论文题名: | 混堆堆场多箱区场桥联合调度研究 |
关键词: | 集装箱堆场;混堆模式;多箱区场桥联合调度;建模仿真 |
摘要: | 集装箱码头作为集装箱运输网络中不可或缺的节点,承担着集装箱海陆变装的功能,这种强大功能依赖于集装箱码头系统内不同作业子系统间的协调。堆场子系统作为港口的存储场所扮演着非常重要的角色,场桥作为堆场中最重要的装卸设备,其作业效率与堆场甚至整个码头运营效率与成本息息相关,因此堆场中场桥调度方面的研究有非常重要的理论与现实意义。 本文对集装箱堆场进行了深入分析,包括堆场堆存方式,设备作业工艺,运营成本,任务输入等方面。为在提升堆场整体服务水平的同时降低运营成本,本文对混堆模式下多箱区内的场桥联合调度问题进行了研究,以计划期内场桥移动、转场成本与内外集卡等待成本之和等堆场可变营运成本最小化为目标,重点考虑场桥在箱区间的合理共享,场桥作业量的均衡,场桥与集卡的有效衔接三个方面,建立了混堆模式下多箱区场桥联合调度的非线性数学规划模型,并进行了必要的说明。 关于模型的求解方法,本文基于问题特点设计了基于场桥作业序列和作业量的两部分染色体编码方式,利用嵌入解空间切割策略和染色体修复技术的改进遗传算法进行求解,其中解空间切割策略为了剔除不满足场桥作业量均衡的解空间,而染色体修复则是为了修复出现场桥跨越现象的不可行解。 本文进行了大量的算例实验来进行模型与算法的可行性验证,首先是与现实调度方案进行对比,然后针对算例将改进遗传算法与Lingo规划软件进行比较,现实分析结果表明,应用文中建立模型与改进遗传算法得出的场桥调度方案效果良好,并且算法具有很好的可行性与稳定性。当然,在文章的最后也通过展望对论文的不足与后续研究方向进行了总结,但是文章中的研究成果还是能够对堆场决策者进行场桥调度计划的制定起到决策参考作用。 |
作者: | 吴岳 |
专业: | 物流工程 |
导师: | 郑红星;周咏 |
授予学位: | 硕士 |
授予学位单位: | 大连海事大学 |
学位年度: | 2015 |
正文语种: | 中文 |