关键词: 连续泊位分派问题, 桥吊分配问题, 滚动策略, 混合整数规划, 集成调度

Abstract: In order to solve the large-scale integral dynamic scheduling model of continuous berths and quay cranes problem, a method based on rolling-horizon strategy was proposed. A multi-objective optimization model was established under the minimization of total penalty costs of deviation to preferred berthing positions, berthing delays and departure delays. Then the scheduling process was divided into a series of continual scheduling intervals according to the dynamic arrival sequences. Meanwhile, the movement strategy of windows and parameter renew strategy were designed. The input parameters of the model in next window were renewed according to the optimal results of each window. The model for each interval was solved by choosing appropriate rolling window and freezing the quantity of vessels. The holistic optimal solution was obtained by rolling and combining the results of each window. Finally, a case study indicated that the rolling schedule can solve large-scale scheduling problems. The efficiency of the proposed approach relates to the size of rolling window, frozen ship quantity and rolling frequency.

Key words: continuous Berth Allocation Problem (BAP), Quay Crane Assignment Problem (QCAP), rolling-horizon strategy, mixed integer programming, integral scheduling