A multi-objective optimization approach to project scheduling with resiliency criteria under uncertain activity duration

被引:2
作者
Farnaz Torabi Yeganeh
Seyed Hessameddin Zegordi
机构
[1] Tarbiat Modares University,Faculty of Industrial and Systems Engineering
来源
Annals of Operations Research | 2020年 / 285卷
关键词
Resiliency; Project scheduling; Multi-objective optimization; Risk; General precedence relationships;
D O I
暂无
中图分类号
学科分类号
摘要
Uncertainty is one of the main parts of the project management environment that can strongly affect the project objectives and cause unpredictable delays. This study presents a multi-objective optimization approach for constructing resilient project schedules under resource constraints to cope with uncertain activity durations. In this paper, the concept of resilient project scheduling is defined to measure the ability of schedules to deal with duration disruption. Since the direct evaluation of resiliency is computationally complicated and time-consuming, a new surrogate resilience measure is introduced. The proposed resiliency criteria measure the floating of activities and the risks associated with the completion of the project. Furthermore, a new model based on a combination of time buffer and float allocation approach is developed. To extend existing project scheduling models with uncertainty, general precedence relationships between activities have been considered. To validate the proposed approach, the construction project of a combined cycle power plant is used as a case study. Due to a large number of project activities in this case study, the non-dominated sorting genetic algorithm (NSGA II) has been used to solve the problem. The results of solving the mathematical model using the proposed method are assessed through extensive simulation experiments and compared with those of the baseline schedule. The results show that by taking the proposed resiliency measure and the optimal allocation of buffer time to activities, the project completed at the same duration with higher reliability.
引用
收藏
页码:161 / 196
页数:35
相关论文
共 104 条
[1]  
Al-Fawzan MA(2005)A bi-objective model for robust resource-constrained project scheduling International Journal of Production Economics 96 175-187
[2]  
Haouari M(2009)Effectiveness of resource buffers for the stochastic task insertion problem Journal of Management & Engineering Integration 2 14-85
[3]  
Archer S(2012)An exact algorithm to minimize the makespan in project scheduling with scarce resources and generalized precedence relations European Journal of Operational Research 219 73-659
[4]  
Armacost RL(2014)Solving resource-constrained construction scheduling problems with overlaps by metaheuristic Journal of Civil Engineering and Management 20 649-194
[5]  
Pet-Armacost J(2016)A practical and robust execution time-frame procedure for the multi-mode resource-constrained project scheduling problem with minimal and maximal time lags Algorithms 9 63-333
[6]  
Bianco L(2008)A two-stage-priority-rule-based algorithm for robust resource-constrained project scheduling Computers & Industrial Engineering 55 183-210
[7]  
Caramia M(2013)Participatory project management for improved disaster resilience International Journal of Disaster Resilience in the Built Environment 4 317-197
[8]  
Bożejko W(2019)Important classes of reactions for the proactive and reactive resource-constrained project scheduling problem Annals of Operations Research 274 187-622
[9]  
Hejducki Z(2002)A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 182-439
[10]  
Uchroński M(2015)Robust execution strategies for project scheduling with unreliable resources and stochastic durations Journal of Scheduling 18 607-578