图论在工程进度管理中的应用

高一凡　 王选仓　

摘　要：将图论方法应用于工程进度管理，并通过编程，解决了工程施工网络的绘图及计算问题，采用拓扑排序，求解了最短工期及工程网络的关键路线问题，较之传统方法，具有明显的优势并有助于加快计算机辅助工程管理的进程。
关键词：图论；工程管理；数据结构；计算机辅助管理
分类号：U415.1　文献标识码：A
文章编号：1007-4112(2001)01-0021-03

Apply Graph Theory to the Management of Engineering Progress

GAO Yi-fan（College of Highway, Chang′an University, Xi′an 710064, China）　
WANG Xuan-cang（College of Highway, Chang′an University, Xi′an 710064, China）　

Abstract：The method of graph theory is applied to the engineering progress management. The problems of drawing and calulating engineering construction networks, the shortest time limit and the key line are solved by the means of toploge and queuing theory. It's useful to speed up progress engineering management of computer association.
Keywords：graph theory; engineerig management; data structures; computer assocation management

参考文献：

［1］王有清.计算机辅助建筑工程项目管理[M].北京：清华大学出版社,1996.
［2］AHUJA N N,袁学仁.网络法施工管理[M].北京：中国建筑工业出版社,1987.
［3］周伟,王选仓.道路经济与管理[M].北京：人民交通出版社,1998.
［4］卢开澄,卢华明.图论及其应用[M].北京：清华大学出版社,1995.
［5］肖位枢.图论及其算法[M].北京：航空出版社,1993.

收稿日期：2000年1月13日

出版日期：2001年4月1日