Advertisement

Modeling Power of the Framework

  • Illa Weiss
Chapter
Part of the Contributions to Management Science book series (MANAGEMENT SC.)

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.

References

  1. Bartels JH, Zimmermann J (2009) Scheduling tests in automative R&D projects. Eur J Oper Res 193(3):805–819CrossRefGoogle Scholar
  2. 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
  3. 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–160CrossRefGoogle Scholar
  4. Błażewicz J, Lenstra JK, Rinnooy Kan AHG (1983) Scheduling subject to resource constraints: classification and complexity. Discrete Appl Math 5(1):11–24CrossRefGoogle Scholar
  5. 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
  6. Brucker P, Knust S (2012) Complex scheduling, 2nd edn. Springer, BerlinCrossRefGoogle Scholar
  7. 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–14CrossRefGoogle Scholar
  8. 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
  9. 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
  10. Krüger D, Scholl A (2010) Managing and modelling general resource transfers in (multi-)project scheduling. OR Spectr 32(2):369–394CrossRefGoogle Scholar
  11. 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
  12. Nemati S, Shylo OV, Prokopyev OA, Schaefer AJ (2016) The surgical patient routing problem: a central planner approach. INFORMS J Comput 28(4):657–673CrossRefGoogle Scholar
  13. 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
  14. 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–217CrossRefGoogle Scholar
  15. 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–51CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Illa Weiss
    • 1
  1. 1.Clausthal-ZellerfeldGermany

Personalised recommendations