Modeling Power of the Framework
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.
- Bartusch M, Möhring RH, Radermacher FJ (1988) Scheduling project networks with resource constraints and time windows. Ann Oper Res 16(1–4):201–240Google Scholar
- 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–293CrossRefGoogle Scholar
- 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–33Google Scholar
- 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–344Google Scholar
- 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–163Google Scholar
- 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 KarlsruheGoogle Scholar