Feeder Scheduling and Container Transportation with the Factors of Draught and Bridge in the Yangtze River, China

Abstract

Inland shipping in the Yangtze River in China has become very prosperous, making feeder scheduling and container transportation increasingly difficult for feeder operators. This research analyzed the decision-making of container transportation businesses in feeder companies operating between Shanghai Port and inland ports along the Yangtze River in China. The research considered the complexity of the natural conditions and water channels, including the draught limitations and the height of the bridges over the river. To analyze ways to increase the effectiveness of shipping containers from Shanghai Port into inland river ports along the Yangtze River, we built a mixed integer nonlinear programming (MINLP) model to minimize the total operating cost and determine the most effective departure time of each feeder. After linearizing the model, we designed a particle swarm optimization (PSO) algorithm to increase solution efficiency and introduced a taboo list and aspiration criterion of a Taboo Search (TS) algorithm to improve the PSO algorithm. Finally, we verified the accuracy of the model and the efficiency of the algorithms using numerical experiments. The research provides theoretical guidance for feeder operators and inland river shipping companies.

Keywords

• inland river shipping
• feeder scheduling
• container transportation
• PSO algorithm
• taboo list