A Graph Model for the Integrated Scheduling of Intermodal Transport Operations in Global Supply Chains
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.
KeywordsSupply Chain Schedule Task Test Scenario Short Path Problem Monetary Unit
This research was supported by CAPES, CNPq, FINEP and DFG as part of the Brazilian-German Collaborative Research Initiative on Manufacturing Technology (BRAGECRIM).
- Christopher M (2005) Logistics and supply chain management: creating value-adding networks. Financial Times/Prentice Hall, Englewood CliffsGoogle 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.BGoogle 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, CanadaGoogle Scholar