论文题名: | 集装箱码头动态连续型泊位分配问题研究 |
关键词: | 集装箱码头;动态连续泊位分配;禁忌搜索算法;调度优化 |
摘要: | 泊位是集装箱码头的稀缺资源,合理制定靠泊计划,提高泊位利用率,缩短船舶在港时间,增加码头生产利润,从而提升码头对客户的服务水平以及在整个行业内的竞争力,是集装箱码头不断发展的重要途径。针对泊位分配问题,本文系统归纳和总结了泊位分配的相关文献,发现目前对于动态连续型泊位分配问题的研究仍不是十分理想,因此,动态连续型泊位分配问题还需要进一步地改进和完善。 本文研究的问题是集装箱码头动态连续型泊位分配问题,属于单一环节的调度优化问题。典型的泊位分配问题有两种:离散型泊位分配和连续型泊位分配。前者的优势在于可以方便地安排泊位分配计划但是不能有效地利用码头岸线,后者则具有完全相反的特点。在集装箱船舶箱位大幅增长的趋势下,在有多种船型的船舶挂靠的枢纽港需要更加灵活的泊位分配计划。本文在集卡调度成本基于靠泊位置的假设前提下,以码头服务船舶的总成本最小化为目标,根据问题特性设计禁忌搜索算法来求解集装箱码头动态连续型动态泊位分配问题。对此本文进行了数据实验,证明了禁忌搜索算法对解决该问题有较好的效果。最后基于离散系统仿真理论,利用集装箱码头仿真软件FlexTerm对算例结果进行了仿真分析,证明了算法的有效性和可靠性。 |
作者: | 那广哲 |
专业: | 物流工程 |
导师: | 冯茹梅;陈烨 |
授予学位: | 硕士 |
授予学位单位: | 大连海事大学 |
学位年度: | 2015 |
正文语种: | 中文 |