An improvement of resource-constrained multi-project scheduling model based on priority-rule based heuristics

This paper presents a new way to solve the general resource-constrained multi-project scheduling problem (RCMPSP) which changes the condition that multiple projects cannot carry out simultaneously due to the fixed limit to the resource usage. We define a lower bound and an upper bound to limit the resource usage of each activity in multi-project. Then, the priority rule based heuristic is introduced and one of the most suitable priority rule based heuristic is chosen to deal with the resource-constrained multi-project scheduling problem. Finally, an example is given to demonstrate the improvement of the resource-constrained multi-project's model. Result of the example shows that the multi-project schedule can be more efficient with the bounds of resource usage and priority rule-Maximum Total Work Content (MAXTWK) based heuristic.

[1]  Richard F. Deckro,et al.  A heuristic for multi-project scheduling with limited resources in the housing industry , 1990 .

[2]  Tyson R. Browning,et al.  A random generator of resource-constrained multi-project network problems , 2010, J. Sched..

[3]  Jan Van Damme,et al.  Project scheduling under uncertainty survey and research potentials , 2002 .

[4]  N. Trautmann,et al.  A priority-rule method for project scheduling with work-content constraints , 2010, Eur. J. Oper. Res..

[5]  Edem O. P. Akpan.  Priority rules in project scheduling: A case for random activity selection , 2000 .

[6]  Sou-Sen Leu,et al.  Fuzzy Optimal Model for Resource-Constrained Construction Scheduling , 1999 .

[7]  Mario Vanhoucke,et al.  Vlerick Leuven Gent Working Paper Series 2006/15 the Impact of Various Activity Assumptions on the Lead-time and Resource Utilization of Resource-constrained Projects the Impact of Various Activity Assumptions on the Lead-time and Resource Utilization of Resource-constrained Projects Vlerick Leuven , 2022 .

[8]  Recep Kanit,et al.  Effects of project size and resource constraints on project duration through priority rule-base heuristics , 2009, Artificial Intelligence Review.

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

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

[11]  Rainer Kolisch,et al.  Efficient priority rules for the resource-constrained project scheduling problem , 1996 .

[12]  Willy Herroelen,et al.  Project Scheduling—Theory and Practice , 2005 .

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

[14]  Ofer Zwikael,et al.  Evaluating the quality of project planning: a model and field results , 2004 .

[15]  Jacques A. Ferland,et al.  Activity list representation for a generalization of the resource-constrained project scheduling problem , 2009, Eur. J. Oper. Res..

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

[17]  John H Payne,et al.  Management of multiple simultaneous projects: a state-of-the-art review , 1995 .

[18]  Professor Dr. Klaus Neumann,et al.  Project Scheduling with Time Windows and Scarce Resources , 2003, Springer Berlin Heidelberg.

[19]  María Pilar Tormos,et al.  Analysis of Scheduling Schemes and Heuristic Rules Performance in Resource-Constrained Multiproject Scheduling , 2001, Ann. Oper. Res..

[20]  Robert Klein,et al.  Bidirectional planning: improving priority rule-based heuristics for scheduling resource-constrained projects , 2000, Eur. J. Oper. Res..