军用集装箱滚装托盘配载优化研究.pdf

《军用集装箱滚装托盘配载优化研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、军用集装箱滚装托盘配载优化研究李勤真吕荣胜。1天津大学管理与经济学部天津3000722军事交通学院汽车指挥系天津3001613天津理工大学管理学院天津300384摘要：对军用集装箱滚装托盘配载问题进行了描述，建立了针对军用物资在平托盘上配载、平托盘在滚装托盘上配载的通用优化模型，给出一种基于遗传算法的模型解算方法，并以弹药为例进行了实例仿真，验证了该方法的可行性。关键词：军用集装箱滚装托盘；配载；优化中图分类号：U196．1文献标识码：A文章编号：1001—0785(2013)12—0076—05Abstract：Thepaperdescribescertainstowageprob

2、lemsinrollingtrayofmilitarytray，withthegeneraloptimalmodelbuiltformilitarygoodsloadedontheflattraywhichisloadedontherollingtray．Inaddition，thepaperputsforwardthemodelcalculationmethodbasedonthegeneticalgorithm，andverifiesitsfeasibilitythroughtheinstancesimulationwiththeammunitionasanexample．Key

3、words：rollingtrayofmilitarycontainer；stowage；optimization军用集装箱滚装托盘配载优化是军用物资配送的基础环节，配载质量的好坏直接关系到物资运送的效率，并影响整个配送系统运作的效益。合理利用军用集装箱滚装托盘承载能力，对于扩大滚装托盘使用范围，提高使用效率，实现多式联运等，都具有十分重要的意义。1军用集装箱滚装托盘配载问题的描述图1空载滚装托盘装入集装箱内的状态1．1军用集装箱滚装托盘配载的含义军用集装箱滚装托盘(简称滚装托盘，见图1和图2)，是指可装入20英尺国际标准集装箱中，与集装箱内部尺寸相配套，不需要任何垫料即可进行运输，

4、并可使用自装卸车直接将其从集装箱中拖出，空载时可折叠堆码在集装箱中运输的一种专用托盘¨。滚装托盘配载，一方面是指军用物资在平托盘上的配载，另一方面是指装满图2满载滚装托盘进行集装箱装载物资的平托盘在滚装托盘上的配载，滚装托盘配载完成后将被装入20英尺国际标准集装箱，能力，尽可能地减少滚装托盘的使用数量，提高平托盘和滚装托盘配载集中程度均受到集装箱平托盘和滚装托盘的物资集装程度是根本的解决的制约。方法。本文以滚装托盘和平托盘的配载优化为研1．2军用集装箱滚装托盘配载问题的假设究对象，在考虑实际应用中的一些约束条件下，要最大限度地利用平托盘和滚装托盘的承载构造平托盘装载军用物资和滚装托盘

5、装载平托盘总后勤部项目“集装箱滚装托盘研制”(BJJ09C003)一76一《起重运输机械》2013(12)的通用配载优化模型。根据实际配载情况提出了等』。引入自由度变量R，R=1表示被装载体可一种基于三维配载的遗传算法，充分考虑了军用以水平旋转，R=0表示被装载体只能横装。物资及平托盘的放置方向、装载容积、装载质量4)稳定性约束被装载体装载完毕后，其重及装载重心等约束条件。心应该在承载平台的几何中心附近，以保证物资鉴于问题的复杂性，对实际问题进行如下的运输的安全性。约定和要求：5)装载空间描述采用三叉树空间分割的方1)物资和平托盘(作为集装单元被装载到滚法，即当一个被装载体装入一个承

6、载平台后，该装托盘上时)统称为被装载体，平托盘(作为承承载平台被分割为3个空间，分别为右空间、前载平台承载物资时)和滚装托盘统称为承载平台。空间和上空间，如图3所示。2)承载平台可以看作是具有标准尺寸的长方体，它的长度、宽度和高度分别沿着三维坐标系上的轴、y轴和z轴方向。空间3)被装载体理论上可以放在承载平台的任意位置，但不能超出承载平台的最大外形尺寸范围，也不能相互交叠放置；被装载体的摆放必须与坐标轴平行或正交，而不能斜放；一种被装载体可图3空间分割图与其他任意类型的被装载体相邻。4)被装载体简化为长方体，且几何中心为其3军用集装箱滚装托盘配载优化模型的求解重心，相互之间的挤压变形

7、忽略。遗传算法(GeneticAlgorithm—GA)的主要特2军用集装箱滚装托盘配载优化模型的建立点是群体搜索策略和群体中个体之间的信息交换，根据军用集装箱滚装托盘配载的实际情况，搜索不依赖梯度信息，尤其适用于处理传统算法将所研究的问题描述如下：假定承载平台的长、难以解决的复杂优化问题和非线性问题_4J。本文宽、高、额定装载量为D、、H、G，待装的第将配载优化问题的特定领域知识引入遗传算法中，个被装载体的长、宽、高、质量为d、W、h、g构造了遗传启发算