论文题名: | 大型船舶物料搬运系统路径规划问题研究 |
关键词: | 船舶;物料搬运系统;路网设计;设备选型;路径规划 |
摘要: | 搬运过程中的路径规划方案策略的好坏直接影响到物资补给效率。大型船舶物料搬运系统的路径规划问题已不能仅仅基于现有的搬运路网进行规划,而需参考大型船舶物料搬运系统路径静态规划的结果,再进行动态实时路径规划,以达到在最短的时间内完成补给任务,同时补给成本尽可能小的目标。 本文分析了现有的基于物资补给的大型船舶物料搬运系统路径规划时存在的不足,提出了一套适用于一般大型船舶物料搬运系统路径规划问题的基本步骤。之后基于传统的物料搬运分析方法,结合大型船舶物料搬运特点,首先从搬运路网设计和设备选型两方面进行静态路径规划,再以此规划结果为基础作为输入数据,探讨大型船舶物料搬运系统的实时路径优化问题,进行动态路径规划,得到大型船舶物料搬运系统车辆路径规划方案。 其中搬运路网设计按照搬运路线选择,选定中转站和设置缓冲站三步展开。设备选型则分别从岸船补给与船船补给两种方式进行建模,将其转换为线性规划问题,运用Lingo工具,对该模型进行求解,以完成大型船舶物料补给搬运系统的静态路径规划。动态路径规划问题则以时间、距离综合最优为目标,建立数学模型,利用所采集的数据,包括系统布局参数和设备选型模型的求解结果,选择遗传算法,计算得出最有效率成本最低的物料搬运路径规划方案,经验证其可行性和有效性,对于大型船舶物料搬运系统路径规划具有积极的作用。 |
作者: | 张艳琼 |
专业: | 系统工程 |
导师: | 朱卫锋 |
授予学位: | 硕士 |
授予学位单位: | 华中科技大学 |
学位年度: | 2013 |
正文语种: | 中文 |