原文传递
中远集团青岛港集装箱配载问题研究
| 论文题名： | 中远集团青岛港集装箱配载问题研究 |
| 关键词： | 中远集团;青岛港;集装箱配载;组合优化;模拟退火算法 |
| 摘要： | 集装箱配装问题是个有着很强应用背景的多约束的复杂组合优化问题，属于NP-Hard问题，即使问题规模较小时也很难得到最优解，所以实际应用中一般多用启发式算法，花费少量时间求出其近似解。而近几年来，遗传算法、模拟退火算法、神经网络等智能算法逐渐成为解决复杂问题的有效工具及优化方法，并得到了广泛的实际应用。 中国远洋运输集团是以国际航运、物流码头和船舶修造为主的大型跨国企业集团，目前，中远集团拥有和控制各类现代化商船近800艘，5600多个港口，其中集装箱船队规模在国内排名第一、世界第排名第六。中远集团在全球范围内投资经营着32个码头，总泊位达157个。青岛远洋运输有限公司是中国远洋运输总公司所属紧密层骨干企业之一，是国家大型专业化国际散装货物运输公司。 本文以中远集团青岛港集装箱配载问题为研究对象，首先对涉及该问题的几种常用启发式算法和遗传算法进行了分析，然后详细比较了它们在解决该问题时的优劣特性，接着从提高算法群体适应性和收敛速度方面以遗传算法为基础，提出了一种改进算法用于解决该类问题。算法综合采用了不同的先进改进策略和方法，最终的实例仿真结果显示出很好的效果，在同等条件下比使用一般的遗传算法和启发式算法高出2—10个百分点，证明了该算法的有效性和实用性，对于实际的集装箱配载优化问题具有一定的借鉴和参考作用。 |
| 作者： | 温喜宝 |
| 专业： | 物流工程 |
| 导师： | 张德群 |
| 授予学位： | 硕士 |
| 授予学位单位： | 哈尔滨工业大学 |
| 学位年度： | 2011 |
| 正文语种： | 中文 |
检索历史
应用推荐
