Capacity Scheduling Optimization And Column Generation Algorithm Design Of Enterprise In Liner Alliance Based On Slot Mutual Rental

With the growth of container transportation volume,the cooperation of container liner enterprises is becoming increasingly intensive.Liner enterprises cooperate with each other through various ways,which forms three well-known container liner alliances,namely 2M alliance,Ocean alliance and THE alliance.As a way of cooperation within the liner alliance,slot mutual rental has also been discussed over the years.Under the mode of slot mutual rental,how to plan and arrange the shipping capacity of a single enterprise in the alliance has become the strategic focus of the enterprises in the liner alliance.However,when enterprises are faced with large-scale shipping capacity scheduling problems,it is often difficult to get satisfactory results,let alone the optimal solution.For the small-scale problem involving only a few routes,the general model can get the optimal solution;for the large-scale problem involving nearly 100 routes and hundreds of ships,heuristic algorithms are often used,but the heuristic algorithms are often slow to solve problems,and cannot get the optimal solutions,they can only get a satisfactory solution.Therefore,this paper comprehensively considers the shipping allocation planning of a single enterprise in the liner alliance,expands the number of routes and ships,and makes the model closer to the actual situation.The model can not only make the decision of the optimal allocation number of ships of different types on the routes,but also make the decision of the optimal slot rental amount on the routes.This paper establishes a liner capacity scheduling model based on column generation algorithm,which can solve largescale problem.This paper uses Microsoft Visual Studio 2017 for C + + programming design,calls CPLEX to solve the model,and evaluates the model.The results show that the model can solve the problem of capacity planning and scheduling in 528 seconds,which involves nearly 100 routes and 400 ships.This shows the effectiveness of the container liner capacity scheduling model based on the column generation algorithm under the mode of slot mutual rental.The model and algorithm provides a reference for the liner scheduling problem of a single enterprise in the liner alliance,and also provides a reference for the research in this field.This paper provides a new method for related academic research.The method has the following advanced characteristics: First,the paper considers the capacity planning of single enterprise in liner alliance under the mode of slot mutual rental.The model constructed can not only make the decision of the optimal allocation quantity of different ship types on the routes,but also make the decision of the optimal slot rental and the optimal self-carrying capacity on the routes.Second,this paper introduces the slot rental cost into the container liner capacity scheduling model under the shipping alliance,which makes the model closer to the reality and provides a better reference for liner enterprises to deploy their capacity.Third,this algorithm introduced in the paper can solve large-scale liner capacity scheduling problem with high speed.