JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2018, Vol. 48 ›› Issue (1): 104-111.doi: 10.6040/j.issn.1672-3961.0.2017.093

Previous Articles     Next Articles

Project schedule optimization based on critical chain method with modified completion probability

LIU Zhiqing1, GAO Haohan2*, AN Molin3, ZHANG Xuekai1   

  1. 1. State Grid Shandong Electric Power Company, Jinan 250001, Shandong, China;
    2. School of Electrical Engineering, Shandong University, Jinan 250061, Shandong, China;
    3. School of Mechanical Electrical &
    Information Engineering, Shandong University, Weihai 264209, Shandong, China
  • Received:2017-03-10 Online:2018-02-20 Published:2017-03-10

Abstract: A new method based on the critical chain method(CCM)with modified completion probability was proposed to optimize the project schedule. When building the optimization model, resource constraints were transformed into construction duration constraints by integrating criticality with completion probability, and duration-cost expression was improved according to the accomplishment state of the project activities which was divided into two kinds: accomplished/under-construction and not-yet-construction, considering the impact on cost information accessibility by the activity changes before and after the construction. Besides, CCM buffer was reserved as the adjustable duration constraints. To solve this model, critical chain was kept unchanged, so that the project activity durations could be redistributed to realize the adjustment. The method was proved also applicable in the case of resource change or schedule deviation, by which an optimal adjusted schedule was worked out. Simulations verified the effectiveness of the presented method, which showed that the method could realize project schedule optimization with resources restraints and progress deviation in a better way.

Key words: critical chain method, schedule optimization, resource constraints, duration-cost relationship, completion probability

CLC Number: 

  • TP29
[1] 刘振亚. 全球能源互联网[M].北京:中国电力出版社, 2015.
[2] ATTALLA M, HEGAZY T, MCKIN R. Project performance control in reconstruction projects[J]. Journal of Construction Engineering and Management, 2000, 126(2): 137-141.
[3] GOLDRATT E M. Critical chain[M]. New York: The North River Press, 1997.
[4] 王倩. 输变电工程项目进度管理——基于关键链理论[J]. 工程经济, 2015, 25(5):46-52. WANG Qian. Project schedule management of power transmission and transformation project—based on the critical chain theory[J]. Engineering Economy, 2015, 25(5): 46-52.
[5] 周杰. 基于关键链方法的智能变电站建设项目进度管理研究[D].北京:华北电力大学, 2014. ZHOU Jie. Research on schedule management of intelligent substation construction project based on the critical chain method[D]. Beijing: North China Electric Power University, 2014.
[6] 张斌. 基于模糊关键链法的工程进度管理研究—以开张35 kV变电站增容改造项目为例[J]. 中国电力教育, 2012(18):117-126. ZHANG Bin. Research on project schedule management based on fuzzy critical chain method—A case study of capacity renovation project of 35 kV substation in Kaizhang city[J]. China Electric Power Education, 2012(18): 117-126.
[7] 金敏力. 基于关键链的项目优化调度问题研究[D].哈尔滨:哈尔滨工业大学, 2013. JIN Minli. Research on the project optimization scheduling based on critical chain[D]. Harbin: Harbin Technical University, 2013.
[8] 刘士新, 宋健海, 唐加福. 基于关键链的资源受限项目调度新方法[J]. 自动化学报, 2006, 32(1): 60-66. LIU Shixin, SONG Jianhai, TANG Jiafu. Critical chain based approach for resource-constrained project scheduling[J]. Acta Automatica Sinica, 2006, 32(1): 60-66.
[9] GUO Y, DONG C. Resource conflict resolution method for software projects using fuzzy critical chain[C] // Control and Decision Conference. Changsha, China: IEEE, 2014:2554-2559.
[10] YU J, XU Z, HU C. Buffer sizing approach in critical chain project management under multiresource constraints[C] // International Conference on Information Management, Innovation Management and Industrial Engineering. Xi'an, China: IEEE, 2014:71-75.
[11] ASHTIANI B, JALALI G R, ARYANEZHAD M B, et al. A new approach for buffer sizing in critical chain scheduling[C] // IEEE International Conference on Industrial Engineering and Engineering Management. Singapore, Singapore: IEEE, 2007:1037-1041.
[12] WEI C C, LIU P H, TSAI Y C. Resource-constrained project management using enhanced theory of constraint[J]. International Journal of Project Management, 2002, 20(7): 561-567.
[13] 李恩成.基于关键链技术的工程建筑项目进度管理方法研究[D].北京:华北电力大学, 2015. LI Encheng. Based on critical chain engineering construction project management method research[D]. Beijing: North China Electric Power University, 2015.
[14] 王仁超, 欧阳斌, 王琳, 等. 工程项目计划“关键性”问题拓展研究[J]. 系统工程与电子技术, 2004, 26(7): 914-917. WANG Renchao, OUYANG Bin, WANG Lin, et al. Expanded study on criticality in the project network planning[J]. Systems Engineering and Electronics, 2004, 26(7): 914-917.
[15] TERRY S B, LUCKO G. Algorithm for time-cost tradeoff analysis in construction projects by aggregating activity-level singularity functions[C] //Construction Research Congress 2012: Construction Challenges in a Flat World, Proceedings of the 2012 Construction Research Congress West Lafayette, USA: [s.n.]. 2012: 226-235.
[16] 郭云. 工程项目进度——费用优化研究[D].赣州:江西理工大学, 2014. GUO Yun. Research progress of optimal control[D]. Ganzhou: Jiangxi University of Science and Technology, 2014.
[17] KELLEY Jr J E. Critical-path planning and scheduling: mathematical basis[J]. Operations Research, 1961, 9(3): 296-320.
[18] 刘英杰. 大型水利工程费用进度集成控制研究[J]. 天津大学, 2012. LIU Yingjie. Research on cost and schedule control integration of large-scale water conservancy project[J]. Tianjin University, 2012.
[19] 刘雪峰, 马良超, 姜忠玉. 工程项目成本的预测与控制[J]. 四川水力发电, 2007, 26(1): 57-60. LIU Xuefeng, MA Liangchao, JIANG Zhongyu. Prediction and control of project cost[J]. Sichuan Water Power, 2007, 26(1): 57-60.
[20] 赵超. 施工企业工程项目成本核算之探讨[J]. 重庆交通学院学报(自然科学版), 2007, 26(1): 130-132. ZHAO Chao. The discussion of business accounting of project cost in construction corporation[J]. Journal of Chongqing Jiaotong University, 2007, 26(1):130-132.
[1] WANG Qi, SUN Zhumei, LIU Shaohong, BAI Jianyun. Integration transform of dust removal system based on fieldbus compatible technology [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(4): 37-41.
[2] LIU Zhao-juan,LIU Jin-bo . A new control strategy of a tristate boost DC/DC converter based on input-output linearization [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(1): 43-47 .
[3] FANG Wei,JIANG Chang-sheng,QIAN Cheng-shan . H fuzzy tracking control of a class of uncertain nonlinear systems with time-varying delay [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(5): 47-52 .
[4] ZANG Li-lin,JIA Lei,LIN Zhong-qin . Research of traffic signal optimized control algorithm based on fuzzy logic [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 41-45 .
[5] JI Shuai, ZHANG Chengrui, SUN Shuren, HU Tianliang. Motion control system based on real-time ethernet [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2014, 44(5): 7-13.
Full text



No Suggested Reading articles found!