Z航运公司船舶调度研究

论文摘要

在经济日益全球化的今天,节约物流成本越来越成为企业除“劳动力”、“自然资源”之外的“第三利润源泉”,是企业生产的前提和保证。船舶调度是关系到船队运输经济效益、船队整体结构优化,进而影响企业竞争力和生存、发展能力的大问题。本文在借鉴已有的研究成果的基础上,对Z公司的船舶调度问题进行了深入系统的研究。调度是制约支线集装箱运输质量和效率的主要瓶颈之一。针对hub-spoke海上运输模式,本文扩展了陆上车辆运输调度（VRP）理论,以所有船舶总的航行成本最低为目标函数,考虑了软时间约束等现实因素,构建了包含枢纽港和喂给港、多航线、多船型的支线集装箱船舶调度模型。基于该问题解的特征运用粒子群算法对模型进行了求解。趸船调度作为中转物流平台作业的核心,是制约中流作业服务效率和单箱作业成本的主要瓶颈之一。本文依据中流作业的流程,考虑趸船堆存容量、被服务船舶的作业结束时间要求及船舶服务的优先级别三个主要实际因素,构建了以所有被服务船舶在锚地的加权总时间最短和单箱作业成本最低为目标的双目标规划模型。针对该问题解的特征设计了遗传算法对模型进行求解。通过算例分析分别验证了所构建模型和算法的合理性及有效性。从而说明本文的研究能为Z公司的船舶调度提供决策支持。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 论文研究的背景
• 1.2 论文研究的意义
• 1.2.1 支线集装箱船舶调度研究的意义
• 1.2.2 趸船调度研究的意义
• 1.3 论文主要的研究方法和技术路线
• 第2章 相关理论及研究综述
• 2.1 VRP理论
• 2.2 多目标规划
• 2.3 启发式算法
• 2.3.1 粒子群算法
• 2.3.2 遗传算法
• 2.4 国内外相关研究回顾
• 2.4.1 支线船舶调度
• 2.4.2 泊位调度
• 第3章 支线集装箱船舶调度研究
• 3.1 问题描述及建模假设
• 3.2 模型构建
• 3.3 算法设计
• 3.3.1 构造粒子实数编码
• 3.3.2 航线配船
• 3.3.3 罚函数法处理约束
• 3.3.4 算法步骤
• 3.4 算例分析
• 第4章 趸船调度研究
• 4.1 问题描述及建模假设
• 4.2 模型构建及转化
• 4.3 算法设计
• 4.4 算例分析
• 结论
• 参考文献
• 攻读学位期间公开发表论文
• 致谢
• 研究生履历