Abstract
In this chapter, we explain how to use the resource transfer problem as a modeling framework for scheduling and routing problems. We will show that the resource transfer problem allows the modeling of many different types of scheduling problem, a large variety of vehicle routing problems, as well as their combinations to integrated problems. Section 4.1 is devoted to scheduling problems. We proceed with modeling vehicle routing problems in Sect. 4.2 and study integrated scheduling and routing problems in Sect. 4.3. In the last section, we summarize different modeling techniques which can be used as building blocks when modeling different types of scheduling and routing problem.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bartels JH, Zimmermann J (2009) Scheduling tests in automative R&D projects. Eur J Oper Res 193(3):805–819
Bartusch M, Möhring RH, Radermacher FJ (1988) Scheduling project networks with resource constraints and time windows. Ann Oper Res 16(1–4):201–240
Bellenguez-Morineau O, Néron E (2008) Multi-mode and multi-skill project scheduling problem. In: Artigues C, Demassey S, Néron E (eds) Resource-constrained project scheduling: models, algorithms, extensions and applications. ISTE, London, pp 149–160
Błażewicz J, Lenstra JK, Rinnooy Kan AHG (1983) Scheduling subject to resource constraints: classification and complexity. Discrete Appl Math 5(1):11–24
Brucker P, Knust S (2001) Resource-constrained project scheduling and timetabling. In: Burke E, Erben W (eds) Practice and theory of automated timetabling III: third international conference, PATAT 2000 Konstanz, August 16–18, 2000 Selected Papers. Lecture notes in computer science, vol 2079. Springer, Berlin, pp 277–293
Brucker P, Knust S (2012) Complex scheduling, 2nd edn. Springer, Berlin
Hartmann S, Briskorn D (2010) A survey of variants and extensions of the resource-constrained project scheduling problem. Eur J Oper Res 207(1):1–14
Irnich S, Toth P, Vigo D (2014a) The family of vehicle routing problems. In: Toth P, Vigo D (eds) Vehicle routing: problems, methods, and applications, 2nd edn. SIAM, Philadelphia, pp 1–33
Kolisch R, Meyer K (2006) Selection and scheduling of pharmaceutical research projects. In: Józefowska J, Wȩglarz J (eds) Perspectives in modern project scheduling. Springer Science+Business Media, New York, pp 321–344
Krüger D, Scholl A (2010) Managing and modelling general resource transfers in (multi-)project scheduling. OR Spectr 32(2):369–394
Mika M, Waligóra G, Wȩglarz J (2006) Modelling setup times in project scheduling. In: Józefowska J, Wȩglarz J (eds) Perspectives in modern project scheduling. Springer Science+Business Media, New York, pp 131–163
Nemati S, Shylo OV, Prokopyev OA, Schaefer AJ (2016) The surgical patient routing problem: a central planner approach. INFORMS J Comput 28(4):657–673
Neumann K, Schwindt C (1995) Activity-on-node networks with minimal and maximal time lags and their application to make-to-order production. Technical Report WIOR-447, University of Karlsruhe
Neumann K, Schwindt C (1997) Projects with minimal and maximal time lags: construction of activity-on-node networks and applications. OR Spektr 19(3):205–217
Parragh SN, Doerner KF, Hartl RF (2008a) A survey on pickup and delivery problems Part I: transportation between customers and depot. J Betriebswirt 58(1):21–51
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Weiss, I. (2019). Modeling Power of the Framework. In: The Resource Transfer Problem. Contributions to Management Science. Springer, Cham. https://doi.org/10.1007/978-3-030-02538-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-02538-0_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-02537-3
Online ISBN: 978-3-030-02538-0
eBook Packages: Business and ManagementBusiness and Management (R0)