Abstract
When considering real-world scheduling or routing problems, we generally face complex requirements that do not fit the standard problems assumed in the literature. Furthermore, scheduling and routing decisions which arise, for example, in the context of multi-site scheduling problems or the planning of supply chain operations, are often interdependent and lead to performance losses if they are considered separately using hierarchical planning approaches. This chapter introduces the resource transfer problem, a unifying modeling framework for integrated scheduling and routing problems. The first part is devoted to the generic problem. In the second part, we present a conceptual model and a mixed-integer problem formulation. The third part of this chapter is concerned with a graph-theoretical representation for instances of the resource transfer problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Arnold V, Bardhan I, Cooper WW, Gallegos A (1998) Primal and dual optimality in computer codes using two-stage solution procedures in DEA. In: Aronson JE , Zionts S (eds) Operations research: methods, models and applications. Quorum Books, Westport, pp 57–96
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
Beck JC, Prosser P, Selensky E (2002) On the reformulation of vehicle routing problems and scheduling problems. International symposium on abstraction, reformulation, and approximation. Lecture notes in computer science, vol 2371. Springer, Berlin, pp 282–289
Ehrenberg C (2015) Lösung komplexer Ablaufplanungsprobleme: Modelle, Methoden und Fallstudien. Shaker, Aachen
Elmaghraby SE, Kamburowski J (1992) The analysis of activity networks under generalized precedence relations (GPRs). Manage Sci 38(9):1245–1263
Neumann K, Schwindt C (2002) Project scheduling with inventory constraints. Math Meth Oper Res 56(3):513–533
Roy B (1964) Physionomie et traitement des problèmes d’ordonnancement. In: Carré D, Darnaut P, Guitard P, Nghiem PT, Pacaud P, de Rosinski J, Roy B, Sandier G (eds) Les Problèmes d’Ordonnancement. Dunod, Paris, pp 1–18
Schwindt C (1998a) Generation of resource-constrained project scheduling problems subject to temporal constraints. Technical Report WIOR-543, University of Karlsruhe
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Weiss, I. (2019). The Resource Transfer Problem. In: The Resource Transfer Problem. Contributions to Management Science. Springer, Cham. https://doi.org/10.1007/978-3-030-02538-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-02538-0_3
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)