A Graph Model for the Integrated Scheduling of Intermodal Transport Operations in Global Supply Chains

Conference paper
Part of the Lecture Notes in Logistics book series (LNLO)


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.


Supply Chain Schedule Task Test Scenario Short Path Problem Monetary Unit 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



This research was supported by CAPES, CNPq, FINEP and DFG as part of the Brazilian-German Collaborative Research Initiative on Manufacturing Technology (BRAGECRIM).


  1. Berle Ø, Asbjørnslett BE, Rice JB (2011) Formal vulnerability assessment of a maritime transportation system. Reliab Eng Syst Saf 96:696–705CrossRefGoogle Scholar
  2. Christopher M (2005) Logistics and supply chain management: creating value-adding networks. Financial Times/Prentice Hall, Englewood CliffsGoogle Scholar
  3. Handler GY, Zang I (1980) A dual algorithm for the constrained shortest path problem. Networks 10:293–309MathSciNetCrossRefGoogle Scholar
  4. Macharis C, Bontekoning YM (2004) Opportunities for OR in intermodal freight transport research: a review. Eur J Oper Res 153:400–416zbMATHCrossRefGoogle Scholar
  5. Mattfeld DC, Kopfer H (2003) Terminal operations management in vehicle transshipment. Transp Res Part A: Policy Pract 37:435–452CrossRefGoogle Scholar
  6. 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–390zbMATHGoogle Scholar
  7. Palekar US, Karwan MH, Zionts S (1990) A branch-and-bound method for the fixed-charge transportation problem. Manag Sci 36:1092–1105MathSciNetzbMATHCrossRefGoogle Scholar
  8. 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.BGoogle Scholar
  9. Scholz-Reiter B, Frazzon EM, Makuschewitz T (2010a) Integrating manufacturing and logistic systems along global supply chains. CIRP J Manuf Sci Technol 2:216–223CrossRefGoogle Scholar
  10. 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, CanadaGoogle Scholar
  11. van Dam KH, Adhitya A, Srinivasan R, Lukszo Z (2009) Critical evaluation of paradigms for modelling integrated supply chains. Comp Chem Eng 33:1711–1726CrossRefGoogle Scholar
  12. 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–299CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Industrial and Systems EngineeringFederal University of Santa CatarinaFlorianópolisBrazil
  2. 2.BIBA—Bremer Institut für Produktion Und Logistik GmbHUniversity of BremenBremenGermany

Personalised recommendations