三维装箱问题的遗传算法研究.pdf

年 月 第 期 2010 6 电 脑 学 习 3 三维装箱问题的遗传算法研究 周 昕* 纪 颖** 摘 要：本文以集装箱自动装载系统为例，根据货物放置方向、装载容积等约束条件，给出了有效的解码算法，提出了一种改进 遗传算法，并通过实例数据进行了实验结果分析。 关键词：三维装箱 遗传算法 优化 中图分类号： TP301．6 文献标识码： A 文章编号：1002－2422 （2010）03－0117－03 Research on Genetic Algorithm for Three Dimensional Container－Packing Problem Zhou Xin Ji Ying Abstract: Based on automatic container－packing system, the paper takes into account the direction of the goods, loading capa－ city and other constraints,and it contributes an effective decoding algorithm with improved genetic algorithm, therefore analyzes the result based on experimental data． Keyword: Three－dimensional Container－Packing Genetic Algorithm Optimization 1 装箱问题的数学模型 （3）货物装载容积的约束:货物装载的总容积不得大 集装箱三维装载优化问题可描述为: 在一定约束条件 于集装箱的最大装载容积。 限制下, 将一批货物按照适当的装载方法装入同一集装箱 （4）稳定性的约束:货物装载应该使重心位于允许的 中, 使得集装箱的容积利用率或装载质量利用率最大, 从 范围内而确保整体稳定, 以利于运输安全。 而增强对集装箱的合理有效使用。为方便建模，约定如下： （5）承载能力的约束:在装载中,货物所能承受的最大 货物简化为长方体, 高度相等且均小于集装箱尺寸；货物 压力受限制。 以水平方向放置于集装箱中任位置而不受配置位置限制。 （6）货物装载顺序:不同的货物在装载中应按不同的 1．1 目标函数及约束条件 优先顺序装载。 1．1．1 目标函数描述 1．2 货物装载遵循的方向次序原则 [6] 定义集装箱箱门所在端为后端，集装箱在坐标系中的 装箱的目标可描述为如下的最大化函数 ： n n 位置关系如图 1 所示。则在集装箱中装载货物遵循以下原 Max z ＝λ （l w h ）／V＋ （1－λ ） （g δ ）／G （1） Σ i i i Σ i i