您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(工学版)》

山东大学学报(工学版) ›› 2018, Vol. 48 ›› Issue (1): 104-111.doi: 10.6040/j.issn.1672-3961.0.2017.093

• • 上一篇    下一篇

基于完工概率修正的关键链法项目进度优化

刘志清1,高浩瀚2*,安沫霖3,张学凯1   

  1. 1. 国网山东省电力公司, 山东 济南 250001;2. 山东大学电气工程学院, 山东 济南 250061;3. 山东大学(威海)机电与信息工程学院, 山东 威海 264209
  • 收稿日期:2017-03-10 出版日期:2018-02-20 发布日期:2017-03-10
  • 通讯作者: 高浩瀚(1994— ),男,安徽芜湖人,硕士研究生,主要研究方向为电力系统经济运行.E-mail:15589971512@163.com E-mail:DAZHUANG79@sina.com
  • 作者简介:刘志清(1966— ),男,山东济南人,高级工程师,主要研究方向为电网工程建设管理.E-mail:DAZHUANG79@sina.com

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

中图分类号: 

  • 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] 王琦,孙竹梅,刘少虹,白建云. 基于现场总线兼容技术的除尘系统一体化改造[J]. 山东大学学报(工学版), 2018, 48(4): 37-41.
[2] 刘兆娟,刘锦波 . 基于输入输出反馈线性化三态Boost DC/DC变换器的新型控制策略[J]. 山东大学学报(工学版), 2008, 38(1): 43-47 .
[3] 方炜, , 姜长生, , 钱承山 . 一类非线性不确定时滞系统的模糊跟踪控制[J]. 山东大学学报(工学版), 2007, 37(5): 47-52 .
[4] 臧利林,贾磊,林忠琴 . 基于模糊逻辑交通信号优化控制算法[J]. 山东大学学报(工学版), 2006, 36(1): 41-45 .
[5] 姬帅, 张承瑞, 孙书仁, 胡天亮. 基于实时以太网的开放式运动控制系统[J]. 山东大学学报(工学版), 2014, 44(5): 7-13.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!