范厚明, 于佳琪, 马梦知, 蒋晓丹, 慈吉利, 翟志伟

(1.大连海事大学 交通运输工程学院,辽宁 大连 116026;2.大连海事大学 战略管理与系统规划研究所, 辽宁 大连 116026;3.中远海运散货运输有限公司,广州 510220;4.香港明华船务有限公司, 香港特别行政区 999077)

燃油成本是船舶营运的主要成本,由于燃油消耗与航速之间存在非线性关系,航速的调节会引起燃油成本的大幅波动,而船公司为确保货物在规定的时间内被运送到目的地,需要优化配置船舶及其航速,以满足货主需要的同时获得更好的经济效益,因此,船舶调度与航速优化一直是船公司关注的问题.

近年来,学者们对不定期船调度问题与航速优化问题进行了深入探索.针对不定期船调度问题,Jetlund等[1]建立非线性整数规划模型,运用启发式分解方法解决多舱位化学品船调度问题.Fagerholt[2]研究软时间窗下不定期船调度问题,目标函数中加入违反时间窗所产生的惩罚成本.Brønmo等[3]提出了一个多起始局部搜索算法解决不定期船调度问题,此算法能够在合理时间内为船公司的不定期船调度提供最优或接近最优方案.Korsvik等[4]将禁忌搜索启发式算法运用到船公司决策支持系统,为多家船公司不定期船调度提供科学决策.Fagerholt等[5]在模型中考虑了货物之间耦合性因素,以船公司获得最大利润为目标建立数学模型,设计了禁忌搜索算法解决工程船舶调度问题.Hemmati等[6]采用自适应邻域搜索算法求解不定期船舶与库存路径……