基于控制工序性质的LOB截止日期问题分析与算法

doi:10.12005/orms.2023.0015

运筹与管理 ›› 2023, Vol. 32 ›› Issue (1): 90-96.DOI: 10.12005/orms.2023.0015

基于控制工序性质的LOB截止日期问题分析与算法

张立辉¹, 戴谷禹¹, 邹鑫², 乞建勋¹

1.华北电力大学经济与管理学院,北京 102206;
2.华北电力大学经济管理系,河北保定 071003

收稿日期:2020-03-06 出版日期:2023-01-25 发布日期:2023-03-01
通讯作者: 戴谷禹(1996-),男,安徽滁州人,硕士,研究方向:项目调度与优化。
作者简介:张立辉(1974-),男,湖南宁乡人,博士,教授,研究方向:项目调度与优化;邹鑫(1988-),男,贵州遵义人,博士,副教授,研究方向:项目调度优化;乞建勋(1946-),男,河北邢台人,教授,研究方向:项目调度优化。
基金资助:
国家重点研发计划(2020YFB1707802);国家自然科学基金资助项目(72171081)

Analysis and Algorithm for the Deadline Problem of LOB Based on the Property of Controlling Activity

ZHANG Lihui¹, DAI Guyu¹, ZOU Xin², QI Jianxun¹

1. School of Economics and Management, North China Electric Power University, Beijing 102206, China;
2. Department of Economic Management, North China Electric Power University, Baoding 071003, China

Received:2020-03-06 Online:2023-01-25 Published:2023-03-01

摘要/Abstract

摘要： 截止日期问题是重复性项目调度中研究最为广泛的问题之一,其旨在满足项目截止日期前提下求得一个工作队雇佣总量最小的调度方案。由于重复性项目往往为大型工程建设项目,一个准确的最优进度计划对于节约项目的资源和成本具有重要意义。在平衡线法(LOB)框架下,本文从控制工序的性质出发,研究并分析了控制工序工作队分配与项目总工期之间的关联,给出了截止日期问题的一些特殊性质。基于这些性质,一方面能够帮助项目管理人员判断一个调度方案是否可行且经济,另一方面能够得到一些有效的剪枝策略,从而设计出具有针对性的分支限界算法。最后,通过案例计算和仿真实验验证了本文提出的算法在计算效果和计算效率上的有效性。

关键词: 重复性项目, 平衡线法(LOB), 截止日期问题, 控制工序

Abstract: The deadline problem is one of the most widely studied problems in repetitive project scheduling, which aims at minimizing the number of employed crews without exceeding a given deadline. In view of the large scale of repetitive projects, an exact optimal schedule plays an important role in saving resources and costs. This paper analyzes the relationship between the crew allocation and project completion time from the perspective of control activities properties in line of balance(LOB)method, and some special properties of the deadline problem are given. On the one hand, project managers could utilize these properties to evaluate the feasibility and cost-effectiveness of a repetitive project. On the other hand, some pruning rules could be obtained from these properties, leading to an effective branch and bound algorithm for obtaining the exact solution to the deadline problem. Finally, case analysis and simulation validate the calculation results and efficiency of the proposed algorithm.

Key words: repetitive project, line of balance method(LOB), deadline problem, controlling activity

中图分类号:

TU723

张立辉, 戴谷禹, 邹鑫, 乞建勋. 基于控制工序性质的LOB截止日期问题分析与算法[J]. 运筹与管理, 2023, 32(1): 90-96.

ZHANG Lihui, DAI Guyu, ZOU Xin, QI Jianxun. Analysis and Algorithm for the Deadline Problem of LOB Based on the Property of Controlling Activity[J]. Operations Research and Management Science, 2023, 32(1): 90-96.

参考文献

[1] 蒋红妍,王鑫业,彭颖.建筑施工中的两阶段学习曲线模型[J].土木工程与管理学报,2018,35(6):43-49.
[2] Ammar M A. LOB and CPM integrated method for scheduling repetitive projects[J]. Journal of Construction Engineering and Management, 2013, 139(1): 44-50.
[3] 王伟鑫,葛显龙,王旭,等.基于软逻辑关系的重复性项目调度工期:费用优化研究[J].管理工程学报,2017,31(1):201-207.
[4] 蒋红妍,王鑫业,徐锐.基于时间参数表的RSM图绘制方法[J].土木工程与管理学报,2016,33(4):18-23.
[5] Altuwaim A, El-Rayes K. Minimizing duration and work interruptions of repetitive construction projects[J]. Automation in Construction, 2018, 88: 59-72.
[6] Ammar M A. Optimization of line of balance scheduling considering work interruption[J]. International Journal of Construction Management, 2022, 22(2): 305-316.
[7] Tang Y J, Liu R K, Wang F, et al. Scheduling optimization of linear schedule with constraint programming[J]. Computer-Aided Civil and Infrastructure Engineering, 2018, 33(2): 124-151.
[8] 张立辉,邹鑫,黄元生,等.重复性项目调度模型的时差分析[J].中国管理科学,2018,26(6):95-103.
[9] Dolabi H R Z, Afshar A, Abbasnia R. CPM/LOB scheduling method for project deadline constraint satisfaction[J]. Automation in Construction, 2014, 48: 107-118.
[10] 邹鑫,张倩,乞建勋.基于LOB的重复性项目调度方法评述与比较[J].中国管理科学,2016,24(S1):246-252.
[11] Suhail S A, Neale R H. CPM/LOB: New methodology to integrate CPM and line of balance[J]. Journal of Construction Engineering and Management, 1994, 120(3): 667-684.
[12] Arditi D, Tokdemir O B, Suh K J, et al. Scheduling system for repetitive unit construction using line-of-balance technology[J]. Engineering Construction and Architectural Management, 2001, 8(2): 90-103.
[13] Tokdemir O B, Arditi D, Balcik C. ALISS: Advanced linear scheduling system[J]. Construction Management and Economics, 2006, 24(12): 1253-1267.
[14] Ammar M A. Economics. Resource optimisation in line of balance scheduling[J]. Construction Management and Economics, 2020, 38(8): 715-725.
[15] Zhang L H, Qi J X. Controlling path and controlling segment analysis in repetitive scheduling method[J]. Journal of Construction Engineering and Management, 2012, 138(11): 1341-1345.
[16] 张立辉,邹鑫,乞建勋,等.重复性建设项目中确定关键路线的方法研究[J].运筹与管理,2015,24(1): 142-148.
[17] 张立辉,邹鑫,乞建勋.基于逆控制工序的重复性项目最短工期计算方法[J].中国管理科学,2015,23(9):171-176.
[18] Zhang L, Tang Y, Qi J X. Resource leveling based on backward controlling activity in line of balance[J]. Mathematical Problems in Engineering, 2017: 7545980: 1-9.
[19] 张立辉,潘楚云,邹鑫.重复性项目调度与网络模型转化方法研究[J].管理科学学报,2014,17(6):49-59.

基于控制工序性质的LOB截止日期问题分析与算法

Analysis and Algorithm for the Deadline Problem of LOB Based on the Property of Controlling Activity

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

[1]	张立辉, 王珂珂, 柴剑雪, 戴谷禹, 乞建勋. LOB中基于工期决定因素分析的资源均衡算法研究[J]. 运筹与管理, 2021, 30(1): 99-106.
[2]	张立辉, 邹鑫, 乞建勋, 孟宪威. 重复性建设项目中确定关键路线的方法研究[J]. 运筹与管理, 2015, 24(1): 142-148.