论文部分内容阅读
本文针对连续泊位与岸桥联合调度问题,基于集装箱码头实际生产作业状态与现有泊位与岸桥调度问题的研究方法,提出了连续泊位与岸桥联合调度优化方法。从码头运营者的角度,以最小化惩罚为优化目标建立数学模型,并设计一种嵌套式遗传算法对该问题进行求解,最后通过数值模拟案例分析,在客户满意率最大的情况下,求得船舶的靠、离泊时间和位置及船舶的最优装卸序列。本文分别在多贝位与单贝位装卸方式下,研究连续泊位与岸桥联合调度优化方法的有效性,验证了此种优化方法在提高客户满意率的同时,缩短了船舶在港时间。论文主要研究内容开展如下:第一,介绍集装箱码头的概况,了解集装箱码头布局、作业流程及生产特点,为后续连续泊位与岸桥联合调度问题界定奠定基础。第二,界定连续泊位与岸桥联合调度问题,分别详细阐述连续泊位问题、岸桥分配问题和岸桥调度问题,区别泊位与岸桥分配协调问题与泊位与岸桥调度协调问题,为后续建立连续泊位与岸桥联合调度模型奠定基础。第三,根据对研究问题的界定,建立了连续泊位与岸桥联合调度模型,以最小化离港时间延迟、偏离靠泊偏好位置以及岸桥移动三部分惩罚为目标函数。针对集装箱船两种不同的装卸方式,调度模型中分别以集装箱组和贝位为单位任务。连续泊位与岸桥联合调度模型包括一个子模型——时间模型。时间模型是为求解调度模型中单位任务作业时间提供基础,并且根据集装箱船两种不同的装卸方式,时间模型有两种——多贝位时间模型和单贝位时间模型。对这两种时间模型进行算法求解,数值计算,验证方法的可行性。第四,根据建立的模型,设计一种嵌套式遗传算法,两个内循环分别用于求解泊位分配和岸桥分配与调度,外循环用于传递和反馈两个内循环参数。第五,根据宁波梅山岛国际集装箱码头生产作业状况,模拟了5艘大型船舶停靠码头的泊位与岸桥数据。将连续泊位与岸桥联合调度优化方法应用于模拟数据中,通过数据计算,验证了本文提出的优化方法在提高码头运营效率方面有着积极的意义。