| 混合蚁群算法求解集装箱箱位分配问题 |
| |
| 引用本文： | 卫家骏. 混合蚁群算法求解集装箱箱位分配问题[J]. 中国航海, 2011, 34(2) |
| |
| 作者姓名： | 卫家骏 |
| |
| 作者单位： | 大连海事大学研究生院,大连116023;上海海事大学商船学院,上海200135 |
| |
| 基金项目： | 上海市科学技术委员会2009年度创新行动计划，上海海事大学校基金 |
| |
| 摘 要： | 集装箱船配载过程中的重要环节是合理的箱位分配,它对保证集装箱船装载后的航行性能及其码头装箱效率有重要的影响.随着集装箱船的大型化及待装船箱量的增加,该问题的求解较为困难.结合集装箱船配载中箱位分配的实际操作特点,提出了利用与禁忌算法相结合的混合蚁群算法来求解集装箱的箱位分配问题.仿真模拟试验表明该算法能够在不影响装箱难度的同时,大幅提高集装箱装船后船舶的航行性能.
|
| 关 键 词： | 交通运输经济学 集装箱箱位 集装箱箱位分配 蚁群算法 集装箱堆场 禁忌算法 |
Application of Mixed Ant Colony Algorithm in Container Slot Allocation on Board |
| |
| Wei Jiajun. Application of Mixed Ant Colony Algorithm in Container Slot Allocation on Board[J]. Navigation of China, 2011, 34(2) |
| |
| Authors: | Wei Jiajun |
| |
| Affiliation: | Wei Jiajun1,2(1.Graduate Shool of Dalian Maritime University,Dalian 116024,China,2.Merchant Marine College,Shanghai Maritime University,Shanghai 200135,China) |
| |
| Abstract: | 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 p... |
| |
| Keywords: | traffic transport economics container slot container slot allocation ant colony algorithm container yard tabu search |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
