Study on Route and Scheduling Optimization of Inland River Container Liner Ship Based on Interval Number Programming

This paper considers that the volumes of loading and unloading at the hub port and feeder port during the downturn shipping period obey the interval distribution. An optimum design model is established by using voyage cost minimum as object, assuming different ship sail speed of upstream and downstream, ship type, including interval variables with hard time windows of route planning and scheduling model of the shipping linear. As the difficulty of solving the uncertain variables in the model, an interval number programming method based on fuzzy constraint satisfaction is used to convert the uncertain part of the original uncertain model into a deterministic mixed integer linear programming model, and a suitable encoding scheme is designed to improve the traditional genetic algorithm to solve the model. A shipping company is taken as an example to verify the effectiveness of the model and optimization algorithm. The results show that this method can solve the problem of how to allocate the route and the port order of scheduling, and reduce the cost for shipping companies.