大型船舶上食品运送优化研究

摘要

长期在海上航行的大型船舶需要有完整的、独立的生活保障系统，食品的供应是其中最基本、最重要的保障内容。如何合理安排大型船舶上日常食品的供应以及与此相关的运送工作，以保障船上食品加工的及时高效开展，是一项具有重要意义和实际应用价值的工作。 本文针对大型船舶上食品运送优化问题，以高效率、低成本为调度优化的目标展开研究，将物流运输优化理论与方法应用于问题的分析与解决中。按照船上不同需求量的食品迥异的运送特点，把船上食品运送问题抽象为物流学及运筹学模型，同时附加了经典模型所不具有的、符合大型船舶实际的约束条件，分别为多配送中心车辆路线问题附加库存变化条件，经典运输问题考虑半车补满情况及通道繁忙情况，最短路径问题应用于三维空间网络，并提出了相应的解决方法。最后，采用C++编程语言对以上优化计算过程进行了计算机程序设计，开发了适用一般大型船舶进行食品运送方案确定和相关设施布置的食品运送调度模拟系统。 本文对大型船舶上食品运送优化调度作了较为深入的分析研究，为大型船舶上日常食品保障工作提供了理论参考。

目录

文摘

英文文摘

声明

第1章 绪论

1.1研究的背景与意义

1.2物流运输优化的国内外研究现状

1.2.1物流运输问题的国内外研究现状

1.2.2配送优化问题的国内外研究现状

1.3论文的主要工作及论文结构

第2章总体方案与物流理论分析

2.1总体方案概述

2.1.1总体思路概述

2.1.2船上食品运送调度模拟系统设计概述

2.2物流运输合理化理论与船上食品运送分析

2.2.1物流合理化

2.2.2运输合理化与船上食品运送的分析

2.2.3物流配送理论概述

2.3本章小结

第3章基于图论的船上最优路径搜索

3.1船上两点间最短路径问题概述

3.1.1最短路径问题概述

3.1.2船上最优路径问题的求解思路

3.2船上最优路径问题的两次Dijkstra算法求解

3.2.1图论及其相关概念的引入

3.2.2 Diikstra算法简介

3.2.3考虑通道繁忙的最优路径求解

3.3本章小结

第4章大需求量食品运送调度

4.1船上大需求量食品运送问题概述

4.1.1大需求量食品运送问题的描述

4.1.2运输问题与线性规划相关概念的引入

4.1.3大需求量食品运送问题求解思路

4.2单纯形方法求解大需求量食品运送问题

4.2.1大需求量食品运送问题的数学模型

4.2.2大需求量食品运送问题的单纯形法求解

4.3半车补满运送问题

4.4本章小结

第5章小需求量食品配送调度

5.1小需求量食品配送问题概述

5.1.1小需求量食品配送问题的描述

5.1.2库存变化的MDVRP的求解思路

5.2库存变化的MDVRP分解法数学模型

5.2.1 MDVRP的分解法概述

5.2.2 MDVRP的厨房归属划分

5.2.3分解后VRP的数学模型

5.3库存变化的MDVRP的遗传算法求解

5.3.1约束的处理

5.3.2 MDVRP的遗传算法算子设计

5.3.3 MDVRP的遗传算法求解设计

5.4本章小结

第6章船上食品运送调度模拟系统设计

6.1系统的结构与功能验证

6.2实例运行与比较分析

6.2.1实例运行

6.2.2相近实例的比较分析与相关设施布置建议

6.3本章小结

结论

参考文献

致谢