论文题名: | 港口集装箱装卸设备联合调度问题的算法研究 |
关键词: | 集装箱调度;港口管理;调度方案算法 |
摘要: | 一般来说,港口的集装箱调度过程都需要多种设备的共同参与,密切配合,才能带来较高的装卸效率。因此就产生了一个在港口集装箱物流过程中具有重要实际意义的问题:港口集装箱装卸设备联合调度问题(IntegratedSchedulingProblemOfTerminalContainerHandlingEquipment)。但是目前大部分研究都是针对单种设备的独立调度问题进行优化,而在联合调度方面的研究还相当少。本文针对集装箱装卸设备的联合调度问题做了相关研究,首先对该问题在各种特殊情况下的计算复杂性进行了分析,并针对处理时间均为单位时间的情况给出了多项式算法,同时利用遗传算法这一现代优化技术,给出了求解一般问题的启发式算法,并基于关键路径和右平移调度方案对算法做了进一步改进。根据作者结合计算机仿真模型所做的实验分析,这一启发式算法能够在相当短的时间内得到与最优解比较接近的近似解。 |
作者: | 黎俊瑜 |
专业: | 计算机软件与理论 |
导师: | 郭嵩山 |
授予学位: | 硕士 |
授予学位单位: | 中山大学 |
学位年度: | 2006 |
正文语种: | 中文 |