大型船舶物资补给搬运顺序规划问题研究
发布时间：2019-06-07 16:32
【摘要】：物料搬运系统作为物流系统中一个很重要的子系统，也日益为大家所重视，在进行该类系统设计和管理时，所要考虑的主要目的是减少搬运时间和费用。大型船舶物资补给物料搬运优化的目标主要是降低搬运时间，以提高大型船舶的机动性。为了实现优化目标，主要可以从物料搬运路径规划和物料搬运顺序规划两个方面来考虑，无论是物料搬运路径规划问题还是物料搬运顺序规划问题都是NP-hard问题。而物料搬运顺序规划，目前基本上没有涉及这方面问题的深入研究。但是从本质上看，物料搬运顺序规划这个问题是一类调度问题，在某程度上与生产调度问题很类似。 本文在综合国内外对物料搬运路径规划和车间调度问题研究的基础上，考虑物料搬运顺序规划的特殊性，对大型船舶物资补给物料搬运顺序规划问题进行了系统的研究。将该物料搬运顺序规划问题抽象简化为带有一定假设条件的可描述性问题，结合车间调度问题的建模方法与物料搬运顺序规划的特性，针对物料搬运过程中物料可并行搬运、同种物料可拆分搬运以及物料之间存在互斥等复杂条件下所导致的物料搬运顺序不确定性问题，设计了多搬运工具下物料可并行搬运时的搬运调度策略，建立了以搬运时间最小化为优化目标的数学模型。通过调度算法分析，提出使用遗传算法对该优化模型进行求解，染色体编码采用实数编码。并以某舰船物资补给搬运顺序规划为例，应用该算法进行了求解，结果表明：不同的搬运顺序结果不一样，，与仿真结果的一致性也证明了算法的有效性。
[Abstract]:As a very important subsystem of logistics system, material handling system has been paid more and more attention. In the design and management of this kind of system, the main purpose to be considered is to reduce the handling time and cost. The goal of material supply material handling optimization for large ships is to reduce the handling time in order to improve the maneuverability of large ships. In order to achieve the optimization goal, it can be considered from two aspects: material handling path planning and material handling sequence planning. Both material handling path planning and material handling sequence planning are NP-hard problems. At present, there is no in-depth study on material handling sequence planning. However, in essence, the problem of material handling sequence planning is a kind of scheduling problem, which is very similar to the production scheduling problem to a certain extent. Based on the research on material handling path planning and workshop scheduling at home and abroad, and considering the particularity of material handling sequence planning, this paper makes a systematic study on material handling sequence planning for large ships. The material handling sequence planning problem is abstracted and simplified as a descriptive problem with certain hypothetical conditions. combined with the modeling method of workshop scheduling problem and the characteristics of material handling sequence planning, the material can be transported in parallel in the process of material handling. The uncertainty of material handling sequence caused by the separation and handling of the same material and the existence of mutual exclusion between materials is caused by the uncertainty of material handling sequence. The handling scheduling strategy is designed when the material can be transported in parallel under multiple handling tools. A mathematical model is established to minimize the handling time as the optimization goal. Through the analysis of scheduling algorithm, genetic algorithm is proposed to solve the optimization model, and real number coding is used for chromosome coding. Taking the sequence planning of material supply and transportation of a certain ship as an example, the algorithm is applied to solve the problem. The results show that the results of different handling sequences are different, and the consistency with the simulation results also proves the effectiveness of the algorithm.
【学位授予单位】：华中科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：U676
本文编号：2494934
[Abstract]:As a very important subsystem of logistics system, material handling system has been paid more and more attention. In the design and management of this kind of system, the main purpose to be considered is to reduce the handling time and cost. The goal of material supply material handling optimization for large ships is to reduce the handling time in order to improve the maneuverability of large ships. In order to achieve the optimization goal, it can be considered from two aspects: material handling path planning and material handling sequence planning. Both material handling path planning and material handling sequence planning are NP-hard problems. At present, there is no in-depth study on material handling sequence planning. However, in essence, the problem of material handling sequence planning is a kind of scheduling problem, which is very similar to the production scheduling problem to a certain extent. Based on the research on material handling path planning and workshop scheduling at home and abroad, and considering the particularity of material handling sequence planning, this paper makes a systematic study on material handling sequence planning for large ships. The material handling sequence planning problem is abstracted and simplified as a descriptive problem with certain hypothetical conditions. combined with the modeling method of workshop scheduling problem and the characteristics of material handling sequence planning, the material can be transported in parallel in the process of material handling. The uncertainty of material handling sequence caused by the separation and handling of the same material and the existence of mutual exclusion between materials is caused by the uncertainty of material handling sequence. The handling scheduling strategy is designed when the material can be transported in parallel under multiple handling tools. A mathematical model is established to minimize the handling time as the optimization goal. Through the analysis of scheduling algorithm, genetic algorithm is proposed to solve the optimization model, and real number coding is used for chromosome coding. Taking the sequence planning of material supply and transportation of a certain ship as an example, the algorithm is applied to solve the problem. The results show that the results of different handling sequences are different, and the consistency with the simulation results also proves the effectiveness of the algorithm.
【学位授予单位】：华中科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：U676
【相似文献】
相关期刊论文 前10条
1 陈明,宇可,张海洋;船舶海上锚泊并靠货物补给装置研制[J];机电设备;2005年02期
2 王绍杰;;古帆船模型制作系列文章之十六 古帆船模型的小艇设备及其制作[J];现代舰船;2000年09期
3 郗望;贾英彬;杨志国;;系统动力学在战役物资补给运输中的应用[J];汽车运用;2006年04期
4 朱海;;日本新型训练支援舰[J];现代舰船;2000年06期
5 段雯娟;;惊心动魄:“雪龙”号南极大营救[J];地球;2014年02期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
相关会议论文 前1条
1 孙明;陶慧贤;刘星伯;;基于符号定向图的物资补给过程定性仿真[A];第十届中国科协年会论文集（一）[C];2008年
相关重要报纸文章 前4条
1 黄林高 特约记者周彦涛;军区航务军代处15次为护航编队物资补给[N];战士报;2011年
2 蔡伟红 特约记者 孟晓飞;海上物资补给准确到位[N];中国国防报;2012年
3 记者 袁于飞;“雪龙”号船上物资补给充足[N];光明日报;2014年
4 梁忠春 于春光 特约记者 杜善国;“信息补给”确保战场装备保障准确高效[N];解放军报;2009年
相关硕士学位论文 前1条
1 胡陈;大型船舶物资补给搬运顺序规划问题研究[D];华中科技大学;2014年
本文编号：2494934
本文链接：https://www.wllwen.com/kejilunwen/chuanbolw/2494934.html
