Highlights Investigate the inland depot location problem of the inland transportation system. Build a robust mathematical model that focuses on determining when and where consignees/shippers are assigned to. Propose a branch-and-price algorithm that is based on lagrangian relaxation and column generation.
Abstract In this paper, we investigate the inland depot location problem of the inland transportation system. In inland container transportation, empty containers are transported between depots and consignees/shippers, and empty containers should be repositioned after/before inbound/outbound full containers. We build a robust mathematical model that focuses on determining when and where consignees/shippers are assigned to. In addition, inter-depots empty container repositioning is implemented considering demand uncertainty. This paper proposes a branch-and-price algorithm that is based on Lagrangian relaxation and column generation. We show the optimality condition of the pricing subproblem and construct a simpler formulation in this paper. Computational experiments are performed with test instances that mimic real life. Our results also show that considering time compatibility of full and empty container routes is closer to reality and increases the utilization of empty containers in depots. The proposed algorithm yields promising solutions compared with CPLEX.
An exact algorithm for inland container transportation network design
Transportation Research Part B: Methodological ; 135 ; 41-82
2020-02-22
42 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Schifffahrt - Container transportation on german inland waterways
Online Contents | 2002
|A model for a multi-size inland container transportation problem
Elsevier | 2016
|A model for a multi-size inland container transportation problem
Online Contents | 2016
|TIBKAT | 1983
|