Designing scheduled route for river liner shipping services with empty container repositioning
De-Chang Li,Hua-Long Yang
DOI: https://doi.org/10.1016/j.eswa.2024.123246
IF: 8.5
2024-02-03
Expert Systems with Applications
Abstract:This paper addresses the problem of designing scheduled route for river liner shipping services with empty container repositioning. Given estimated weekly demands, the goal is to determine ports to be called and the ship schedule, while considering navigational restrictions, in order to maximize a shipping company's profit. In this decision-making process, we propose a novel integrated approach that enables the shipping company to optimize liner service routes and ship schedule simultaneously, taking into account empty container repositioning. Two mixed integer programming models , the arc-based model and the node-based model, are established to simulate this problem, and linearization techniques are applied to solve the integrated models. We prove the strict equivalence of the two models and discuss the properties of the optimal solutions. Numerical experiments based on the Yangtze River are conducted to test the applicability of these methods. We find that in the case of unsplittable demands, modeling the shipping of empty containers based on node variables significantly outperforms the approach based on arc variables in terms of computation time and accuracy. Additionally, we provide recommendations to guide the tactical decisions of liner shipping companies.
computer science, artificial intelligence,engineering, electrical & electronic,operations research & management science