Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Allahverdi A, Gupta JN, Aldowaisan T (1999) A review of scheduling research involving setup considerations. Omega 27(2): 219–239
Artigue C, Michelon P, Reusser S (2003) Insertion techniques for static and dynamic resource-constrained project scheduling. Eur J Oper Res 149(2): 249–267
Brucker P, Drexl A, Möhring R, Neumann K, Pesch E (1999) Resource-constrained project scheduling: notation, classification, models, and methods. Eur J Oper Res 112(1): 3–41
Demeulemeester EL, Herroelen WS (2002) Project scheduling: a research handbook. Kluwer Academic Publishers, Boston
Dodin B, Elimam AA (1997) Audit scheduling with overlapping activities and sequence-dependent setup costs. Eur J Oper Res 97(1): 22–33
Dumond J, Mabert VA (1988) Evaluating project scheduling and due date assignment procedures: an experimental analysis. Manage Sci 34(1): 101–118
Fendley LG (1968) Towards the development of a complete multi-project scheduling system. J Ind Eng 19(10): 505–515
Jans R, Degraeve Z (2008) Modeling industrial lot sizing problems: a review. Int J Prod Res 46(6): 1619–1643
Kolisch R (1995) Project scheduling under resource constraints. Physica, Heidelberg
Kolisch R, Sprecher A, Drexl A (1995) Characterization and generation of a general class of resource-constrained project scheduling problems. Manage Sci 41(10): 1693–1704
Krüger D, Scholl A (2007) A heuristic solution framework for the resource constrained multi-project scheduling problem with sequence-dependent transfer times. Eur J Oper Res (to appear)
Kurtulus I, Davis EW (1982) Multi-project scheduling: categorization of heuristic rules performance. Manage Sci 28(2): 161–172
Kurtulus IS, Narula SC (1985) Multi-project scheduling: analysis of project performance. IIE Trans 17(1): 58–66
Lawrence SR, Morton TE (1993) Resource constrained multi-project scheduling with tardy costs: comparing myopic, bottleneck, and resource pricing heuristics. Eur J Oper Res 64(2): 168–187
Lova A, Tormos P (2001) Analysis of scheduling schemes and heuristic rules performance in resource-constrained multiproject scheduling. Ann Oper Res 102(1–4): 263–286
Lova A, Maroto C, Tormos P (2000) A multicriteria heuristic method to improve resource allocation in multiproject scheduling. Eur J Oper Res 127(2): 408–424
Mellentien C, Schwindt C, Trautmann N (2004) Scheduling the factory pick-up of new cars. OR Spectrum 26(4): 579–601
Mika M, Waligóra G, Weglarz J (2006) Modelling setup times in project scheduling. In: Jósefowska J, Weglarz J(eds) Perspectives in modern project scheduling. Springer, New York, pp 131–163
Neumann (2003) Project scheduling with changeover times—modelling and applications. In: Proceedings of the international conference on industrial engineering and production management vol 1, Porto, Portugal, May 26–68, pp 30–36
Neumann K, Schwindt C, Zimmermann J (2003) Project scheduling with time windows and scarce resources. Springer, Berlin
Patterson JH (1984) A comparison of exact approaches for solving the multiple constrained resource, project scheduling problem. Manage Sci 30(7): 854–867
Pritsker LJ, Watters AAB, Wolfe PM (1969) Multiproject scheduling with limited resources: a zero-one programming approach. Manage Sci 16(1): 93–108
Schwindt C, Trautmann N (2000) Batch scheduling in process industries: an application of resource-constrained project scheduling. OR Spektrum 22(4): 501–524
Schwindt C, Trautmann N (2003) Scheduling the production of rolling ingots: industrial context, model, and solution method. Int Trans Oper Res 10(6): 547–563
Vanhoucke M (2008) Setup times and fast tracking in resource-constrained project scheduling. Comput Ind Eng 54(4): 1062–1070
Yang KK, Sum CC (1993) A comparison of resource allocation and activity scheduling rules in a dynamic multi-project environment. J Oper Manage 11(2): 207–218
Yang KK, Sum CC (1997) An evaluation of due date, resource allocation, project release, and activity scheduling rules in a multiproject environment. Eur J Oper Res 103(1): 139–154
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Krüger, D., Scholl, A. Managing and modelling general resource transfers in (multi-)project scheduling. OR Spectrum 32, 369–394 (2010). https://doi.org/10.1007/s00291-008-0144-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00291-008-0144-5