原文传递
基于虚拟链路的集装箱堆场翻箱落位优选模型与算法研究
| 论文题名： | 基于虚拟链路的集装箱堆场翻箱落位优选模型与算法研究 |
| 关键词： | 集装箱码头;翻箱落位优化;虚拟链路;龙门吊作业;迭代搜索算法 |
| 摘要： | 影响集装箱码头运作效率和成本的两个关键因素是先进的集装箱码头作业工艺系统和合理的码头运作优化管理模式。持续增加的集装箱吞吐量需求对码头的装卸和堆存能力要求越来越高。采用先进的码头装卸设备和作业工艺与合理的码头运作优化管理模式有助于提高码头吞吐能力和运作效率，节约运作成本。本文针对集装箱码头运作工艺系统与堆场运作优化问题进行研究，对比分析了集装箱码头先进运作工艺，提出了基于虚拟链路的集装箱码头翻箱落位优化模型，并在此基础上开发了一种迭代搜索算法。具体内容如下: 集装箱码头先进作业工艺分析与对比研究。首先针对自动化集装箱码头，分析了基于AGV/ALV的码头作业系统和立体轨道式码头作业系统以及它们的平面布局，并利用模拟仿真分析了其作业效率和设备利用率等性能参数;分析了高架桥式码头装卸工艺概念系统;并从作业效率和成本等方面对几种自动化码头工艺进行了对比分析。研究成果可为集装箱码头作业工艺设计和优选提供参考。 基于虚拟链路的集装箱码头翻箱落位优化模型构建。首先分析了集装箱码头堆场翻箱成因与翻箱落位优化的关键因素，包括移箱翻箱、提箱翻箱和装船翻箱三个方面;然后在对集装箱码头翻箱落位路径分析的基础上，提出了虚拟链路的翻箱落位路径表示方法;最后，将翻箱路径优选问题分解为两个子问题，分别针对两个子问题构建了以龙门吊翻箱量最小和龙门吊作业时间最小的翻箱路径优选模型。 翻箱路径优选的迭代搜索算法研究。考虑基于虚拟链路的集装箱码头翻箱落位优化分解模型特点，设计了三阶段迭代搜索求解算法:第一阶段是产生初始可行移箱序列;第二阶段在初始序列的基础上加入虚拟移箱路径组成一个松弛冲突的虚拟链路，利用迭代搜索算法优化总移箱量;第三阶段加入了移箱运行时间变量，利用迭代搜索算法优化龙门吊的总工作时间。实验表明，在求解一般规模问题时，本文算法性能较文献[8]的启发式算法、较文献[9]的OH算法和文献[10]的IH算法性能都有不同程度的改进，当贝规模为7×5时，较启发式算法改进11.6％，较X2算法改进46.4％，较X3算法改进21.2％，并且能够满足实时性要求，所以能够提高集装箱码头翻箱落位的优化效果，但本文算法在不适合求解贝规模过小(4×3)或过大(13×6)时的情形。另外，在本文模型基础上开发的迭代搜索算法在求解较大规模的问题时，虽然迭代次数较大，但每次迭代的搜索空间小，并且能够在适合范围内得到满意解，可以满足实际规模的求解需求。 |
| 作者： | 杨云 |
| 专业： | 港口、海岸及近海工程 |
| 导师： | 周鹏飞 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连理工大学 |
| 学位年度： | 2015 |
| 正文语种： | 中文 |
检索历史
应用推荐
