Vehicle Routing Problem Of Port Containers Transportation Modeling And Algorithm Optimizing

With the increasingly fierce competition on port, the managers of the port are facing many problems:shore handling and transportation inefficiencies which are leading ship docked too long, and the road congestion in the port, and not timely updated information. Therefore, the transport efficiency in the port needs to be improved. Container tractors has become the key factors that affects the efficiency of container transport. This requires, on the basis of improved traditional management scheduling, research on the new scheduling model to establish a new set of tractors scheduling system, and also to enhance the competitiveness of the port and the enterprise.Based on the container terminals optimal scheduling and RFID monitoring, researched on the port area with scheduling for inner and external tractors. Used the TA and QEA to solve these two categories, and finally the tractor scheduling experiment platform was designed. In this paper, the specific research as follows:1. Introduced the research background and significance, researched the development status of domestic and international container terminal vehicle systems, and the scheduling of inner and external tractors was design.2. Analysed the terminal vehicle scheduling problem according to the characteristics of the container terminal logistics system, and designed the separated scheduling mode with external tractors and shared dynamic scheduling mode with inner tractors.The scheduling experiment platform of tractors was built.3. Based On the shared dynamic scheduling mode of the inner tractors, and considering the the work efficiency and the time windows of shipment tasks, to minimize the cost for services of tractors. According to the actual situation of the problem,designed the variable neighborhood tabu algorithm for static and dynamic solution. Finally, a numerical example test was used, with the comparison of results using different algorithms.4. Established a mathematical model of the problem based on the external tractors separated scheduling mode, and computed solutions with QEA for solving Pareto solution. To avoid premature and accelerate convergence, the nodes exchange local search strategy was introduced. Finally, did an example experiment, compared with the previous model and other algorithm. 5. A scheduling experiment platform was described and designed, and the modular of the platform was designed, and each module was analysed.6. Summarized the main contents of the article, and carried out the next stage of the research work.