Citation:
Cai Ning, Zhang Huanhuan, Jiang Yuyi. Modified Heterogeneous Earliest Finish Time Algorithm for the Optimization of Construction Sublet and Schedule. Journal of Information Technologyin Civil Engineering and Architecture,
2014, 6(5): 6-15.
2014, 6(5): 6-15.
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 |
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 |
Metrics
- PDF Downloads(8)
- Abstract views(1215)
- HTML views(639)
