重复性建设项目中确定关键路线的方法研究

doi:10.12005/orms.2015.0020

运筹与管理 ›› 2015, Vol. 24 ›› Issue (1): 142-148.DOI: 10.12005/orms.2015.0020

重复性建设项目中确定关键路线的方法研究

张立辉, 邹鑫, 乞建勋, 孟宪威

华北电力大学经济与管理学院,北京 102206

收稿日期:2012-07-26 出版日期:2015-02-12
作者简介:张立辉(1974-),男,湖南宁乡人,博士生导师,教授,研究方向:项目调度与优化。
基金资助:
国家自然科学基金(71271081);中央高校基本科研业务费专项基金(13ZD08)

Critical Path Identification in Repetitive Project Scheduling

ZHANG Li-hui, ZOU-xin, QI Jian-xun, MENG Xian-wei

North China Electric Power University, Beijing 102206, China

Received:2012-07-26 Online:2015-02-12

摘要/Abstract

摘要： 本文提出了一种确定重复性建设项目关键路线的新方法。借助约束线,首先给出了工序间存在各种约束条件(时间和距离约束)下潜在关键点的确定方法;为处理大规模项目,进一步提出了与图示法相对应的数值算法。以此为基础,提出了确定关键工序和关键路线的具体步骤,并定义和分析了三种不同类型的关键工序。与现有的方法相比,本文提出的确定关键路线的方法更为准确,适用性更强,而且有利于调度优化目标的实现。

关键词: 项目管理, 关键路线, 约束, 潜在关键点, 重复性项目

Abstract: This paper proposes a new method to determine the critical path in repetitive construction project. Firstly, a method is presented to identify the potential critical points by constrained line with various constraints(time and distance constraints)in between activities. Then, the method for identifying the critical path and critical activities is proposed. In order to model large-scale projects, this paper further develops a numerical algorithm. Three types of critical activities are defined and analyzed. Compared with the existed methods, the proposed method is more convenient, correct, and better for optimization in project scheduling.

Key words: project management, critical path, constraints, potential critical point, repetitive construction project

中图分类号:

TB115

张立辉, 邹鑫, 乞建勋, 孟宪威. 重复性建设项目中确定关键路线的方法研究[J]. 运筹与管理, 2015, 24(1): 142-148.

ZHANG Li-hui, ZOU-xin, QI Jian-xun, MENG Xian-wei. Critical Path Identification in Repetitive Project Scheduling[J]. Operations Research and Management Science, 2015, 24(1): 142-148.

参考文献

[1] 张立辉,乞建勋,佟鹤晶.CPM网络中机动时间的使用效率及应用[J].运筹与管理,2009,18(1):109-114.
[2] Zhang L H, Qi J X. Controlling path and controlling segment analysis in RSM[J]. Journal of Construction Engineering and Management, 2012, 138(11): 1341-1345.
[3] Harris R B, Ioannou P G. Scheduling projects with repeating activities[J]. Journal of Construction Engineering and Management, 1998, 124(4): 269-278.
[4] Kallantzis A, Lambropoulos S. Correspondence of activity relationships and critical path between time-location diagrams and CPM[J]. Operational Research, 2004, 4(3): 277-290.
[5] Kallantzis A, Soldatos J, Lambropoulos S. Linear versus network scheduling: a critical path comparison[J]. Journal of Construction Engineering and Management, 2007, 133(7): 483-491.
[6] Yamín R A, Harmelink D J. Comparison of linear scheduling model(LSM)and critical path method(CPM)[J]. Journal of Construction Engineering and Management, 2001, 127(5): 374-381.
[7] Arditi D, Tokdemir O B, Suh K. Effect of learning on line-of-balance scheduling[J]. International Journal of Project Management, 2001, 19(5): 265-277.
[8] O’Brien, J J. VPM scheduling for high-rise buildings[J]. Journal of the Construction Division, ASCE, 1975, 101(4): 895-905.
[9] Harmelink D J, Rowings J E. Linear scheduling model: development of controlling activity path[J]. Journal of Construction Engineering and Management, 1998, 124(4): 263-268.
[10] 钱昆润,葛筠圃.建筑施工组织与计划[M].南京:东南大学出版社,1989.
[11] 蒋根谋,熊燕.线性计划方法及其应用研究[J].华东交通大学学报,2008,25(5):8-11.
[12] Kallantzis A, Lambropoulos S. Critical path determination by incorporating minimum and maximum time and distance constrains into linear scheduling[J]. Engineering Construction and Architectural Management, 2004, 11(3): 211-222.
[13] Ammar M A, Elbeltagi E. Algorithm for determining controlling path considering resource continuity[J]. Journal of Computing in Civil Engineering, 2001, 15(4): 292-298.
[14] Harmelink D J. Linear scheduling model: float characteristics[J]. Journal of Construction Engineering and Management, 2001, 127(4): 255-260.
[15] Lucko G, Pena Orozco A A. Float types in linear schedule analysis with singularity functions[J]. Journal of Construction Engineering and Management, 2009, 135(5): 368-377.
[16] Mattila K G, Abraham D M. Resource leveling of linear schedules using integer linear programming[J]. Journal of Construction Engineering and Management, 1990, 124(3): 232-244.
[17] Elmaghraby S E, Kamburowski J. The analysis of activity network under generalized precedence relations[J]. Management Science, 1992, 38(9): 1245-1263.

重复性建设项目中确定关键路线的方法研究

Critical Path Identification in Repetitive Project Scheduling

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	侯文华, 牛攀峰. 基于竞合关系的合同制造商融资策略研究[J]. 运筹与管理, 2021, 30(9): 122-131.
[2]	刘万琳, 张静文, 刘婉君. 带有资源柔性约束的max-NPV分布式多项目调度问题[J]. 运筹与管理, 2021, 30(8): 37-43.
[3]	张天瑞, 魏铭琦, 高秀秀, 王淑梅. 基于交互式模糊规划方法的可持续闭环供应链网络规划[J]. 运筹与管理, 2021, 30(8): 81-86.
[4]	杨宏林, 窦甜丹, 高明运. 考虑RFID应用的资金约束供应链订购决策研究[J]. 运筹与管理, 2021, 30(8): 93-98.
[5]	张克勇, 李春霞, 姚建明, 李江鑫. 零售商采购资金约束下的低碳供应链融资决策研究[J]. 运筹与管理, 2021, 30(8): 108-116.
[6]	曹兵兵, 尤天慧, 刘春怡, 吴雪艳. 基于货到付款支付模式且考虑银行存贷的二级供应链Stackelberg定价决策[J]. 运筹与管理, 2021, 30(7): 146-153.
[7]	秦娟娟, 李婧. 碳交易机制下资金约束制造商替代产品的最优生产策略研究[J]. 运筹与管理, 2021, 30(5): 88-94.
[8]	杨宏林, 谢峥, 王静茹, 袁际军. 需求信息更新下资金约束供应链贸易信贷定价及订购决策[J]. 运筹与管理, 2021, 30(5): 134-139.
[9]	尤天慧, 刘春怡, 曹兵兵. 考虑成员风险态度的零售商资金约束闭环供应链定价与回收决策[J]. 运筹与管理, 2021, 30(4): 10-17.
[10]	张克勇, 李江鑫, 姚建明, 李春霞. 零售商采购资金约束下第三方再制造闭环供应链决策研究[J]. 运筹与管理, 2021, 30(4): 26-32.
[11]	谭德庆, 陈雪甍. 资金约束下基于CVaR的供应链协调性研究与融资策略选择[J]. 运筹与管理, 2021, 30(4): 40-46.
[12]	蔡鑫, 郑尊信. 基于M-CVaR和生产资金约束的供应链协调研究[J]. 运筹与管理, 2021, 30(4): 61-68.
[13]	邓雪, 林影娴. 基于改进粒子群算法的复杂现实约束投资组合研究[J]. 运筹与管理, 2021, 30(4): 142-147.
[14]	楼振凯, 侯福均, 楼旭明. 考虑边流量有限的网络路径博弈问题研究[J]. 运筹与管理, 2021, 30(3): 22-26.
[15]	张俊光, 万丹. 基于系统双重风险共担的多项目鼓缓冲设置研究[J]. 运筹与管理, 2021, 30(2): 218-224.