Scheduling resource-constrained project problem with alternative activity chains

A new problem called Scheduling Resource-Constrained Project Problem with Alternative Activity Chains is proposed.An AND-OR network representation is designed for the problem.A mixed-integer linear program is developed for formulating the problem.A new metaheuristic based on the simulated annealing (SA) is developed for solving large scale problems.Results of numerical experiments demonstrate the efficiency of the proposed SA algorithm. This research introduces a problem called resource-constrained project scheduling problem with alternative activity chains, which is inspired from project scheduling practice. An AND-OR project network representation is designed for the problem and then an integer linear program is developed. An extended simulated annealing algorithm is proposed to solve the large-scale problem efficiently, which consists of new activity-selection list solution presentation, schedule generation scheme and neighbor generation mechanism. Computational experiments are carried out to validate the proposed model and to evaluate the performance of the proposed algorithm.

[1]  Stefan Helber,et al.  Scheduling resource-constrained projects with a flexible project structure , 2013, Eur. J. Oper. Res..

[2]  U. Dorndorf,et al.  A Time-Oriented Branch-and-Bound Algorithm for Resource-Constrained Project Scheduling with Generalised Precedence Constraints , 2000 .

[3]  Norbert Trautmann,et al.  An iterated-local-search heuristic for the resource-constrained weighted earliness-tardiness project scheduling problem , 2008 .

[4]  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..

[5]  Konstantinos P. Anagnostopoulos,et al.  A particle swarm optimization based hyper-heuristic algorithm for the classic resource constrained project scheduling problem , 2014, Inf. Sci..

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

[7]  Ming Chen,et al.  Hybrid ant colony optimization for the resource-constrained project scheduling problem , 2010 .

[8]  Anurag Agarwal,et al.  A Neurogenetic approach for the resource-constrained project scheduling problem , 2011, Comput. Oper. Res..

[9]  Mario Vanhoucke,et al.  Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers , 2011, Eur. J. Oper. Res..

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

[11]  Gündüz Ulusoy,et al.  Multi-mode resource constrained multi-project scheduling and resource portfolio problem , 2015, Eur. J. Oper. Res..

[12]  Tarek Hegazy,et al.  Discussion of “Ant Colony Optimization for Multimode Resource-Constrained Project Scheduling” by Hong Zhang , 2014 .

[13]  Grzegorz Waligóra,et al.  Simulated Annealing for Multi-Mode Resource-Constrained Project Scheduling , 2001, Ann. Oper. Res..

[14]  Mauricio G. C. Resende,et al.  A biased random-key genetic algorithm with forward-backward improvement for the resource constrained project scheduling problem , 2011, J. Heuristics.

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

[16]  Arno Sprecher,et al.  An exact algorithm for project scheduling with multiple modes , 1997 .

[17]  Wail Menesi,et al.  Multimode Resource-Constrained Scheduling and Leveling for Practical-Size Projects , 2015 .

[18]  Reza Zamani,et al.  A competitive magnet-based genetic algorithm for solving the resource-constrained project scheduling problem , 2013, Eur. J. Oper. Res..

[19]  Richard F. Hartl,et al.  On the efficient modeling and solution of the multi-mode resource-constrained project scheduling problem with generalized precedence relations , 2016, OR Spectr..

[20]  Mohammad Ranjbar,et al.  Solving the resource-constrained project scheduling problem using filter-and-fan approach , 2008, Appl. Math. Comput..

[21]  Jin-Sung Kim,et al.  An expert system using an extended AND-OR graph , 2008, Knowl. Based Syst..

[22]  Manoj Kumar Tiwari,et al.  Fuzzy-based adaptive sample-sort simulated annealing for resource-constrained project scheduling , 2008 .

[23]  Rosa Blanco,et al.  Theoretical and practical fundamentals for multi-objective optimisation in resource-constrained project scheduling problems , 2011, Comput. Oper. Res..

[24]  Ernst Rank,et al.  Bridge construction schedule generation with pattern-based construction methods and constraint-based simulation , 2010, Adv. Eng. Informatics.

[25]  K. Bouleimen,et al.  A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version , 2003, Eur. J. Oper. Res..

[26]  Reza Zamani.  An evolutionary search procedure for optimizing time-cost performance of projects under multiple renewable resource constraints , 2013, Comput. Ind. Eng..

[27]  Premysl Sucha,et al.  Production scheduling with alternative process plans , 2011, Eur. J. Oper. Res..

[28]  Patrizia Beraldi,et al.  An adjustable robust optimization model for the resource-constrained project scheduling problem with uncertain activity durations , 2017 .

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

[30]  Rainer Kolisch.  Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation , 1994 .

[31]  Hong Zhang.  Ant Colony Optimization for Multimode Resource-Constrained Project Scheduling , 2012 .

[32]  Rainer Kolisch,et al.  Experimental investigation of heuristics for resource-constrained project scheduling: An update , 2006, Eur. J. Oper. Res..

[33]  Behrouz Afshar-Nadjafi,et al.  A genetic algorithm for mode identity and the resource constrained project scheduling problem , 2012 .