公路施工网络图优化研究
摘要
本文针对传统的公路施工网络图优化中存在的问题和不足，运用启发
式搜索算法和遗传算法，对公路施工网络优化从时间、费用、资源三方面
进行网络计划的优化和调整，建立了相应的数学模型，给出了详细的求解
步骤，同时，首次从公路工程项目效益最大的角度出发，尝试着同时考虑
时间、费用、资源三方面因素对网络图进行综合优化，建立了相应的数学
模型，并给出具体的求解方法。
本文首次运用遗传算法对公路施工网络进行优化，给出了具体的适值
函数，详细阐述了遗传算法在网络优化中的遗传构建方法，提出了遗传参
数的合适值，并绘出了计算流程图。
论文紧密结合工程实例，以京沪路化临段的施工组织优化为例进行了
计算，并做了具体的比较验证。
Based on the problem and shortage in traditional method of network
optimization for highway engineering, using Hybrid approach and Genetic
Algorithm improve and adjust the project schedule in highway construction from
the following facets: time, cost and resource. Establishes the mathematic models,
presents detail solution process. At the same time, for the first time from the point
of the view of he biggest benefit ?in engineering construction, establishes the
colligation mathematic model and presents the solution method.
Using the GAs improves the network in highway construction ,for the first
time gives the fitness function and expatiate the GAs?design in network
optimization, presents the optimal value of GAs?parameters, draws the
flowcharts.
This paper close combine the instance, and makes out the compare based on
the HuaLin project sect of Jinghu highway.
式搜索算法和遗传算法，对公路施工网络优化从时间、费用、资源三方面
进行网络计划的优化和调整，建立了相应的数学模型，给出了详细的求解
步骤，同时，首次从公路工程项目效益最大的角度出发，尝试着同时考虑
时间、费用、资源三方面因素对网络图进行综合优化，建立了相应的数学
模型，并给出具体的求解方法。
本文首次运用遗传算法对公路施工网络进行优化，给出了具体的适值
函数，详细阐述了遗传算法在网络优化中的遗传构建方法，提出了遗传参
数的合适值，并绘出了计算流程图。
论文紧密结合工程实例，以京沪路化临段的施工组织优化为例进行了
计算，并做了具体的比较验证。
Based on the problem and shortage in traditional method of network
optimization for highway engineering, using Hybrid approach and Genetic
Algorithm improve and adjust the project schedule in highway construction from
the following facets: time, cost and resource. Establishes the mathematic models,
presents detail solution process. At the same time, for the first time from the point
of the view of he biggest benefit ?in engineering construction, establishes the
colligation mathematic model and presents the solution method.
Using the GAs improves the network in highway construction ,for the first
time gives the fitness function and expatiate the GAs?design in network
optimization, presents the optimal value of GAs?parameters, draws the
flowcharts.
This paper close combine the instance, and makes out the compare based on
the HuaLin project sect of Jinghu highway.
引文
[1] 江景波．网络计划技术．北京：冶金工业出版社，1983
[2] 运筹学编写组．运筹学．北京：清华大学出版社，1996
[3] 冯允成．活动网络分析．北京：北京航空航天大学出版社，1991
[4] 邬晓光．路桥施工组织与概预算．西安：西北工业大学出版社， 1995
[5] 中华人民共和国交通部标准．公路工程预算定额．北京：1992
[6] 中华人民共和国交通部标准．公路基本建设工程概算、预算定额 编制办法．北京：1992
[7] 田军，寇纪松，李敏强．利用遗传算法优化施工网络计划．系统工程 理论与实践．第5期．1999
[8] 梁勇，张焰等．遗传算法在配电网重构中的应用．Proceedings of the EPSA．December．1998
[9] 吴学伟．优化工程进度的新方法．重庆建筑大学学报．第 4 期． 1998
[10] 屈保社，张卫星．GERT 在科研课题研究管理中的应用．系统工程． 第 17 卷 第 1 期．1991
[11] 张莉等．多资源约束网络计划的解析优化方法．沈阳建筑工程学 院学报．第12卷第3期．1996
[12] 季节．公路施工组织随机网络方法研究．西安公路交通大学硕士 学位论文．1998
[13] Mohammed A, Salem Hiyassat．Modification of minimum moment approach in resource leveling．Jounal of costruction engineering and management．July／August．2000
[14] Heng Li，Peter Love．Using inproved genetic algorithms to facilitate time-cost optimization．Jounal of costruction engineering and management．September．1997
[15] Gordon, J.,Tulip,A (1997) . "Resource Scheduing." Int. J. Proj. mgmt., Guilford, U.K., 15(6) , 359-370
[16] Sou-Sen, Chung-Huei Yang. GA-based multicritical optimal model for construction scheduling. Jounal of costruction engineering and management. November/december. 1999
[17] Chan,W. T., Chua,D. K. H., Construction resource scheduling with genetic algorithm. J.Constr. Engrg. and Mgmt., ACSE. 1996
[18] Jaeho Son, Miroslaw J. Skibniewskl. Multiheuristic approach for resource leveling problem in construction engineering: Hybrid approach. Jounal of costruction engineering and management. January/February. 1999/23
[19] Harris, R. B. Packing method for resource leveling. J.Constr. Engrg. and Mgmt., Willey. 1990
[20] Stevens, J. D. Tecniques for construction network scheduling. McGraw-Hill. Newnork. 1990
[21] Kris G., Dulcy M. Abraham. Resource Leveling of linear schedules using integer linear prgramming. Jounal of costruction engineering and management. May/June. 1998
[2] 运筹学编写组．运筹学．北京：清华大学出版社，1996
[3] 冯允成．活动网络分析．北京：北京航空航天大学出版社，1991
[4] 邬晓光．路桥施工组织与概预算．西安：西北工业大学出版社， 1995
[5] 中华人民共和国交通部标准．公路工程预算定额．北京：1992
[6] 中华人民共和国交通部标准．公路基本建设工程概算、预算定额 编制办法．北京：1992
[7] 田军，寇纪松，李敏强．利用遗传算法优化施工网络计划．系统工程 理论与实践．第5期．1999
[8] 梁勇，张焰等．遗传算法在配电网重构中的应用．Proceedings of the EPSA．December．1998
[9] 吴学伟．优化工程进度的新方法．重庆建筑大学学报．第 4 期． 1998
[10] 屈保社，张卫星．GERT 在科研课题研究管理中的应用．系统工程． 第 17 卷 第 1 期．1991
[11] 张莉等．多资源约束网络计划的解析优化方法．沈阳建筑工程学 院学报．第12卷第3期．1996
[12] 季节．公路施工组织随机网络方法研究．西安公路交通大学硕士 学位论文．1998
[13] Mohammed A, Salem Hiyassat．Modification of minimum moment approach in resource leveling．Jounal of costruction engineering and management．July／August．2000
[14] Heng Li，Peter Love．Using inproved genetic algorithms to facilitate time-cost optimization．Jounal of costruction engineering and management．September．1997
[15] Gordon, J.,Tulip,A (1997) . "Resource Scheduing." Int. J. Proj. mgmt., Guilford, U.K., 15(6) , 359-370
[16] Sou-Sen, Chung-Huei Yang. GA-based multicritical optimal model for construction scheduling. Jounal of costruction engineering and management. November/december. 1999
[17] Chan,W. T., Chua,D. K. H., Construction resource scheduling with genetic algorithm. J.Constr. Engrg. and Mgmt., ACSE. 1996
[18] Jaeho Son, Miroslaw J. Skibniewskl. Multiheuristic approach for resource leveling problem in construction engineering: Hybrid approach. Jounal of costruction engineering and management. January/February. 1999/23
[19] Harris, R. B. Packing method for resource leveling. J.Constr. Engrg. and Mgmt., Willey. 1990
[20] Stevens, J. D. Tecniques for construction network scheduling. McGraw-Hill. Newnork. 1990
[21] Kris G., Dulcy M. Abraham. Resource Leveling of linear schedules using integer linear prgramming. Jounal of costruction engineering and management. May/June. 1998