Skip to main content

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

  • 2071 Accesses

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 is a preview of subscription content, access via your institution.

Buying options

USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-35966-8_25
  • Chapter length: 11 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
USD   259.00
Price excludes VAT (USA)
  • ISBN: 978-3-642-35966-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   329.99
Price excludes VAT (USA)
Hardcover Book
USD   379.99
Price excludes VAT (USA)
Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8


  • Berle Ø, Asbjørnslett BE, Rice JB (2011) Formal vulnerability assessment of a maritime transportation system. Reliab Eng Syst Saf 96:696–705

    CrossRef  Google Scholar 

  • Christopher M (2005) Logistics and supply chain management: creating value-adding networks. Financial Times/Prentice Hall, Englewood Cliffs

    Google Scholar 

  • Handler GY, Zang I (1980) A dual algorithm for the constrained shortest path problem. Networks 10:293–309

    MathSciNet  CrossRef  Google Scholar 

  • Macharis C, Bontekoning YM (2004) Opportunities for OR in intermodal freight transport research: a review. Eur J Oper Res 153:400–416

    MATH  CrossRef  Google Scholar 

  • Mattfeld DC, Kopfer H (2003) Terminal operations management in vehicle transshipment. Transp Res Part A: Policy Pract 37:435–452

    CrossRef  Google Scholar 

  • 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

    MATH  Google Scholar 

  • Palekar US, Karwan MH, Zionts S (1990) A branch-and-bound method for the fixed-charge transportation problem. Manag Sci 36:1092–1105

    MathSciNet  MATH  CrossRef  Google Scholar 

  • 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

    Google Scholar 

  • 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

    CrossRef  Google Scholar 

  • 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

    Google Scholar 

  • 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

    CrossRef  Google Scholar 

  • 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

    CrossRef  Google Scholar 

Download references


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

Correspondence to Enzo Morosini Frazzon .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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.

Download citation

  • DOI:

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35965-1

  • Online ISBN: 978-3-642-35966-8

  • eBook Packages: EngineeringEngineering (R0)