基于滚动策略的集装箱码头连续泊位与桥吊集成调度  

Berth allocation problem with quay crane assignment of container terminals based on rolling-horizon strategy

作　　者：肖玲[1] 胡志华[1,2] 

机构地区：[1]上海海事大学物流研究中心,上海201306 [2]同济大学经济与管理学院,上海200092

出　　处：《计算机应用》2013年第10期2969-2973,共5页journal of Computer Applications

基　　金：国家自然科学基金资助项目(71101088;71171129);国家863计划项目(2013A2041106);国家社会科学基金重点资助项目(11&ZD169);中国博士后科学基金资助项目(2011M500077;2012T50442);教育部博士点基金资助项目(20113121120002);教育部人文社科项目(10YJC630087);上海市科委重点项目(11510501900);上海海事大学研究生创新基金资助项目(GK2013022)

摘　　要：针对连续泊位与桥吊集成调度大规模求解困难的问题,提出一种基于滚动策略的优化方法。首先,建立了最小化船舶偏离偏好泊位的成本以及延迟靠泊、延迟离港的惩罚成本的基本的多目标优化模型;然后,采用滚动调度方法根据动态抵泊的船舶抵达顺序将调度过程分成连续的调度窗口,并设计窗口的平移策略、当前窗口对下一窗口的参数更新方式;对每个窗口内船舶进行调度优化,根据每个窗口内的优化结果,更新下一个窗口中数学模型的输入参数;通过选取以船舶数量表示的滚动计划窗口和冻结船舶的数量,持续滚动获得每个窗口的最优解,叠加后获得对所有船舶的靠泊计划。通过算例分析表明,滚动调度能够解决较大规模的调度问题,其效率受滚动窗口大小、冻结船舶数量及滚动次数影响。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 roiling window, frozen ship quantity and rolling frequency.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]