Ship routing in inland waterway liner transportation with foldable and standard empty containers repositioning

• Published in: Ocean engineering Vol. 285; p. 115391
• Main Authors: Li, De-Chang, Yang, Hua-Long
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.10.2023
• Subjects: Empty container repositioning; Foldable containers; Inland waterway transportation; Integer linear programming model; River container ship routing; Empty container repositioning; River container ship routing; Integer linear programming model; Foldable containers; Inland waterway transportation
• ISSN: 0029-8018; 1873-5258
• DOI: 10.1016/j.oceaneng.2023.115391

This paper addresses the container ship routing problem in inland waterway liner transportation. Given estimated weekly full container shipping demands between port pairs and the potential empty container demands at each port, our goal is to design the container ship route and determine the amount of foldable and standard empty containers to be shipped between each port pair in the context of navigational restrictions, so as to maximize the profit of the shipping services. To save possible leasing or storage costs of empty containers at various ports and meet navigational restrictions, the release of foldable containers and the repositioning of empty containers were taken into account in the decision. Two mixed integer programming models are established to optimize ship route and shipping strategies under splittable and unsplittable demands. The models are further improved by projecting arc variables for simulating the transportation of empty containers, and the improved model has fewer decision variables and higher computational efficiency. Numerical experiments based on the Yangtze River are conducted to test the applicability of methods. Finally, some reference recommendations are presented. •Two MIP models, arc or node variables to model empty containers.•Foldable containers and navigational restrictions are considered jointly.•The NP-hardness, two models equivalent and solution properties are proven.•The model performance and management opinions are derived.