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, 2019, pp 407-452 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, 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 the focus of 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 production machines is given. The chapter is completed by an E-Supplement providing additional case studies, Excel templates, tasks and video streams.

Keywords: Capacitated Vehicle Routing Problem (CVRP); Mathematical Graph; Hamiltonian Path; Basic Decision Task; Dijkstra Algorithm (search for similar items in EconPapers)
Date: 2019
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-94313-8_14

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

DOI: 10.1007/978-3-319-94313-8_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 ().