2014, 6(5): 6-15.
用于道路施工进度计划分包与调度优化的改进异构环境最早结束时间算法
| 1. | 上海嘉定交通发展集团有限公司, 上海 201899 |
| 2. | 华东理工大学信息科学与工程学院计算机科学与工程系, 上海 200237 |
Modified Heterogeneous Earliest Finish Time Algorithm for the Optimization of Construction Sublet and Schedule
| 1. | Shanghai Jiading Transportation Development Group Co., Ltd., Shanghai 201899, China |
| 2. | College of Information Science and Engineering, Department of Computer Science and Engineering, East China University of Science and Technology, Shanghai 200237, China |
引用本文:
蔡宁, 张欢欢, 蒋宇一. 用于道路施工进度计划分包与调度优化的改进异构环境最早结束时间算法[J]. 土木建筑工程信息技术,
2014, 6(5): 6-15.
Citation:
Cai Ning, Zhang Huanhuan, Jiang Yuyi. Modified Heterogeneous Earliest Finish Time Algorithm for the Optimization of Construction Sublet and Schedule[J]. Journal of Information Technologyin Civil Engineering and Architecture,
2014, 6(5): 6-15.
摘要:大型道路工程需要合理的任务分包与调度。在实际中, 施工进度任务的调度与可用的施工资源组是密切相关的, 然而不同施工资源组对相同任务的执行能力往往各不相同(即资源系统异构), 这一重要特点为已有的研究所忽略。本文首先提出一个新的算法Modified Heterogeneous Earliest Finish Time(MHEFT), 该算法基于构建的施工进度计划DAG模型与异构资源系统模型来优化异构资源环境下道路施工进度计划; 然后使用上海市南翔大型社区陈翔路工程的实际数据进行模拟实验, 实验结果表明该算法在减少施工工期方面十分有效; 此外, 本文还通过扩展实验证明了该算法鲁棒性优越。
Abstract: The reasonable task sublet and schedule is necessary in the process of large road construction projects.As a matter of fact, the optimization of construction task scheduling relies on the available resource sets.However, the resource sets usually have different executive capabilities for the same tasks(i.e.the resource systems are heterogeneous), which has been neglected in current research.This paper proposes an algorithm named MHEFT for construction task sublet and schedule on heterogeneous resource system, which is based on DAG model and a heterogeneous resource system model.The results of the application and extended simulation experiments, which use the data of Chengxiang Road construction project in Nanxiang community in Shanghai, prove the effectiveness and robustness of MHEFT.
| [1] |
《建筑工程信息模型应用统一标准》编制组. 工程建设国家标准《建筑工程信息模型应用统一标准》征求意见稿[EB/OL]. http://news.zhulong.com/read183517.htm.2013. |
| [2] |
中华人民共和国中央人民政府住房城乡建设部. 2011-2015年建筑业信息化发展纲要[EB/OL]. http://www.gov.cn/gongbao/content/2011/content_2010588.htm.2011. |
| [3] |
M. R. Gary and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness[M]. San Francisco: W. H. Freeman and Co., 1979. |
| [4] |
Xu Yuming, Li Kenli, He Ligang.A DAG scheduling scheme on heterogeneous computing systems using double molecular structure-based chemical reaction optimization[J].Journal of parallel and distributed computing, 2013, 73(9):1306-1322.doi: 10.1016/j.jpdc.2013.05.005 |
| [5] |
Kim HJ, Anderson K, Lee SH and Hildreth J.Generating construction schedules through automatic data extraction using open BIM(building information modeling) technology[J].Automation in Construction, 2013, 35:285-295.doi: 10.1016/j.autcon.2013.05.020 |
| [6] |
Chen YH and Wang GB. Integration of Construction Investment and Progress Control Based on BIM[A]. 2013 3th International Conference on Intelligent System Design And Engineering Applications(ISDEA)[C]. Washington, DC: IEEE Computer Society, 2013: 894-896. |
| [7] |
论文集析出文献: 作者. 题名[A]. 编者. 论文集名[C]. 出版地: 出版者, 出版年. 起止页码. |
| [8] |
Elbeltagi E and Dawood M.Integrated visualized time control system for repetitive construction projects[J].Automation in Construction, 2011, 20:940-953.doi: 10.1016/j.autcon.2011.03.012 |
| [9] |
Roh S, Aziz Z and Pena-Mora F.An object-based 3D walk-through model for interior construction progress monitoring[J].Automation in Construction, 2011, 20:66-75.doi: 10.1016/j.autcon.2010.07.003 |
| [10] |
Kim C, Son H and Kim C.Automated construction progress measurement using a 4D building information model and 3D data[J].Automation in Construction, 2013, 31:75-82.doi: 10.1016/j.autcon.2012.11.041 |
| [11] |
Turkan Y, Bosche F, Haas CT and Haas R.Toward Automated Earned Value Tracking Using 3D Imaging Tools[J].Journal of Construction Engineering And Management-ASCE, 2013, 139(4):423-433.doi: 10.1061/(ASCE)CO.1943-7862.0000629 |
| [12] |
Chen SM, Griffis FH, Chen PH and Chang LM.A framework for an automated and integrated project scheduling and management system[J].Automation in Construction, 2013, 35:89-110.doi: 10.1016/j.autcon.2013.04.002 |
| [13] |
Song S, Yang J and Kim N.Development of a BIM-based structural framework optimization and simulation system for building construction[J].Computers in Industry, 2012, 63(9):895-912.doi: 10.1016/j.compind.2012.08.013 |
| [14] |
Wang Wei-Chih, Weng Shao-Wei, Wang Shih-Hsu and Chen Cheng-Yi.Integrating building information models with construction process simulations for project scheduling support[J].Automation in Construction, 2014, 37:68-80.doi: 10.1016/j.autcon.2013.10.009 |
| [15] |
J.Hwang, Y.Chow, F.Anger, C.Lee.Scheduling precedence graphs in systems with interprocessor communication times[J].SIAM Journal on Computing, 1989, 18(2):244-257.doi: 10.1137/0218016 |
| [16] |
E.Hou, N.Ansari, H.Ren.A genetic algorithm for multiprocessor scheduling[J].IEEE Transactions on Parallel and Distributed Systems, 1994, 5(2):113-120.doi: 10.1109/71.265940 |
计量
- PDF下载量(11)
- 文章访问量(1373)
- HTML全文浏览量(760)
