Scheduling Optimization Of Road-Rail Bilevel Network For Empty Container In Hinterland Based On Improved Genetic Algorithm

With the rapid development of industrial division,trade globalization and transportation specialization in the world,standard container transportation occupies an increasingly important position in international trade transactions.The efficient,standard and large-scale container multimodal transport has been more widely applied in various countries and regions.Due to the differences in economic level and capacity structure of various regions of the world,the empty container inventory of shipping companies is unevenly distributed,which seriously increases the operating costs of shipping companies and is not conducive to the improvement of social logistics economy.Nowadays,the problem of empty container transportation has attracted a growing attention from shipping business practitioners and related researchers.After reviewing many literatures related to shipping scheduling,empty container management,multimodal transport and optimization algorithm,this paper analyzes the causes and effects of empty container repositioning and deconstructed the system of empty container repositioning and road-rail intermodal transportation.A scientific,accurate and reasonable integer linear programming model of road-rail intermodal transportation of empty containers is established by combining qualitative and quantitative analysis and fully considering the practical application in the standpoint of the shipping company.The mathematical model is based on the premise of meeting customer demand within a period to get the lowest total empty container transportation cost.The decisions in the model include transportation route,transfer node,transfer quantity,rental quantity and time window.This paper analyzes and extracts the characteristics of empty container multimodal transport problem,and combines the greedy strategy to improve the traditional genetic algorithm to solve the problem.At last,this paper analyzes and compares the results of numerical experiments,verifies the accuracy and superiority of the improved genetic algorithm.Sensitivity analysis of cost parameters is carried out to obtains the influence of various cost changes on the overall transport scheme,providing management enlightenment for the decision-making of shipping companies.The main contribution of this paper is to provide some technical methods and related theories of the rational allocation of empty containers and dispatching container for the shipping company.In the model construction,it is more in line with the actual situation of road-rail intermodal transportation of empty container.In the solution method,a customized algorithm is adopted.Compared with the traditional solution,the improved Genetic algorithm can effectively improve the efficiency of problem solving,which is of practical significance to the cost optimization and efficiency improvement of shipping companies.