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