大型船舶物资补给搬运顺序规划问题概述.docVIP

　　大型船舶物资补给搬运顺序规划问题概述 1绪论 1.1研究背景和研究意义 本课题于中船重工第 701 研究所科研项目：舰船备战备航物资补给流程优化及仿真。中国作为一个海洋大国，为了维护巨大的海洋领土和海洋利益，必须拥有强大的海军舰队完成执法和维权任务。对于海军的舰船来说，由于海上作战任务的需要以及战士们海上生存的需求，舰船的物资补给成为一项不可避免的重要工作。舰船的物资补给是指对远洋航行或海上作战的舰船的消耗类物资如食品、燃油、战备物资等生活物资和任务物资进行及时的补给，以保证舰船的正常运行和任务的顺利执行[1]。舰船的物资补给是远洋航行或海上作战的舰船所必须采用的后勤保障的重要手段，是巩固和提高海上战斗力的生命线[2]。物资补给效率是衡量舰船行动能力的重要因素，其核心问题是物料搬运系统的设计与运行管理。虽然我国商船战舰不少，但是，无论是在场区内的生产物流还是海运当中的补给物流，效率都相对低下，总结其原因在于没有科学地设计物料搬运系统、制订科学的搬运方案。搬运工具分配不合理，搬运路径设置不合理，设备平面布置不合理，物料搬运顺序不合理导致的物料堆积、工具使用不合理等，都增加了搬运工作的难度。物料搬运系统是指在一个过程或系统中使用一系列相关的机器或设备，对物料的移动、储存和控制进行合理地协调[3]。物料、操作人员、搬运设备与搬运单元和搬运路径组合在一起形成物料搬运系统。物料搬运的方式分为机械自动化作业，人力搬运作业或者是二者结合，它的主要目的是为运送和存储的需要做准备[4]。物料搬运系统作为物流系统的主要组成部分，物料搬运工作的效率对物流成本的高低有直接影响，物料搬运的效率对提升物流能力、减少物流总成本、改善物流环境、提高物流质量等方面发挥着重要作用。物料搬运活动涉及到物流各领域、各环节，现已作为物流顺利进行的关键[5]。 . 1.2大型船舶物资补给物料搬运优化问题分析 大型船舶物资补给的目标是在尽可能短的时间内，将补给物资从码头或补给船搬运到目标船舶上，其关键是要制订一个科学的搬运方案，即物资搬运顺序和搬运量。物料搬运根据搬运场地的不同，大致可以分为场区内物料搬运和大型运输工具的物料搬运两种。无论是哪种类型，和物流配送相比，物料搬运系统主要有如下特点： 1）由于搬运场地受限，搬运场地的空间、搬运通道及搬运设备等都会受到限制； 2）待搬运的物品种类繁多，打包单位小； 3）在整个物料搬运过程中，中间节点较多，转承的搬运工具种类数量多； 4）物资的搬运路线繁多，且多有交叉； 5）对于某些特定物资来说，需要特定的搬运工具，指定搬运路径及物资之间相对有序； 6）在物料搬运系统中，如何缩短搬运时间是最重要的规划目标，其次才是搬运成本的考虑。 .. 2物料搬运顺序规划模型建立 2.1基本建模方法分析 无论是在自然科学、工程技术还是社会科学等的领域中，现实世界总是特别复杂，难以厘清其中的关系。在对这些领域进行研究时，就要通过建立模型来简化、抽象这些复杂的形态，因此模型是现实世界与理论研究世界的理想桥梁。对任何问题进行定量或定性的系统分析之前，模型作为开展工作的有效工具，是开展工作的前提和基础。常用的建模方法基本上可以分为基于运筹学的建模方法（OR based Modeling Methods）、基于系统仿真的建模方法（Simulation based Modeling Methods）、基于控制论的方法（Control theorists based Modeling Methods）、基于企业建模方法的研究方法（Enterprise model based Modeling Methods）。无论是哪种建模方法，基本上都包含模型准备、模型假设、模型构成、模型求解、模型分析、模型检验以及模型应用这几个步骤，如图 2.1 中所示。 2.2问题描述 假设整个搬运网络的节点数为 K，每个节点上的搬运工具数量给定，整个搬运网络分为三层：起点层、中间层和目标层。起点层是指没有前序节点的节点集合，目标层是没有后续节点的节点集合，剩下的为中间层节点。各节点的连通关系已知，且各节点上的搬运工具的种类、数量以及运输能力给定，同时给定待搬运物料的搬运路径及物料之间的互斥关系之后，求取搬运的最小时间。基本假设如下： 1） 在初始时刻，所有运输设备处于空闲状态，所有物料都可以启运。 2） 在某个节点上，对于互斥的物料，对于同一个运输工具在同一时刻不能同时运输。 3） 与前面运行的物料并行完成的不作为该种物料的整体顺序考虑。 4） 某种物料作为整体运输时，一旦开始运输，不可中断运输，直到运输完成。 5） 物料之间并不要求所有都具有并行性，允许物料之间存在运输先后顺序要求的物料对集合。 6） 某一节点上的搬运工具之间没有优先顺序，空闲时即可用。 7） 计算过程只考虑了搬