Scheduling resource-constrained projects with a flexible project structure

In projects with a flexible project structure, the activities that have to be scheduled are not completely known beforehand. Instead, scheduling such a project includes the decision whether to carry out particular activities at all. This also effects precedence constraints between the finally implemented activities. However, established model formulations and solution approaches for the resource-constrained project scheduling problem (RCPSP) assume that the project structure is given in advance. In this paper, the traditional RCPSP is hence extended by a highly general model-endogenous decision on this flexible project structure. This is illustrated by the example of the aircraft turnaround process at airports. We present a genetic algorithm to solve this type of scheduling problem and evaluate it in an extensive numerical study.

[1]  S. Elmaghraby.  An Algebra for the Analysis of Generalized Activity Networks , 1964 .

[2]  Sönke Hartmann,et al.  Project Scheduling with Multiple Modes: A Genetic Algorithm , 2001, Ann. Oper. Res..

[3]  Grzegorz Waligóra,et al.  Project scheduling with finite or infinite number of activity processing modes - A survey , 2011, Eur. J. Oper. Res..

[4]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[5]  Lin-Yu Tseng,et al.  A hybrid metaheuristic for the resource-constrained project scheduling problem , 2006, Eur. J. Oper. Res..

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

[7]  Carolin Kellenbrink.  First Results on Resource-Constrained Project Scheduling with Model-Endogenous Decision on the Project Structure , 2012, OR.

[8]  Rolf H. Möhring,et al.  Resource-constrained project scheduling: Notation, classification, models, and methods , 1999, Eur. J. Oper. Res..

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

[10]  Sönke Hartmann,et al.  A survey of variants and extensions of the resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..

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

[12]  Mauricio G. C. Resende,et al.  A genetic algorithm for the resource constrained multi-project scheduling problem , 2008, Eur. J. Oper. Res..

[13]  Gerhard Friedrich,et al.  Applying Local Rescheduling in response to schedule disruptions , 2008, Ann. Oper. Res..

[14]  Rainer Kolisch,et al.  MIP models for resource-constrained project scheduling with flexible resource profiles , 2014, Eur. J. Oper. Res..

[15]  F. Brian Talbot,et al.  Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive Case , 1982 .

[16]  Andreas Drexl,et al.  Project scheduling under resource and mode identity constraints: Model, complexity, methods, and application , 1997 .

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

[18]  Gündüz Ulusoy,et al.  A survey on the resource-constrained project scheduling problem , 1995 .

[19]  A. Kusiak,et al.  Resource constrained scheduling of hierarchically structured design activity networks , 1995 .

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

[21]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[22]  Rainer Kolisch,et al.  Characterization and generation of a general class of resource-constrained project scheduling problems , 1995 .

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

[24]  James H. Patterson,et al.  ProGen/pix - An instance generator for resource-constrained project scheduling problems with partially renewable resources and further extensions , 2000, Eur. J. Oper. Res..

[25]  Mario Vanhoucke,et al.  A Decomposition-Based Genetic Algorithm for the Resource-Constrained Project-Scheduling Problem , 2007, Oper. Res..

[26]  Robert Klein,et al.  Scheduling of Resource-Constrained Projects , 1999 .

[27]  Andrew Lim,et al.  New meta-heuristics for the resource-constrained project scheduling problem , 2013 .

[28]  Jan Karel Lenstra,et al.  Scheduling subject to resource constraints: classification and complexity , 1983, Discret. Appl. Math..

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

[30]  Klaus Neumann,et al.  Stochastic Project Networks , 1990 .

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

[32]  Gerhard Friedrich,et al.  Extending the RCPSP for modeling and solving disruption management problems , 2008, Applied Intelligence.

[33]  James H. Patterson,et al.  Scheduling projects with heterogeneous resources to meet time and quality objectives , 2009, Eur. J. Oper. Res..

[34]  Erik Demeulemeester,et al.  Project scheduling : a research handbook , 2002 .

[35]  Francisco Ballestín,et al.  A hybrid genetic algorithm for the resource-constrained project scheduling problem , 2008, Eur. J. Oper. Res..

[36]  Carolin Kellenbrink.  Ressourcenbeschränkte Projektplanung für flexible Projekte , 2014 .

[37]  Philip M. Wolfe,et al.  Multiproject Scheduling with Limited Resources: A Zero-One Programming Approach , 1969 .

[38]  R. Kolisch,et al.  Heuristic algorithms for the resource-constrained project scheduling problem: classification and computational analysis , 1999 .

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

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