计及软逻辑的重复性项目离散时间费用权衡及其约束规划模型研究

doi:10.16381/j.cnki.issn1003-207x.2020.0100

中国管理科学 ›› 2022, Vol. 30 ›› Issue (10): 109-118.doi: 10.16381/j.cnki.issn1003-207x.2020.0100

计及软逻辑的重复性项目离散时间费用权衡及其约束规划模型研究

邹鑫¹, 王仁锋¹, 张立辉², 乞建勋²

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

收稿日期:2020-01-19 修回日期:2020-05-19 出版日期:2022-10-20 发布日期:2022-10-12
通讯作者: 邹鑫(1988-)，男(汉族)，贵州遵义人，华北电力大学经济管理系，副教授，博士，研究方向：项目计划与调度，Email:zoux788@126.com. E-mail:zoux788@126.com
基金资助:
国家自然科学基金资助项目(71701069)；河北省自然科学基金资助项目(G202250200)；中央高校基本科研业务费专项资金资助项目(2020MS129)

A Constraint Programming Approach for Solving the Discrete Time/cost Tradeoff Problem in Repetitive Projects considering Soft Logic

ZHANG Li-hui², QI Jian-xun²

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

Received:2020-01-19 Revised:2020-05-19 Online:2022-10-20 Published:2022-10-12
Contact: 邹鑫 E-mail:zoux788@126.com

摘要/Abstract

摘要： 在重复性项目中，如果一个工序适用软逻辑，则其在所有单元上的子工序可以任意改变施工顺序；当雇佣额外工作队后，同一工序中的多个子工序甚至可以同时执行。考虑软逻辑的重复性项目离散时间费用权衡问题(DTCTP-RPSL)旨在确定每个工序的执行模式、工作队分配方案和单元间的施工顺序，从而在满足给定截止日期条件下最小化项目总费用。已有研究均采用遗传算法求解此问题。但是，遗传算法属于启发式方法，不能保证解的最优性。本文首先建立了描述DTCTP-RPSL的混合整数线性规划(MILP)模型，然后从约束规划(CP)角度提出了求解此问题的CP模型。该模型以区间变量定义每个子工序，并利用CP表达式强迫所有变量在可行域内取值。与MILP模型相比，CP模型在保证解最优性的同时，减少了变量和约束的规模，提升了求解效率。数值实验表明，CP模型的性能优于MILP模型和遗传算法，能够在短时间内求出小规模和中等规模问题的最优解，以及较大规模问题的高质量解。

关键词: 重复性项目；时间费用权衡；软逻辑；约束规划

Abstract: Repetitive projects such as multiple similar houses, high-rise buildings, highways, and pipeline, are characterized by a number of similar or identical units and a set of activities that need to be repeatedly executed from one unit to another. Logic relations exist between each activity in different units and they may be of “fixed” or “soft” character. Fixed logic means that there is only one work sequence between the same activities in different units, while soft logic indicates that more than one possibility is available when analyzing activity sequencing. With soft logic, the same activities in different units could be performed in parallel (all of them are executed concurrently), in sequence (one after the other), or part in parallel and part in sequence.

Key words: repetitive projects; time-cost tradeoff; soft logic; constraint programming

中图分类号:

N949

邹鑫, 王仁锋, 张立辉, 乞建勋. 计及软逻辑的重复性项目离散时间费用权衡及其约束规划模型研究[J]. 中国管理科学, 2022, 30(10): 109-118.

ZHANG Li-hui, QI Jian-xun. A Constraint Programming Approach for Solving the Discrete Time/cost Tradeoff Problem in Repetitive Projects considering Soft Logic[J]. Chinese Journal of Management Science, 2022, 30(10): 109-118.

参考文献

［1］张立辉,邹鑫,黄元生,等.重复性项目调度模型的时差分析［J］. 中国管理科学, 2018, 26(6): 95-103.Zhang Lihui, Zou Xin, Huang Yuansheng, et al. Float analysis in repetitive scheduling model［J］. Chinese Journal of Management Science, 2018, 26(6): 95-103.
［2］ García-Nieves J D, Ponz-Tienda J L, Salcedo-Bernal A. The multimode resource-constrained project scheduling problem for repetitive activities in construction projects［J］. Computer-Aided Civil and Infrastructure Engineering, 2018, 33(8): 655-671.
［3］ Fan Suling, Sun Kuoshun, Wang Yuren. GA optimization model for repetitive projects with soft logic［J］. Automation in Construction, 2012, 21: 253-261.
［4］ Hyari K H, El-Rayes K, El-Mashaleh M. Automated trade-off between time and cost in planning repetitive construction projects［J］. Construction Management and Economics, 2009, 27(8): 749-761.
［5］ Long L D,Ohsato A. A genetic algorithm-based method for scheduling repetitive construction projects［J］. Automation in Construction, 2009, 18(4): 499-511.
［6］ Heravi G, Moridi S. Resource-constrained time-cost tradeoff for repetitive construction projects［J］. KSCE Journal of Civil Engineering, 2019, 23(8): 3265-3274.
［7］ García-Nieves J D, Ponz-Tienda J L, Ospina-Alvarado A, et al. Multipurpose linear programming optimization model for repetitive activities scheduling in construction projects［J］. Automation in Construction, 2019, 105: 102799.
［8］ Hegazy T, Elhakeem A, Elbeltagi E. Distributed scheduling model for infrastructure networks［J］. Journal of Construction Engineering and Management, 2004, 130(2): 160-167.
［9］王伟鑫, 葛显龙, 王旭,等. 基于软逻辑关系的重复性项目调度工期:费用优化研究［J］. 管理工程学报, 2017, 31(1):201-207.Wang Weixin, Ge Xianlong, Wang Xu, et al. Time-cost tradeoff of repetitive project scheduling with soft logic［J］. Journal of Industrial Engineering/Engineering Management, 2017, 31(1):201-207.
［10］ Huang Yuansheng, Zou Xin, Zhang Lihui. Genetic algorithm-based method for the deadline problem in repetitive construction projects considering soft logic［J］. Journal of Management in Engineering, 2016, 32(4): 04016002.
［11］ Zou Xin, Fang S C, Huang Yuansheng, et al. Mixed-Integer linear programming approach for scheduling repetitive projects with time-cost trade-off consideration［J］. Journal of Computing in Civil Engineering, 2017, 31(3): 06016003.
［12］ Ammar M A. LOB and CPM integrated method for scheduling repetitive projects［J］. Journal of Construction Engineering and Management, 2013, 139(1): 44-50.
［13］ Arditi D, Tokdemir O B, Suh K. Scheduling system for repetitive unit construction using line-of-balance technology［J］. Engineering, Construction and Architectural Management, 2001, 8(2): 90-103.
［14］ Tokdemir O B, Arditi D, Balcik C. ALISS: Advanced linear scheduling system［J］. Construction Management and Economics, 2006, 24(12): 1253-1267.
［15］ 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.
［16］ Zou Xin, Zhang Qian, Zhang Lihui. Modeling and solving the deadline satisfaction problem in line-of-balance scheduling［J］. Journal of Management in Engineering, 2018, 34(1): 04017044.
［17］ Tang Yuanjie, Liu Rengkui, Wang Futian, et al.Scheduling optimization of linear schedule with constraint programming［J］. Computer-Aided Civil and Infrastructure Engineering, 2018, 33(2): 124-151.
［18］ Rossi F, Van Beek P, Walsh T. Handbook of constraint programming［M］. Elsevier, 2006.
［19］ Gedik R, Kirac E, Milburn A B, et al. A constraint programming approach for the team orienteering problem with time windows［J］. Computers & Industrial Engineering, 2017, 107:178-195.
［20］秦天保,葛浩,沙梅.约束规划求解集装箱装卸系统集成调度问题［J］. 系统工程理论与实践, 2015, 35(8): 2127-2136.Qin Tianbao, Ge Hao, Sha Mei. Constraint programming for the integrated scheduling problem of container handling systems in container terminals［J］. System Engineering-Theory & Practice, 2015, 35(8): 2127-2136.
［21］ Menesi W, Hegazy T. Multimode resource-constrained scheduling and leveling for practical-size projects［J］. Journal of Management in Engineering, 2014, 31(6): 04014092.
［22］ Rieck J, Zimmermann J, Gather T. Mixed-integer linear programming for resource leveling problems［J］. European Journal of Operational Research, 2012, 221(1): 27-37.

[1]	王治莹, 李勇建, 刘小弟. 考虑多种诱导信息下公众满意度的舆情危机响应决策方法[J]. 中国管理科学, 2021, 29(1): 207-216.
[2]	王治莹, 李勇建, 王伟康. 基于随机Petri网的突发事件信息演化模型[J]. 中国管理科学, 2020, 28(3): 113-121.
[3]	郭正权, 张兴平, 郑宇花. 能源价格波动对能源-环境-经济系统的影响研究[J]. 中国管理科学, 2018, 26(11): 22-30.
[4]	贾伟强, 王雯, 贾仁安. 德邦规模养种系统发展对策的关键变量关联反馈环分析[J]. 中国管理科学, 2018, 26(1): 186-196.
[5]	王治莹, 岳朝龙. 舆情传播中考虑公众风险感知的多资源流应急优化调度[J]. 中国管理科学, 2016, 24(6): 115-123.
[6]	仲勇, 陈智高, 周钟. 大型建筑工程项目资源配置模型及策略研究——基于系统动力学的建模和仿真[J]. 中国管理科学, 2016, 24(3): 125-132.
[7]	李勇建, 王治莹. 突发事件中舆情传播机制与演化博弈分析[J]. 中国管理科学, 2014, 22(11): 87-96.
[8]	李勇建, 王治莹. 突发事件中舆情传播机制与演化博弈分析[J]. 中国管理科学, 2014, 22(11): 87-96.
[9]	贾清萍, 贾仁安, 王翠霞, 涂国平, 徐兵. 系统受力的因果链出树传递效应分类分析法研究——对中国农村新医改五大对策实施的传递效应的实证分析[J]. 中国管理科学, 2013, 21(5): 172-183.
[10]	张毅, 夏炎. 工业化过程中碳排放消费建设比的演变规律研究 [J]. 中国管理科学, 2012, (2): 159-166.
[11]	李铁克, 苏志雄. 炼钢连铸生产调度问题的两阶段遗传算法[J]. 中国管理科学, 2009, 17(5): 68-74.

计及软逻辑的重复性项目离散时间费用权衡及其约束规划模型研究

A Constraint Programming Approach for Solving the Discrete Time/cost Tradeoff Problem in Repetitive Projects considering Soft Logic

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

Metrics

本文评价

推荐阅读 10