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

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

Abstract

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

CLC Number:

N949

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.

References

［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]	WANG Zhi-ying, LI Yong-jian, LIU Xiao-di. Decision-making Method in Response to Public Opinion Crisis Considering the Satisfaction of the Public under Multiple Inducing Information [J]. Chinese Journal of Management Science, 2021, 29(1): 207-216.
[2]	WANG Zhi-ying, LI Yong-jian, WANG Wei-kang. Evolving Model of Information Towards Emergencies Based on Stochastic Petri Net [J]. Chinese Journal of Management Science, 2020, 28(3): 113-121.
[3]	GUO Zheng-quan, ZHANG Xing-ping, ZHENG Yu-hua. Impacts of Energy Price Fluctuations on Energy-Environment-Economy System in China [J]. Chinese Journal of Management Science, 2018, 26(11): 22-30.
[4]	JIA Wei-qiang, WANG Wen, JIA Ren-an. Analysis of Key Variables Correlation Feedback Loop of the Development Countermeasures of the System of Debang Scale Breeding and Cultivating [J]. Chinese Journal of Management Science, 2018, 26(1): 186-196.
[5]	WANG Zhi-ying, YUE Chao-long. Emergency Optimal Scheduling of Multi-resource Flow Considering the Public's Risk Perception in Public Opinion Propagation [J]. Chinese Journal of Management Science, 2016, 24(6): 115-123.
[6]	ZHONG Yong, CHEN Zhi-gao, ZHOU Zhong. Resource Allocation Model and Strategy Research of Large-scale Construction Project: System Dynamics Modeling and Simulation [J]. Chinese Journal of Management Science, 2016, 24(3): 125-132.
[7]	Li Yong-jian, Wang Zhi-ying. Evolutionary Game and Propagation Mechanism of Public Opinion in Emergency [J]. Chinese Journal of Management Science, 2014, 22(11): 87-96.
[8]	Li Yong-jian, Wang Zhi-ying. Evolutionary Game and Propagation Mechanism of Public Opinion in Emergency [J]. Chinese Journal of Management Science, 2014, 22(11): 87-96.
[9]	JIA Qing-ping, JIA Ren-an, WANG Cui-xia, TU Guo-ping, XU Bing. Study on Classification and Analysis Method about Force Transfer Effect by Causal Chain Out-trees in System——Empirical Analysis on Force Transfer Effect of Five Countermeasures in New Rural Health Care System Reform of China [J]. Chinese Journal of Management Science, 2013, 21(5): 172-183.
[10]	ZHANG Yi, XIA Yan. How CO₂ Emissions Structure Evolves With the Process of Industrialization [J]. Chinese Journal of Management Science, 2012, (2): 159-166.
[11]	LI Tie-ke, SU Zhi-xiong. Two-Stage Genetic Algorithm for SM-CC Production Scheduling [J]. Chinese Journal of Management Science, 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)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 11

Metrics

Comments

Recommended 10