原文传递
基于移动轨迹的集装箱码头中控调度研究
| 论文题名： | 基于移动轨迹的集装箱码头中控调度研究 |
| 关键词： | 移动轨迹;集装箱码头;中控调度;资源分配;编码方式 |
| 摘要： | 中控调度优化问题是港口物流作业中的重要研究课题。通过提高集装箱码头作业效率和降低作业成本来提高自身竞争力，已成为每个集装箱港口最为关心的问题之一。而中控调度作为每个港口业务的核心环节，其调度方式和执行效率对港口的日常经营有着直接的影响。 中控调度负责管理集装箱码头内部的所有集装箱业务的组织、资源分配和现场指挥工作。传统的针对机械设备、堆场翻箱和装卸作业线三种局部调度的研究，较少地考虑不同港口的差异性问题，也缺乏对业务全局的统筹规划。基于移动轨迹的中控调度立足于集装箱港口的所有业务全局进行研究，屏蔽了内陆港和海港的差异性，以实现最小翻箱量、最少业务执行代价为目标，进而提高港口的作业效率。从集装箱码头实际使用的信息系统和港口实际作业两个方面互动进行分析优化，最终实现两者共赢。 论文首先对集装箱码头中控调度的研究现状做了综述，分析当前对于中控调度研究的侧重点以及存在的问题。其次，介绍了集装箱港口的作业类型以及中控调度方式，提出了移动轨迹理论模型，并以大重庆范围内的五大港口的业务为原型，建立了符合集装箱码头堆场约束的移动轨迹数学模型。然后，针对集装箱港口的中控调度问题是一个NP-hard问题的情况，在第三章引入了适用于求解复杂系统优化问题的遗传算法，介绍了遗传算法的相关理论，并将移动轨迹理论与遗传算法的非线性优化方法相结合，给出了基于移动轨迹中控调度的编码方式、约束处理、适应度函数、相关运行参数以及改进的遗传迭代操作。其中在编码方式中，提出了一种变长染色体多参数交叉编码，使得移动轨迹模型染色体的解的空间与遗传算法的搜索空间一一对应起来，另外在遗传算法种群初始化后所进行的约束选择处理也大大提高了算法的收敛性能。最后，运用有向邻接矩阵相关知识表达了移动轨迹遗传迭代的过程，并结合实际集装箱港务物流系统，从移动轨迹执行代价、机械执行代价以及系统资源对比上证明了方法的优越性和实用性。 |
| 作者： | 宋为涛 |
| 专业： | 计算机应用技术 |
| 导师： | 叶春晓 |
| 授予学位： | 硕士 |
| 授予学位单位： | 重庆大学 |
| 学位年度： | 2011 |
| 正文语种： | 中文 |
检索历史
应用推荐
