Z航运公司船舶调度研究

作     者：解玉真 

作者单位：大连海事大学 

学位级别：硕士

导师姓名：靳志宏

授予年度：2008年

学科分类：081505[工学-港口、海岸及近海工程] 08[工学] 0815[工学-水利工程] 

主      题：支线集装箱船舶调度 趸船调度 VRP 粒子群算法 遗传算法 

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