原文传递
基于动态规划的贝位集装箱翻箱优化
| 论文题名： | 基于动态规划的贝位集装箱翻箱优化 |
| 关键词： | 集装箱堆场;贝位内翻箱;动态规划;作业效率;装船速度 |
| 摘要： | 随着中国进入WTO,中国的对外贸易量不断的增加,作为对外贸易主要交通渠道的航运事业也得到了进一步的发展,在这一发展过程中集装箱航运市场更是得到了快速的发展,全球投入运营的超大型集装箱船舶也日益增加,港口作为集装箱运输的节点也受到了很大的影响,集装箱堆场的翻箱率不仅对集装箱堆场的作业效率有很大的影响,同时对集装箱船舶的装船速度及装船的流畅性也有很大的影响。可以说翻箱率的高低对集装箱码头及船公司有着重要意义。 本文首先对现实堆场中集装箱的堆存情况进行了分析,阐述了减少贝位内翻箱操作的重要性。阐述了当前对于翻箱问题研究的现状,介绍了国内外学者对于类似问题的研究成果。并对贝位内翻箱操作的概念进行了详细介绍,阐述了集装箱堆场产生贝位内翻箱操作的因为。通过对翻箱操作对堆场作业效率的影响,分别介绍了贝位内翻箱对堆场作业效率及船舶停泊时间的影响。 其次本文对动态规划的适用条件、阶段划分、状态选择、决策及策略等内容进行了深入分析,为本文的问题求解打下了坚实的数学基础。并对翻箱问题的实质做了深入的描述,通过具体的贝位堆存情况对目标箱、必翻箱、阻塞箱三者之间的关系做了详细介绍,阐述在翻箱操作时如何处理这三者之间的位置关系。通过对三者关系的分析,给出了翻倒出的集装箱堆存箱位的选取原则,且对原则进行了具体分析。 最后对实际贝位内的堆存状态进行分析,根据给出的堆存箱位的选取原则,为翻倒箱选择合适的堆存位,从而得出各个阶段不同的堆存状态。然后将各个堆存状态按照先后顺序连接起来抽象成为一幅有向附权图,根据并行处理的思想,用动态规划方法对问题进行双向求解,最终得出最优的翻箱策略,使得翻箱的总次数最少。 |
| 作者： | 李斌 |
| 专业： | 物流工程与管理 |
| 导师： | 靳志宏 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连海事大学 |
| 学位年度： | 2011 |
| 正文语种： | 中文 |
检索历史
应用推荐
