摘要
集装箱船配载过程中的重要环节是合理的箱位分配,它对保证集装箱船装载后的航行性能及其码头装箱效率有重要的影响。随着集装箱船的大型化及待装船箱量的增加,该问题的求解较为困难。结合集装箱船配载中箱位分配的实际操作特点,提出了利用与禁忌算法相结合的混合蚁群算法来求解集装箱的箱位分配问题。仿真模拟试验表明该算法能够在不影响装箱难度的同时,大幅提高集装箱装船后船舶的航行性能。
Container slot allocation on board is a key link for container ship＇s stowage,which has essential effect on ship＇s navigation performance and terminal efficiency of loading container.With the increase in container ship size and the number of containers remained in yard,container slot allocation problem is hard to settle well for a limited time.An ant colony algorithm mixed with tabu search is put forward.Simulation experiments show that this mixed ant colony algorithm can greatly improve ship＇s navigation performance without increasing the difficulty of container loading.
出处
《中国航海》
CSCD
北大核心
2011年第2期96-100,共5页
Navigation of China
基金
上海市科学技术委员会2009年度创新行动计划(09170502000)
上海海事大学校基金(C800209024)
