Routing and Scheduling

Dmitry Ivanov, Alexander Tsipoulanidis and Jörn Schönberger
Additional contact information
Dmitry Ivanov: Berlin School of Economics and Law
Alexander Tsipoulanidis: Berlin School of Economics and Law
Jörn Schönberger: Technical University of Dresden

Chapter 14 in Global Supply Chain and Operations Management, 2017, pp 389-434 from Springer

Abstract: Abstract In this chapter, scheduling and routing principles are discussed. At the beginning, a typical case for operative decision making and mathematical graphs for the representation of decision situations in a network structure are introduced. Additionally, the first insights into the algorithmic processing of graph-data as the basic ingredient for decision making in network structures are provided. The consideration of complex restrictions during the deployment of a resource is discussed by means of the traveling salesman problem (TSP) in which the sequencing of operations to build a schedule for a resource is in the focus of the decision making. The integrated consideration of assignment and scheduling/sequencing decision problems under limited resource availability is addressed in the context of the capacitated vehicle routing problem (CVRP). Finally, a short introduction to the scheduling of the production machines is given. The chapter is completed by an E-Supplement providing additional case studies, Excel templates, tasks and video streams.

Keywords: Completion Time; Travel Distance; Travel Salesman Problem; Travel Salesman Problem; Capacity Utilization (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sptchp:978-3-319-24217-0_14

Ordering information: This item can be ordered from
http://www.springer.com/9783319242170

DOI: 10.1007/978-3-319-24217-0_14

Access Statistics for this chapter

More chapters in Springer Texts in Business and Economics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().