| Today,the hub-and-spoke transportation network has been widely used in the shipping of containers.At the same time,with the maturity of charging and battery technology,the application of clean energy has become the driving force of the times.Compared to oil-power ships,electric ships need longer time to replenish electrical energy,which will place higher requirements on meeting the cargo and port time windows,but they have lower operating costs and are easy to automate.In the case of pure electric ships,how to reasonably arrange ship charging and optimize ship service paths will become the main problems faced by shipping companies.However,there are currently no literature studies available for reference in related fields.In this paper,a mathematical programming model for electric container ship feeder line transportation is constructed to reduce the total cost,and consider the power constraints while dealing with routing.It is also the first article to study the route planning of electric ships.Based on this model,Danzig-Wolfe decomposition is performed.In order to make the model applicable to the problems faced by real enterprises,a hybrid heuristic branch and pricing algorithm is designed to improve the efficiency on the basis of obtaining accurate solution.Taking the real data of a shipping company in the Pearl River Delta as a test example,the algorithm designed in this paper,classic branch and pricing algorithm,solver and adaptive large-scale neighborhood search algorithm are compared for the performance of the algorithm.The experimental results of the numerical examples verify the effectiveness of the mixed integer programming model established in this paper and the efficiency of the hybrid heuristic branch and pricing algorithm.Through reasonable charging planning and path planning,the operating costs of shipping companies can be effectively reduced. |
