一种基于多目标优化的混合在线集卡调度方法

李 凡，杜玉越

(山东科技大学 计算机科学与工程学院，山东 青岛266590)

一种基于多目标优化的混合在线集卡调度方法

李 凡，杜玉越

(山东科技大学 计算机科学与工程学院，山东 青岛266590)

为了提高集装箱港口工作效率，在“大作业面”前提下，结合任务触发型和集卡触发型两种集卡在线调度方法，综合考虑系统总作业时间、岸吊等待时间以及集卡空载率问题，建立多目标优化模型，并运用启发式方法提出一种混合在线集卡调度算法。最后，以港口实际数据为例，通过实验仿真例证了模型优化效果和算法工作效率。

在线集卡调度；集装箱港口；多目标优化；混合；仿真

集装箱港口(Container Terminal)是用来停靠运输集装箱的船舶、集装箱装卸作业的场所，是在集装箱运输过程中水路和陆路运输的连接点，也是集装箱多式联运的枢纽。随着世界经济的飞速发展，全球化趋势日益加快，远洋运输已在各国贸易中起到举足轻重的作用，集装箱港口的建设与发展也成为竞争的焦点。港口在线调度策略的研究对自动化港口建设具有重要意义。为了提高集装箱港口的工作效率，国内外学者针对集装箱调度优化做了大量研究。在时间优化方面，谢晨等[1]使用基于改进的johnson法则的启发式算法研究了集卡调度问题，但只考虑了最小完成时间这一个因素，缺乏对其他影响港口运营成本因素的考虑；CAO等[2]运用混合整数规划模型对岸吊与堆场运输问题进行研究，并用遗传算法和johnson法则对模型进行求解，但是优化目标考虑的因素不够全面。……