关键词: 水路运输, 系统工程, 场桥调度, 混合遗传算法, 混堆箱区

Abstract:

The yard crane scheduling problem in the mixture storage container terminals block involves the allocation of limited yard crane resource and the scheduling of loading and unloading tasks on each block in the mixture storage container terminal, in order to reduce the waiting cost of all tasks and the nonload and nonunload cost of all operating yard cranes during the fixed span, as well as assure those operating yard cranes operation strength not passing the strength limit. Under the real constraints of noncrossing of yard cranes and keeping safe distance when multiyard cranes are working together, along with different priority level between the inner truck and outer truck, and those trucks waiting time limit, the nonlinear mathematical planning model is set up. A hybrid genetic algorithm(HGA) is proposed according to the characteristics of the problem which is based on the tabu search algorithm, and the chromosome representation is structured on the sequence of tasks. Finally, the model and the algorithm are proved by one real example.

Key words: waterway transportation, systems engineering, yard crane scheduling, hybrid genetic algorithm, mixture storage container terminal’s block