Abstract
Integrated scheduling of intermodal transport operations within global supply chains combines flexible land transport schemes with overseas transport running a given timetable. This paper proposes a heuristic scheduling method based on the construction of a cost-weighted graph for each shipment, containing only feasible paths regarding time and capacity. In this way, the scheduling task is formulated as a shortest path problem which can be solved in polynomial time by the well-known Dijkstra’s algorithm. The approach is also suitable for larger problem instances, which is demonstrated by means of an example scenario.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Berle Ø, Asbjørnslett BE, Rice JB (2011) Formal vulnerability assessment of a maritime transportation system. Reliab Eng Syst Saf 96:696–705
Christopher M (2005) Logistics and supply chain management: creating value-adding networks. Financial Times/Prentice Hall, Englewood Cliffs
Handler GY, Zang I (1980) A dual algorithm for the constrained shortest path problem. Networks 10:293–309
Macharis C, Bontekoning YM (2004) Opportunities for OR in intermodal freight transport research: a review. Eur J Oper Res 153:400–416
Mattfeld DC, Kopfer H (2003) Terminal operations management in vehicle transshipment. Transp Res Part A: Policy Pract 37:435–452
Mula J, Peidro D, Díaz-Madroñero M, Vicens E (2010) Mathematical programming models for supply chain production and transport planning. Eur J OR 204:377–390
Palekar US, Karwan MH, Zionts S (1990) A branch-and-bound method for the fixed-charge transportation problem. Manag Sci 36:1092–1105
Scholz-Reiter B, Novaes AGN, Frazzon EM (2007) Innovation, logistics and internationalisation: strategic perspective and cultural aspects. In: Orrico Filho RD, D’Agosto MA (eds) Panorama Nacional de Pesquisa em Transportes: XXI Brazilian Congress of Transportation and Logistics, 2007 Rio de Janeiro. Cybis, H.B.B
Scholz-Reiter B, Frazzon EM, Makuschewitz T (2010a) Integrating manufacturing and logistic systems along global supply chains. CIRP J Manuf Sci Technol 2:216–223
Scholz-Reiter B, Schwindt C, Makuschewitz T, Frazzon EM (2010b) Approach for the integration of production scheduling and inter-facility transportation within global supply chains. In: Hanna MD (ed) 21st annual POMS conference—operations in emerging economies. Vancouver, Canada
van Dam KH, Adhitya A, Srinivasan R, Lukszo Z (2009) Critical evaluation of paradigms for modelling integrated supply chains. Comp Chem Eng 33:1711–1726
Zhu H, Zang H, Zhu K, Mukherjee B (2003) A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks. Trans Networking 11:285–299
Acknowledgments
This research was supported by CAPES, CNPq, FINEP and DFG as part of the Brazilian-German Collaborative Research Initiative on Manufacturing Technology (BRAGECRIM).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mates, W.C., Frazzon, E.M., Hartmann, J., Mayerle, S.F. (2013). A Graph Model for the Integrated Scheduling of Intermodal Transport Operations in Global Supply Chains. In: Kreowski, HJ., Scholz-Reiter, B., Thoben, KD. (eds) Dynamics in Logistics. Lecture Notes in Logistics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35966-8_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-35966-8_25
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35965-1
Online ISBN: 978-3-642-35966-8
eBook Packages: EngineeringEngineering (R0)