Managing and modelling general resource transfers in (multi-)project scheduling

Most approaches to multi-project scheduling are based on the assumption that resources can be transferred between projects without any expense in time and cost. As this assumption often is not realistic, we generalise the multi-project scheduling problem (RCMPSP) by additionally including transfer times and cost. To integrate this aspect, in a first step, we develop a framework for considering resource transfers in single- and multi-project environments. It includes managerial approaches to handle resource transfers, a classification of resource transfer types and new roles that resources can take in these transfers. Afterwards, we define the multi-project scheduling problem with transfer times (RCMPPTT) and formulate it in a basic and an extended version as integer linear programmes. Eventually, it is supplemented for the first time by cost considerations and introduced as resource constrained multi-project scheduling problem with transfer times and cost (RCMPSPTTC). Computational experiments compare the presented managerial approaches and prove the necessity of explicitly considering transfer times in project scheduling already during the planning phase. Moreover, the experiments evaluate the presented MIP models and show that specialised solution procedures are vital.

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

[2]  Mario Vanhoucke,et al.  Pre-emptive resource-constrained project scheduling with setup times , 2006 .

[3]  Norbert Trautmann,et al.  Scheduling the production of rolling ingots: industrial context, model, and solution method , 2003 .

[4]  James H. Patterson,et al.  A Comparison of Exact Approaches for Solving the Multiple Constrained Resource, Project Scheduling Problem , 1984 .

[5]  Mario Vanhoucke Setup times and fast tracking in resource-constrained project scheduling , 2008, Comput. Ind. Eng..

[6]  Subhash C. Narula,et al.  Multi-Project Scheduling: Analysis of Project Performance , 1985 .

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

[8]  Armin Scholl,et al.  A heuristic solution framework for the resource constrained (multi-)project scheduling problem with sequence-dependent transfer times , 2009 .

[9]  Christian Artigues,et al.  Insertion techniques for static and dynamic resource-constrained project scheduling , 2003, Eur. J. Oper. Res..

[10]  Norbert Trautmann,et al.  Scheduling the factory pick-up of new cars , 2004, OR Spectr..

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

[12]  Kum Khiong Yang,et al.  A comparison of resource allocation and activity scheduling rules in a dynamic multi-project environment , 1993 .

[13]  I. Kurtulus,et al.  Multi-Project Scheduling: Categorization of Heuristic Rules Performance , 1982 .

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

[15]  Vincent A. Mabert,et al.  Evaluating project scheduling and due date assignment procedures: an experimental analysis , 1988 .

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

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

[18]  Jatinder N. D. Gupta,et al.  A review of scheduling research involving setup considerations , 1999 .

[19]  Norbert Trautmann,et al.  Batch scheduling in process industries: an application of resource–constrained project scheduling , 2000, OR Spectr..

[20]  Grzegorz Waligóra,et al.  Modelling Setup Times in Project Scheduling , 2006 .

[21]  Chee-Chuong Sum,et al.  An evaluation of due date, resource allocation, project release, and activity scheduling rules in a multiproject environment , 1997 .

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

[23]  A. A. Elimam,et al.  Audit scheduling with overlapping activities and sequence-dependent setup costs , 1996 .

[24]  Zeger Degraeve,et al.  Modeling industrial lot sizing problems: a review , 2008 .

[25]  Joanna Józefowska,et al.  Perspectives in modern project scheduling , 2006 .

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

[27]  Thomas E. Morton,et al.  Resource-constrained multi-project scheduling with tardy costs: Comparing myopic, bottleneck, and resource pricing heuristics , 1993 .

[28]  Neng-Hui Shih,et al.  ON THE PROJECT SCHEDULING UNDER RESOURCE CONSTRAINTS , 2006 .

[29]  María Pilar Tormos,et al.  A multicriteria heuristic method to improve resource allocation in multiproject scheduling , 2000, Eur. J. Oper. Res..