A robust scheduling for the multi-mode project scheduling problem with a given deadline under uncertainty of activity duration

The problem of this paper deals with the multi-mode project scheduling problem under uncertainty of activity duration where only the renewable resources are taken into account and a given deadline has to be met at the cost of recruiting additional resources. A heuristic algorithm is employed to solve this problem, and to maintain the robustness of the baseline schedule, the concept of critical chain project management (CCPM) is applied in which a new definition to resource buffer is considered. A simulation methodology is used to determine the size and location of resource buffers in the schedules in which three different buffer sizes and three different uncertainty levels are considered. Results and analysis of the simulation outcomes illustrate that resource buffers are useful and should be simulated by the CCPM schedules, as they help to decrease the total duration of the project during implementation and meet the deadline of the project with more assurance.

[1]  Patrizia Beraldi,et al.  A heuristic approach for resource constrained project scheduling with uncertain activity durations , 2011, Comput. Oper. Res..

[2]  Ruey-Maw Chen,et al.  An inverse S curve based search mechanism on particle swarm optimization for solving project scheduling problem , 2012, 2012 7th International Conference on Computing and Convergence Technology (ICCCT).

[3]  Simone L. Martins,et al.  Hybrid Heuristics for Multi-mode Resource-Constrained Project Scheduling , 2007, LION.

[4]  Rema Padman,et al.  An integrated survey of deterministic project scheduling , 2001 .

[5]  Mohammad Reza Nikoo,et al.  A novel multi criteria decision making model for optimizing time-cost-quality trade-off problems in construction projects , 2015, Expert Syst. Appl..

[6]  Erik Demeulemeester,et al.  Resource-constrained project scheduling: A survey of recent developments , 1998, Comput. Oper. Res..

[7]  Prabuddha De,et al.  The discrete time-cost tradeoff problem revisited , 1995 .

[8]  Maurizio Bevilacqua,et al.  A heuristic scheduling algorithm based on fuzzy logic and critical chain project management , 2017 .

[9]  Rainer Kolisch,et al.  Project Scheduling under Resource Constraints: Efficient Heuristics for Several Problem Classes , 1995 .

[10]  Ahmad Makui,et al.  A risk-oriented buffer allocation model based on critical chain project management , 2017 .

[11]  Chen Fang,et al.  An effective estimation of distribution algorithm for the multi-mode resource-constrained project scheduling problem , 2012, Comput. Oper. Res..

[12]  Omar S. Soliman,et al.  A Hybrid Estimation of Distribution Algorithm with Random Walk local Search for Multi-mode Resource-Constrained Project Scheduling problems , 2014, ArXiv.

[13]  Federico Barber,et al.  An efficient hybrid genetic algorithm for scheduling projects with resource constraints and multiple execution modes , 2009 .

[14]  Min-Yuan Cheng,et al.  A novel Multiple Objective Symbiotic Organisms Search (MOSOS) for time-cost-labor utilization tradeoff problem , 2016, Knowl. Based Syst..

[15]  Erik Demeulemeester,et al.  Proactive policies for the stochastic resource-constrained project scheduling problem , 2011, Eur. J. Oper. Res..

[16]  Bruce M. Woodworth,et al.  A HEURISTIC ALGORITHM FOR RESOURCE LEVELING IN MULTI-PROJECT, MULTI-RESOURCE SCHEDULING , 1975 .

[17]  Iwona Paprocka,et al.  Location Selection and Size Estimation of Resource Buffers in the Critical Chain Project Management Method , 2015 .

[18]  Tarek Hegazy,et al.  Heuristic Method for Satisfying Both Deadlines and Resource Constraints , 2012 .

[19]  Martin Josef Geiger,et al.  A multi-threaded local search algorithm and computer implementation for the multi-mode, resource-constrained multi-project scheduling problem , 2017, Eur. J. Oper. Res..

[20]  Albert Einstein Fernandes Muritiba,et al.  A Path-Relinking algorithm for the multi-mode resource-constrained project scheduling problem , 2018, Comput. Oper. Res..

[21]  Önder Halis Bettemir,et al.  A hybrid genetic algorithm for the discrete time-cost trade-off problem , 2012, Expert Syst. Appl..

[22]  Rainer Kolisch,et al.  Project Scheduling under Resource Constraints , 1995 .

[23]  Diksha Kuttarmare,et al.  Crime-Softech System for Sewagram Police Station , 2016 .

[24]  Aleksander Gwiazda,et al.  Estimation of the resource buffers in the assembly process of a shearer machine in the CPPM method , 2017 .

[25]  Rolf H. Möhring,et al.  Minimizing Costs of Resource Requirements in Project Networks Subject to a Fixed Completion Time , 1984, Oper. Res..

[26]  Robert J Willis,et al.  Resource Constrained Scheduling within Fixed Project Durations , 1993 .

[27]  Jiuping Xu,et al.  Control Risk for Multimode Resource-Constrained Project Scheduling Problems under Hybrid Uncertainty , 2015 .

[28]  Ruhul A. Sarker,et al.  Multi-mode resource constrained project scheduling under resource disruptions , 2016, Comput. Chem. Eng..

[29]  Xiaoping Li,et al.  Cooperative discrete particle swarms for multi-mode resource-constrained projects , 2013, Proceedings of the 2013 IEEE 17th International Conference on Computer Supported Cooperative Work in Design (CSCWD).

[30]  Diwakar Shukla,et al.  Modified Critical Path and Top-Level Attributes (MCPTL)-Based Task Scheduling Algorithm in Parallel Computing , 2018 .

[31]  Ehsan Eshtehardian,et al.  Optimization of Time, Cost, and Quality in Critical Chain Method Using Simulated Annealing (RESEARCH NOTE) , 2017 .

[32]  Chen Fang,et al.  An effective shuffled frog-leaping algorithm for multi-mode resource-constrained project scheduling problem , 2011, Inf. Sci..

[33]  Rainer Kolisch,et al.  Benchmark instances for project scheduling problems , 1999 .

[34]  R. Kolisch,et al.  Heuristic algorithms for solving the resource-constrained project scheduling problem: Classification and computational analysis , 1998 .

[35]  Mario Vanhoucke,et al.  A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..

[36]  Athanasios P. Chassiakos,et al.  Time-Cost Optimization of Construction Projects with Generalized Activity Constraints , 2005 .

[37]  Zinovy D. Radovilsky.  A quantitative approach to estimate the size of the time buffer in the theory of constraints , 1998 .

[38]  Bassem Jarboui,et al.  A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems , 2008, Appl. Math. Comput..

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

[40]  Johann Hurink,et al.  Time-constrained project scheduling with adjacent resources , 2011, Comput. Oper. Res..

[41]  Mohamed Haouari,et al.  Robust Optimization for the Discrete Time-Cost Tradeoff Problem with Cost Uncertainty , 2015 .

[42]  Johann Hurink,et al.  Time-constrained project scheduling , 2008, J. Sched..

[43]  Erdal Erel,et al.  Robust optimization models for the discrete time/cost trade-off problem , 2011 .

[44]  W. Verdini,et al.  Nonlinear time/cost tradeoff models in project management , 1995 .

[45]  Marcel Mongeau,et al.  Comparison of mixed integer linear programming models for the resource-constrained project scheduling problem with consumption and production of resources , 2012, Flexible Services and Manufacturing Journal.

[46]  Erik Demeulemeester,et al.  Time slack-based techniques for robust project scheduling subject to resource uncertainty , 2011, Ann. Oper. Res..

[47]  Erik Demeulemeester,et al.  Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities , 2008, J. Sched..

[48]  Michael C. Georgiadis,et al.  MILP formulations for single- and multi-mode resource-constrained project scheduling problems , 2012, Comput. Chem. Eng..

[49]  Mario Vanhoucke,et al.  Using resource scarceness characteristics to solve the multi-mode resource-constrained project scheduling problem , 2011, J. Heuristics.

[50]  Hong Zhang,et al.  Ant colony optimization-based multi-mode scheduling under renewable and nonrenewable resource constraints , 2013 .

[51]  Forrest J. Masters,et al.  Utility of genetic algorithms for solving large scale construction time/cost trade-off problems , 2018 .

[52]  Rubén Ruiz,et al.  Solving the Multi-Mode Resource-Constrained Project Scheduling Problem with genetic algorithms , 2003, J. Oper. Res. Soc..

[53]  Erik Demeulemeester,et al.  Reactive scheduling in the multi-mode RCPSP , 2011, Comput. Oper. Res..

[54]  Andreas Drexl,et al.  Scheduling of Project Networks by Job Assignment , 1991 .

[55]  Christian Artigues,et al.  Robust optimization for resource-constrained project scheduling with uncertain activity durations , 2011, Flexible Services and Manufacturing Journal.

[56]  Mohammad Fallah,et al.  CRITICAL CHAIN PROJECT SCHEDULING: UTILIZING UNCERTAINTY FOR BUFFER SIZING , 2010 .

[57]  Tyson R. Browning,et al.  Resource-Constrained Multi-Project Scheduling: Priority Rule Performance Revisited , 2010 .

[58]  Hu Huang,et al.  Resource-constrained project scheduling problem with uncertain durations and renewable resources , 2016, Int. J. Mach. Learn. Cybern..

[59]  M. Vanhoucke.  Generalized Discrete Time-Cost Tradeoff Problems , 2015 .

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

[61]  Junguang Zhang,et al.  Critical chain project buffer sizing based on resource constraints , 2017, Int. J. Prod. Res..

[62]  Yan Li,et al.  Solving MRCPSP by Constraint Programming , 2011, 2011 International Conference of Information Technology, Computer Engineering and Management Sciences.

[63]  Erik Demeulemeester,et al.  RanGen: A Random Network Generator for Activity-on-the-Node Networks , 2003, J. Sched..

[64]  Amr Kandil,et al.  Optimization Research: Enhancing the Robustness of Large-Scale Multiobjective Optimization in Construction , 2010 .

[65]  Tyson R. Browning,et al.  Optimizing time–cost trade-offs in product development projects with a multi-objective evolutionary algorithm , 2016 .

[66]  Richard F. Deckro,et al.  Resource constrained project crashing , 1989 .

[67]  A. Csébfalvi,et al.  AN EXPERIMENTAL INVESTIGATION OF THE SOUNDS OF SILENCE METAHEURISTIC FOR THE MULTI-MODE RESOURCE-CONSTRAINED PROJECT SCHEDULING WITH PRE-OPTIMIZED REPERTOIRE ON THE HARDEST MMLIB+ SET , 2012 .

[68]  Leonarda Valikoniene,et al.  Resource buffers in Critical Chain Project Management , 2015 .

[69]  Ehsan Eshtehardian,et al.  Multi-mode resource-constrained discrete time–cost-resource optimization in project scheduling using non-dominated sorting genetic algorithm , 2013 .

[70]  Avraham Shtub,et al.  The stochastic time–cost tradeoff problem: A robust optimization approach , 2007, Networks.

[71]  El Houssaine Aghezzaf,et al.  A metaheuristic solution approach for the time-constrained project scheduling problem , 2017, OR Spectr..

[72]  Mario Vanhoucke,et al.  An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances , 2014, Eur. J. Oper. Res..

[73]  Gang Yu,et al.  A Branch-and-Cut Procedure for the Multimode Resource-Constrained Project-Scheduling Problem , 2006, INFORMS J. Comput..

[74]  Ruhul A. Sarker,et al.  Resource constrained project scheduling with uncertain activity durations , 2017, Comput. Ind. Eng..

[75]  Tal Ben-Zvi,et al.  Resource allocation in multi-project environments: Planning vs. execution strategies , 2011, 2011 Proceedings of PICMET '11: Technology Management in the Energy Smart World (PICMET).

[76]  Nikolai Krivulin,et al.  Tropical optimization problems in time-constrained project scheduling , 2015, ArXiv.

[77]  S.A. Torabi,et al.  Scatter search for multi-mode resource-constrained project scheduling problems , 2008, 2008 IEEE International Conference on Industrial Engineering and Engineering Management.

[78]  Taïcir Loukil,et al.  Differential evolution for solving multi-mode resource-constrained project scheduling problems , 2009, Comput. Oper. Res..