Research on the effectiveness of activities overlapping in reducing project duration under resource constrained condition

CHU Zihao, XU Zhe

Systems Engineering - Theory & Practice ›› 2019, Vol. 39 ›› Issue (9) : 2388-2397.

PDF(848 KB)
PDF(848 KB)
Systems Engineering - Theory & Practice ›› 2019, Vol. 39 ›› Issue (9) : 2388-2397. DOI: 10.12011/1000-6788-2018-0128-10

Research on the effectiveness of activities overlapping in reducing project duration under resource constrained condition

  • CHU Zihao, XU Zhe
Author information +
History +

Abstract

Activities overlapping can accelerate the project process, but not all overlappable activities can reduce project duration effectively in an overlapped way. It has important theoretical and practical significance for solving the resource constrained project scheduling problem in identifying the effectiveness of activities overlapping and avoiding the invalid activities overlapping as well as resources wasting. In view of the shortage of existing schedule generation scheme in dealing with the resource constrained project scheduling problem with activities overlapping, an integer linear programming model is proposed to solve small-scale instances. Statistical analysis is held on the overlapping scheduling results obtained by exact algorithm to identify the key factors that affect the effectiveness of activities overlapping, thus providing guidance for developing overlapping strategies in project scheduling. A numerical example is given to demonstrate the effect of pre-identified valid activities overlapping in improving heuristic algorithm's performance and optimizing the project scheduling result.

Key words

resource-constrained project scheduling / activities overlapping / integer linear programming / discriminant analysis / effectiveness

Cite this article

Download Citations
CHU Zihao , XU Zhe. Research on the effectiveness of activities overlapping in reducing project duration under resource constrained condition. Systems Engineering - Theory & Practice, 2019, 39(9): 2388-2397 https://doi.org/10.12011/1000-6788-2018-0128-10

References

[1] Browning T R, Eppinger S D. Modeling impacts of process architecture on cost and schedule risk in product development[J]. IEEE Transactions on Engineering Management, 2002, 49(4):428-442.
[2] Yassine A A, Mostafa O, Browning T R. Scheduling multiple, resource-constrained, iterative, product development projects with genetic algorithms[J]. Computers & Industrial Engineering, 2017, 107:39-56.
[3] Ballesteros-Pérez P. Modelling the boundaries of project fast-tracking[J]. Automation in Construction, 2017, 84:231-241.
[4] Galvez E D, Capuz-Rizo S F. Assessment of global sensitivity analysis methods for project scheduling[J]. Computers & Industrial Engineering, 2016, 93:110-120.
[5] 寿涌毅. 资源受限多项目调度的模型与方法[M]. 杭州:浙江大学出版社, 2010.Shou Y Y. Resource-constrained multi-project scheduling models and methods[M]. Hangzhou:Zhejiang University Press, 2010.
[6] Krishnan V, Eppinger S D, Whitney D E. A model based framework to overlap product development activities[J]. Management Science, 1997, 43(4):437-451.
[7] Nicoletti S, Nicolo F. A concurrent engineering decision model:Management of the project activities information flows[J]. International Journal of Production Economics, 1998, 54(2):115-127.
[8] Loch C H, Terwiesch C. Communication and uncertainty in concurrent engineering[J]. Management Science, 1998, 44(8):1032-1048.
[9] Pena-Mora F, Park M. Dynamic planning for fast-tracking building construction projects[J]. Journal of Construction Engineering and Management, 2001, 127(6):445-456.
[10] Bogus S M, Molenaar K R, Diekmann J E. Concurrent engineering approach to reducing design delivery time[J]. Journal of Construction Engineering and Management, 2005, 131(11):1179-1185.
[11] Roemer T A, Ahmadi R, Wang R H. Time-cost trade-offs in overlapped product development[J]. Operations Research, 2000, 48(6):858-865.
[12] Roemer T A, Ahmadi R. Concurrent crashing and overlapping in product development[J]. Operations Research, 2004, 52(4):606-622.
[13] Gerk J E V, Qassim R Y. Project acceleration via activity crashing, overlapping, and substitution[J]. IEEE Transactions on Engineering Management, 2008, 55(4):590-601.
[14] 杨青, 黄建美. 基于活动重叠的DSM项目时间计算及排序优化[J]. 系统工程理论与实践, 2011, 31(3):496-504.Yang Q, Huang J M. Project time calculation and optimization based on DSM activities overlapping[J]. Systems Engineering-Theory & Practice, 2011, 31(3):496-504.
[15] Srour I M, Abdul-Malak M A U, Yassine A A, et al. A methodology for scheduling overlapped design activities based on dependency information[J]. Automation in Construction, 2013, 29:1-11.
[16] Dehghan R, Hazini K, Ruwanpura J. Optimization of overlapping activities in the design phase of construction projects[J]. Automation in Construction, 2015, 59:81-95.
[17] Cho S, Eppinger S D. A simulation-based process model for managing complex design projects[J]. IEEE Transactions on Engineering Management, 2005, 52(3):316-328.
[18] 李洪波, 徐哲. 考虑活动随机重叠和资源冲突的复杂产品开发流程仿真建模[J]. 系统工程与电子技术, 2012, 34(7):1412-1418.Li H B, Xu Z. Simulation modeling of complex product development process considering stochastic activities overlap and resource conflict[J]. Systems Engineering and Electronics, 2012, 34(7):1412-1418.
[19] Koyuncu E, Erol R. PSO based approach for scheduling NPD projects including overlapping process[J]. Computers & Industrial Engineering, 2015, 85(C):316-327.
[20] Berthaut F, Pellerin R, Perrier N, et al. Time-cost trade-offs in resource-constraint project scheduling problems with overlapping modes[J]. International Journal of Project Organisation and Management, 2014, 6(3):215-236.
[21] Greze L, Pellerin R, Leclaire P, et al. CIGI2011:A heuristic method for resource-constrained project scheduling with activity overlapping[J]. Journal of Intelligent Manufacturing, 2014, 25(4):797-811.
[22] 于静, 徐哲, 李洪波. 带有活动重叠的资源受限项目调度问题建模与求解[J]. 系统工程理论与实践, 2015, 35(5):1236-1245.Yu J, Xu Z, Li H B. Modeling and solving the resource-constrained project scheduling problem with activities overlapping[J]. Systems Engineering-Theory & Practice, 2015, 35(5):1236-1245.
[23] 于静, 徐哲, 谢芳. 活动重叠模式与资源约束下的项目调度优化[J]. 管理科学学报, 2017, 20(9):36-45.Yu J, Xu Z, Xie F. Project scheduling optimization with overlapping modes and resource constraints[J]. Journal of Management Sciences in China, 2017, 20(9):36-45.
[24] 苏志雄, 乞建勋, 阚芝南. 搭接网络的新表示方法与奇异现象研究[J]. 系统工程理论与实践, 2015, 35(1):130-141.Su Z X, Qi J X, Kan Z N. New representations and strange phenomenon of spliced networks[J]. Systems Engineering-Theory & Practice, 2015, 35(1):130-141.
[25] Sprecher A, Drexl A. Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm[J]. European Journal of Operational Research, 1998, 107(2):431-450.

Funding

National Natural Science Foundation of China (71571005, 71271019)
PDF(848 KB)

Accesses

Citation

Detail

Sections
Recommended

/