原文传递
基于启发式算法的集装箱堆场优化研究
| 论文题名： | 基于启发式算法的集装箱堆场优化研究 |
| 关键词： | 集装箱堆场;作业调度;遗传算法;启发式算法;场桥利用率 |
| 摘要： | 随着经济全球化的发展,各国各地区之间的联系也变得越来越密切,贸易往来也越来越频繁。在国际贸易中,海运方式占有重要的地位,尤其是集装箱运输。因其具有运输速度快、方便装卸、机械化程度高、作业效率高等特点,能够提高运输效率、降低成本、最大限度地满足客户需求,在现代运输中占有无法比拟和替代的地位和作用。然而集装箱运输吞吐量的持续增长,给港口码头企业生产带来了巨大的压力,为了提高集装箱港口的竞争力,使得港口高效而经济运作,就必须要对港内的所有作业资源进行合理地优化配置,其中包括集装箱堆场作业、场桥及其它作业机械工作资源的合理分配,使岸桥的等待时间减少,进而缩短船舶在港的停靠时间,提高集装箱港口作业能力。 本文以集装箱码头堆场为研究对象,针对场桥机械资源的分配调度问题展开研究。首先对集装箱堆场的作业流程进行了详细的调研,并查阅了大量相关的国内外文献资料。在集装箱堆场的模型研究中,大部分都使用启发式调度模型,主要是考虑场桥的作业时间,以场桥完成作业任务所用的时间最少作为目标函数。但是堆场中集装箱的到达具有随机性,因此场桥的作业也是随机性的,虽然能够使场桥的作业时间最短,但是集装箱可能还没有到达,导致场桥的空转,浪费资源。基于以上考虑,本文提出的模型是以场桥的利用率最大作为目标函数,这样使得场桥资源能够得到最大化的利用。通过对比,选择了启发式作为模型基础,然后针对场桥作业的特征,改进了模型,提出了以场桥机械利用率最大化为目标的场桥分配调度模型,并对模型进行求解,得到较优的场桥分配方案。 最后本文结合某港口码头堆场实际的场桥分配数据,应用该模型对其进行优化,通过与原有分配方案的比较得出,优化后的分配方案具有更高的场桥利用率。 |
| 作者： | 张仁星 |
| 专业： | 管理科学与工程 |
| 导师： | 陈佳 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连海事大学 |
| 学位年度： | 2011 |
| 正文语种： | 中文 |
检索历史
应用推荐
