关键词: 港口集卡, 共享模式, 动态调度, 变领域策略

Abstract: According to the daily plan and the dynamic task in the container terminal,a mathematical model was established with sharing all tractors to minimize the running cost.Through solving the static problem transformed by dynamic problem,a variable neighborhood tabu search algorithm was design to obtain the initial static solution,and a plug-in algorithm was utilized to adjust this solution dynamically.A two-line of coding method was put forward.Compared with other algorithms,the proposed shared dynamic scheduling tractors could greatly reduce the running cost and increase the truck load time ratio.While the variable neighborhood tabu search algorithm and the plug-in algorithm,this model could be solved quickly and efficiently.

Key words: port container tractor, sharing model, dynamic scheduling, variable neighborhood strategy