A Lagrangian Relaxation Heuristic Approach for Coordinated Global Intermodal Transportation

A Lagrangian Relaxation Heuristic Approach for Coordinated Global Intermodal Transportation

Guo, Wenjing (Wuhan University of Technology)
Negenborn, R.R. (TU Delft Transport Engineering and Logistics)
Atasoy, B. (TU Delft Transport Engineering and Logistics)

2022

This paper considers a coordinated global shipment matching problem in which a global operator receives shipment requests from shippers and three local operators provide local transport services in different geographical areas. While local operators make local matching decisions, the global operator combines the matched local services into itineraries to provide integrated transport for shipments. To handle the interconnecting constraints between different operators, a Lagrangian relaxation heuristic approach is developed. Under the proposed approach, the original problem is decomposed into local operator-related subproblems. These subproblems are optimized iteratively under local constraints as well as under the incentives imposed by the global operator to meet interconnecting constraints. The experiment results show that with the proposed approach, global transport planning that requires coordination among different operators to achieve a common goal can be realized.

http://resolver.tudelft.nl/uuid:14dbf9a7-778b-4799-bfb7-7b94de5e9eb4

https://doi.org/10.1109/CASE49997.2022.9926553

IEEE

2023-04-28

978-1-6654-9042-9

Proceedings of the IEEE 18th International Conference on Automation Science and Engineering, CASE 2022

18th IEEE International Conference on Automation Science and Engineering, CASE 2022, 2022-08-20 → 2022-08-24, Mexico City, Mexico

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Institutional Repository

conference paper

© 2022 Wenjing Guo, R.R. Negenborn, B. Atasoy