Partial and complete replanning of an intermodal logistic system under disruptions

Akyüz, M. Hakan; Dekker, Rommert; Sharif Azadeh, S.

doi:10.1016/j.tre.2022.102968

Partial and complete replanning of an intermodal logistic system under disruptions

Title

Partial and complete replanning of an intermodal logistic system under disruptions

Author

Akyüz, M. Hakan (Erasmus Universiteit Rotterdam)
Dekker, Rommert (Erasmus Universiteit Rotterdam)
Sharif Azadeh, S. (TU Delft Transport and Planning)

Date

2023

Abstract

The exclusive and excessive use of long-distance road transportation is not suitable way to reduce the negative environmental impacts of logistics systems. Intermodal transport, combining road with other transport modes, has the potential to reduce both operating costs and carbon footprints. One of the reasons for the low share of intermodal transport is its requirement for the coordination of scheduled transport services that can result in reducing reliability in case of disruptions due to the arrival of new shipment orders, fluctuations in shipment quantities, delays, and service cancellations within the network. This calls for reliable and efficient algorithms to replan the shipments’ distribution. In this paper, the replanning problem is formulated as a path-based multi-commodity network flows. We provide two different network topologies, one of which is based on a time–space network, while the other embeds time aspect in a highly scalable alternative structure to large transportation networks. We propose a column generation method whose pricing sub-problems are presented as resource constrained shortest path problem solved via a tailored label-correcting algorithm. We look at the pros and cons of complete and partial replanning in case of disruption and provide managerial insights for intermodal networks. An extensive set of computational experiments is presented on realistic instances being generated with the consultation of our industrial partners for a logistic network including railways, waterways, and roads. The promising outcomes validate the efficiency of the proposed approach that can be easily adjusted to real-time intermodal logistic replanning.

Subject

Column generation
Disruptions
Multi-commodity network flow
Replanning intermodal transportation

To reference this document use:

http://resolver.tudelft.nl/uuid:8f682970-d1c9-4bd0-af34-a4b92cff1957

DOI

https://doi.org/10.1016/j.tre.2022.102968

ISSN

1366-5545

Source

Transportation Research. Part E: Logistics and Transportation Review, 169

Part of collection

Institutional Repository