原文传递
面向单箱弱异类CLP的一种改进启发式方法研究
| 论文题名： | 面向单箱弱异类CLP的一种改进启发式方法研究 |
| 关键词： | 集装箱装载;布局优化;弱异类货物;启发式方法;仿真模拟 |
| 摘要： | 集装箱装载布局优化问题的本质是复杂约束条件下的组合优化问题，属于NP-Hard问题，难以在有限时间内找到最优解。近年来，一些智能算法，如蚁群算法、遗传算法、模拟退火算法等，及其改进后的智能算法，在解决这类问题方面都提供了有效的方法。尽管这些算法在一定程度上提高了相关的性能，但是，当问题规模和复杂度增加时，都表现出其自身的不足。通过研究大量参考文献，综合对比分析求解集装箱装载布局优化问题的方法，本文提出了一种改进的启发式方法求解单集装箱装载弱异类货物的布局优化问题。 本文针对集装箱装载问题的复杂约束条件建立约束函数，并采用集装箱空间利用率最大化函数为目标函数建立数学模型;设计了求解集装箱装载问题的方法，并详细描述了方法步骤;介绍了集装箱装载过程涉及的主要概念以及面临的主要问题。在求解过程中，蚂蚁综合考虑当前迭代次数、待装载货物信息以及通过三空间分割法、空间划分和空间合并策略得到的待装载空间信息，依据选货概率公式选择货物，并对选出的货物用回溯的方式选择摆放方式进行装载，进而生成状态值并根据状态值得到剪枝信息，最后根据此类信息做出剪枝或者继续装载等相应操作，当所有蚂蚁进行完一次装载则更新信息素矩阵。当迭代次数达到要求时，输出近似最优解。最后，通过天津某折叠自行车厂实际数据与Loh&Nee算法中的6组测试数据验证了本文算法的有效性。 本文不仅在理论上研究了集装箱装载问题，而且设计实现了求解集装箱装载问题的方法并开发了一个仿真模拟系统，将集装箱装载过程直观的显示出来。 |
| 作者： | 闫淑娟 |
| 专业： | 计算机科学与技术 |
| 导师： | 张德珍 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连海事大学 |
| 学位年度： | 2016 |
| 正文语种： | 中文 |
检索历史
应用推荐
