关键词: 离散泊位, 动态协调调度, 遗传算法, 集装箱码头

Abstract: A reasonable allocation of port resources in container terminals can improve the efficiency of terminal operation and customer satisfaction. To achieve this goal, an integrated dynamic berth and quay-crane scheduling model which aims at minimizing the total service cost of vessels is proposed based on discrete berth layout. Then an improved genetic algorithm is presented to solve this model. Some constraint conditions of the model are embedded in the structure of this algorithm to reduce the model-solving difficulty. And infeasible solutions generated in the iterative process are repaired by using moment-to-moment gene-adjustment strategy. At last, the effectiveness and efficiency of the proposed model and algorithm are testified by several test instances.

Key words: discrete berth layout, integrated dynamic scheduling, genetic algorithm, container terminal