An improved robust buffer allocation method for the project scheduling problem

ABSTRACT Unpredictable uncertainties cause delays and additional costs for projects. Often, when using traditional approaches, the optimizing procedure of the baseline project plan fails and leads to delays. In this study, a two-stage multi-objective buffer allocation approach is applied for robust project scheduling. In the first stage, some decisions are made on buffer sizes and allocation to the project activities. A set of Pareto-optimal robust schedules is designed using the meta-heuristic non-dominated sorting genetic algorithm (NSGA-II) based on the decisions made in the buffer allocation step. In the second stage, the Pareto solutions are evaluated in terms of the deviation from the initial start time and due dates. The proposed approach was implemented on a real dam construction project. The outcomes indicated that the obtained buffered schedule reduces the cost of disruptions by 17.7% compared with the baseline plan, with an increase of about 0.3% in the project completion time.

[1]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[2]  Jennifer Grey,et al.  Buffer Techniques For Stochastic Resource Constrained Project Scheduling With Stochastic Task Insertions Problems , 2007 .

[3]  Hoong Chuin Lau,et al.  Robust execution strategies for project scheduling with unreliable resources and stochastic durations , 2015, J. Sched..

[4]  Maurizio Bevilacqua,et al.  Robust Multi-Criteria Project Scheduling in Plant Engineering and Construction , 2015 .

[5]  M. Klimek,et al.  Robust Buffer Allocation for Scheduling of a Project with Predefined Milestones , 2009 .

[6]  Gündüz Ulusoy,et al.  Proactive project scheduling with a bi-objective genetic algorithm in an R&D department , 2014 .

[7]  Fabrice Talla Nobibon,et al.  Robust Optimization for the Resource-Constrained Project Scheduling Problem with Duration Uncertainty , 2015 .

[8]  Lynn Crawford,et al.  Fundamental uncertainties in projects and the scope of project management , 2006 .

[9]  Abbas Afshar,et al.  Fuzzy multi-objective optimization of finance-based scheduling for construction projects with uncertainties in cost , 2009 .

[10]  Carl B Traylor.  Project Management: A Systems Approach to Planning, Scheduling, and Controlling , 2014 .

[11]  Shahram Shadrokh,et al.  Bi-objective resource-constrained project scheduling with robustness and makespan criteria , 2006, Appl. Math. Comput..

[12]  Gündüz Ulusoy,et al.  A bi-objective genetic algorithm approach to risk mitigation in project scheduling , 2008 .

[13]  Xu Wang,et al.  Multi-objective optimization model for multi-project scheduling on critical chain , 2014, Adv. Eng. Softw..

[14]  Erik Demeulemeester,et al.  A purely proactive scheduling procedure for the resource-constrained project scheduling problem with stochastic activity durations , 2014, Journal of Scheduling.

[15]  Mohamed Haouari,et al.  A two-stage-priority-rule-based algorithm for robust resource-constrained project scheduling , 2008, Comput. Ind. Eng..

[16]  Wu Cheng.  Solving multi-mode project rescheduling problem with PSO algorithm , 2009 .

[17]  Dorota Kuchta,et al.  A note on the paper by M. A. Al-Fawzan and M. Haouari about a bi-objective problem for robust resource-constrained project scheduling , 2007 .

[19]  Sławomir Biruk,et al.  THE METHOD FOR IMPROVING STABILITY OF CONSTRUCTION PROJECT SCHEDULES THROUGH BUFFER ALLOCATION / STATYBOS VYKDYMO GRAFIKO STABILUMO UŽTIKRINIMAS PASKIRSTANT LAIKO REZERVUS , 2011 .

[20]  Mohammad Khalilzadeh,et al.  A Modified PSO Algorithm for Minimizing the Total Costs of Resources in MRCPSP , 2012 .

[21]  Mohamed Haouari,et al.  A bi-objective model for robust resource-constrained project scheduling , 2005 .

[22]  Willy Herroelen,et al.  Project scheduling under uncertainty: Survey and research potentials , 2005, Eur. J. Oper. Res..

[23]  Richard F. Deckro,et al.  Planning and re-planning in project and production scheduling☆ , 2002 .

[24]  Stijn Van de Vonder.  Proactive-reactive procedures for robust project scheduling , 2006 .

[25]  Erik Demeulemeester,et al.  A classification of predictive-reactive project scheduling procedures , 2007, J. Sched..

[26]  Eghbal Shakeri,et al.  Framework for Aligning Project Management with Organizational Strategies , 2015 .

[27]  Harold Kerzner,et al.  Using the Project Management Maturity Model: Strategic Planning for Project Management , 2005 .

[28]  Markus König.  Robust Construction Scheduling Using Discrete-Event Simulation , 2011 .

[29]  George Mavrotas,et al.  An improved version of the augmented ε-constraint method (AUGMECON2) for finding the exact pareto set in multi-objective integer programming problems , 2013, Appl. Math. Comput..

[30]  Erik Demeulemeester,et al.  Proactive heuristic procedures for robust project scheduling: An experimental analysis , 2008, Eur. J. Oper. Res..