三维集装箱装载优化系统的研究和设计 Research and Design of A Three-dimensional System for Container Loading Optimizati.pdfVIP

2008年第”期铁道货运’要 文章编号：1004—2024(2008)11-0035-06 中图分类号：U294．3；TP391．9文献标识码：A 三维集装箱装载 优化系统的研究和设计 ●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●● ●孔 亮，潘寒川，孙文涛 (兰州交通大学交通运输学院，甘肃兰州 730070) 摘 要：描述了复杂情况下三维集装箱装箱 ing 值，背包装载是选择箱子的一部分装入容器中，使得装 问题，考虑实际应用中的约束条件，提出了一 入容器中的箱子总价值最大。如果把箱子的体积作为 种三维集装箱装载的模拟退火遗传算法。采 价值，则目标转化为使容器浪费的体积最小。本文叙述 用了三空间分割，货物合并，空间合并等策 的问题属于将给定的一些矩形盒子和圆形桶装入给定 略，考虑了重心位置．运输时间及单箱质量． 大小的集装箱从而使集装箱的空间利用率最大，即背 装载容积．摆放方位和优先顺序约束，提出了 包型集装箱装载问题。 有效的解码算法。最后通过实例仿真说明了 为便于研究，做如下假定：①集装箱的长、宽、高分 该算法的有效性和实用性。 别代表笛卡尔坐标系的Z，Y，X轴方向，坐标原点位于前 关键词：集装箱装载；模拟退火遗传算法；组 端左下角(集装箱门在后部)，如图l所示；②货物装在 合优化；空间分割 长方体的盒子内或圆形桶内，盒子和圆形桶本身的挤 压变形可以忽略；③货物放置方向必须与坐标轴平行或 在集装箱运输中，货物装载安排是十分重要的内 正交，货物不能交迭放置，不得悬置于集装箱的尺寸范 m3，一般装25 容。目前，一个20ft集装箱，容积是33 围，不同类型货物可以相邻摆放；④货物可以正交旋转； m3， m3，利用率约为75％；一个40ft集装箱，容积是67 ⑤假设每个货物代表的利润与其体积相当，追求最大 一般装55m3，利用率约为82％…。与集装箱装载类似化的体积装载就等于最大的价值。 的棚车装载，其装载利用率一般在60％～70％，若能提 高10％，每年利润可观。因此实现货物的装载优化对 提高集装箱的利用率，降低运输成本，增加物流企业的 利润意义重大。本文在考虑实际应用中的约束条件下， 提出了一种基于计算机的三维装箱问题的改进模拟退 火遗传算法，并开发了三维集装箱装载优化系统。 1 装箱问题的描述 Z 图1 集装箱三空间分割示意图 load一 背包装载问题(three—dimensi。nal knapsack 三维集装箱装载优化系统的研究和设计孔亮等 万方数据 2建立模型及优化分析