集装箱堆场智能优化分析-管理科学与工程专业论文.docxVIP

PAGE PAGE IV 目 录 中文摘要I 英文摘要 II 1 绪 论 1 1.1 问题的提出背景与研究意义 1 1.2 本文的主要研究内容 3 1.3 本文的结构安排 3 2 相关研究 4 2.1 集装箱码头系统的研究 4 2.2 船舶规划的研究 4 2.3 岸桥分配的研究 5 2.4 仿真系统的研究 5 2.5 集装箱堆码的研究 5 3 集装箱堆场倒箱博弈启发式优化算法 7 3.1 倒箱中的博弈 7 3.1.1 博弈论简介 7 3.1.2 倒箱的博弈模型 8 3.2 算法步骤 12 3.3 实验仿真 13 3.4 小结 16 4 基于预期倒箱数的出口箱取箱优化算法 17 4.1 前言 17 4.2 出口箱取箱作业的理论基础 17 4.3 堆存箱位的选取规则 18 4.3.1 针对出口箱的第一类侯选栈中落箱栈的选取 19 4.3.2 针对出口箱的第二类侯选栈的落箱栈的选取 19 4.4 算法描述 21 4.4.1 符号说明 21 4.4.2 算法步骤 21 4.5 实验分析 22 4.6 小结 23 TOC \o 1-2 \h \z \u HYPERLINK \l _TOC_250002 5 改进的 C-M 模型在出口箱取箱优化中的应用 25 HYPERLINK \l _TOC_250001 5.1 C-M 模型简介 25 HYPERLINK \l _TOC_250000 5.2 针对出口箱取箱操作的 C-M 改进模型 27 5.3 实验分析 28 5.4 小结 30 6 结论与展望 31 致 谢 33 参考文献 34 附 录 37 A 作者在攻读学位期间发表的论文目录 37 B 作者在攻读学位期间参加的科研项目 37 PAGE PAGE 10 1 绪 论 1.1 问题的提出背景与研究意义 改革开放以来，我国的海运和河运交通有了很大的发展，特别是随着我国经 济快速持续发展，港口货物吞吐量以及集装箱吞吐量已连续几年位居世界第一。 到 2010 年中国货运海运量将达到四十亿吨，占世界总量的的百分比将达到百分之 五十七。随着水运货运量的不断增加，也给港口码头的泊位建设，机械调度、堆 场管理等各方面带来了新的问题，为了满足货运量的需求，港口除了应对码头进 行规划扩建，更要有效的整合现有资源，从整体上提高码头的作业效率，满足客 户的需要。 集装箱堆场是港口的重要组成部分，堆场的主要任务就是集、散货物以及办 理集装箱的装、拆等业务[1]。随着集装箱业务的不断发展，现在装箱堆场业务己由 传统的货物装、拆箱扩展到集装箱空箱的堆存管理以及集装箱的公路中转运输等 各个方面，这样就增加了集装箱堆场各环节管理的复杂度。为保证集装箱堆场的 合理使用，以及高效率的装、卸、存、取的操作，应研究出一些切实有效地集装 箱优化算法，以期尽可能避免在作业过程中产生不必要的人力、物力、空间等资 源的浪费，提高堆场的作业效率，进而提高港口的吞吐量。因此在整个集装箱运 输中，集装箱堆场的布局和操作方面的优化占据着极为重要的地位。 图 1.1 堆场结构[2] Fig.1.1 Yard structure 在堆场操作中，客户取箱和集装箱装船操作占据重要地位。客户提取集装箱 或集装箱装船时，取箱作业的效率是与集装箱堆存方式有着直接的关系的[3]。若将 集装箱按理想的堆存顺序堆放在堆场——先提走的箱子堆放在上面，再配合有序 的机械运作，将是最合理的作业方式。但由于客户提取集装箱的顺序的随机性， 这种方式很难实现，因此必须研究相关的倒箱算法以期尽可能地降低倒箱作业次 数。 泊位分配 时间表和船配载计划 分配船只分配 堆存分配 贝位分配 场桥部署 集卡分配 图 1.2 操作的决策层次 Fig.1.2 Decision hierarchy in operations 由于集装箱在堆场中是分层堆放的，由于集装箱到来时间的随机性以及在收 箱时集装箱被提走的顺序的不确定性，致使提箱时不可避免地会出现一定数量的 倒箱，如何有效避免或减少倒箱已成为提高堆场作业效率的关键问题。在集装箱 堆场中，垂直堆放的一列集装箱称为一个栈，并排堆放的若干个栈组成一个贝。 如果提取的集装箱不处于所在栈的最上层，就必须将堆放在其上的所有集装箱翻 倒到其它栈，这一过程称为倒箱。随着堆场堆垛高度的增加，取箱时的倒箱概率 会相应增加。当堆场面积有限，集装箱存放密度过高时，由于堆场箱位空间非常 有限，不同的重量级、目的港、甚至不同船号的集装箱不得不混放在一个堆存贝 内，集装箱的堆存状态通常不满足发箱顺序的要求；另外集装箱重量信息不准， 航次或目的港临时改变，抽检或熏蒸后的集装箱不再放回原来箱位等随机因素的 存在均会导致集