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