原文传递
基于遗传模拟退火算法的港口装箱优化研究
| 论文题名： | 基于遗传模拟退火算法的港口装箱优化研究 |
| 关键词： | 港口物流;集装箱装运;货物堆积;遗传模拟退火算法;装箱优化系统 |
| 摘要： | 随着我国经济的快速发展，我国的出口贸易也日益增多，对港口物流的要求也越来越高，港口物流以先进的软硬件环境为依托，强化其对港口周边物流活动的辐射能力，突出港口集货、存货、配货特长，以临港产业为基础，以信息技术为支撑，以优化港口资源整合为目标，发展具有涵盖物流产业链所有环节特点的港口综合服务体系。货物的运输一般是把货物装在集装箱中通过船舶或飞机进行运输，近年来，随着经济的增长和运输系统的不断发展，货物装载的自动化需求也越来越多。 事实上，集装箱装运的自动化加载系统是数字理论的问题，属NP完全问题，但在一定时间内求其精确全局最优解相当困难的。这个问题已被大量研究，是根据集装箱的箱型和所要装运的货物形状来确定的最优化。该研究对当前我国港口运输具有重要的现实意义。本论文研究主要取得的成果有： 第一：结合遗传算法和模拟退火算法的特点，将遗传算法中引入自适应算子后和模拟退火算法相结合以优化性能，通过算例验证分析确定了遗传模拟退火算法的正确性和可行性。 第二：本系统中依据优化算法，将优化和货物配置的算法独立，分别加入堆装知识，特别是将货物组群化处理的现场经验也应用于算法之中，实现了装箱效率的提高。 第三：本文通过在实际生产中产生的随机数据对本文所开发的算法进行了检验。实验数据结果表明，该算法的装箱效率比较高，同时能够适应大规模算例的计算且得到可行的结果。 |
| 作者： | 陈莉莉 |
| 专业： | 计算机技术 |
| 导师： | 包振强 |
| 授予学位： | 硕士 |
| 授予学位单位： | 扬州大学 |
| 学位年度： | 2009 |
| 正文语种： | 中文 |
检索历史
应用推荐
