Optimization Of Gantry Cranes' Operation Path For Transshipment Based On Improved TSP

With the continuous advancement in the Belt and Road project,the business of containers transportation has greatly developed.The amount of international transit containers arriving at China's coastal ports by international ocean ships and then transporting to other landlocked countries by railway has continued to grow.In order to improve the transportation efficiency of containers,this paper proposes that making the international containers transported from the terminal customs supervision area to the railway station by trucks and the containers arriving at by rail transshipped directly in the loading and unloading line.And then optimizing the operation sequence for the gantry crane handling containers.Firstly,this paper expounded the research background and significance of the paper,summarized the research status at home and abroad from three aspects:multi-modal coordinated transportation of containers,operation optimization of gantry cranes and the application of TSP in transportation.Secondly,introduced the basic theory of TSP and ACA,providing the theoretical support for the follow-up study of this paper.Thirdly,this paper analyzed the operation process of gantry cranes,including two operation modes for gantry cranes,that is,the "independent work in an area" and the "collobrative work between two areas".And then,based on the analysis of two operation modes for gantry cranes,constructed the network diagram,and divided the "arc" in the network into three categories according to the different operation properties of gantry cranes.And then,transforming the optimization problem of gantry cranes to the Traveling Salesman Problem,and constructing the SGC-TSP model and the MGC-TSP model.Next,designing the Ant Colony Algorithm,according to the operation characteristic of gantry cranes,to solve the optimization model.Finally,a case study for the two operation modes was carried out,to verify the correctness and validity of the model and algorithm.In addition,calculating the "operation efficiency" of gantry cranes at the same level of "complexity degree" for the two types of operation modes,and the optimal operation mode of gantry cranes canbe ontained by comparing the "operation efficiency" at the same level of "complexity degree".