基于混合遗传算法的多约束集装箱装载问题研究 - 电子技术应用.pdf

《电子技术应用》 www.ChinaAET.com 计算机技术 ! 应用系统 基于混合遗传算法的多约束集装箱装载问题研究 ! 胡 瑞 丁香乾 张 峰 魏 旭 ! ! ! 中国海洋大学 电子系 山东 青岛 ! -7 ++89- # 中国海洋大学 信息工程中心 山东 青岛 $ 7 ++89- ! ! 摘 要 在考虑集装箱装载货物底置等级 侧放方式 堆码层数等一些实际应用的约束条件下 根据同类型货物一次性装载的思想 提出了一种新的基于空间划分的启发式算法 并以此为基础构 ! ! 造了一种混合遗传算法# 关键词 集装箱装载 启发式 混合遗传算法 多约束 ! 在运 ! 从 ! 输中如何进行货物的有效装载 即怎样将一 ’(% 货物类型序列中按顺序取某类型货物 从空间 批矩形货物布入一个或多个集装箱中 ! 使集装箱的空 块列表中取第一个可用空间块 ! 间利用率达到最高 这属于 ! 完全问题 集装箱装载 ’)% 将所取类型的货物一次性装载到所取空间块中 # % ! 问题根据集装箱数量的有限和无限划分成两类 一是 根据货物可取侧放方式 最大堆码层数的不同 计算空 集装箱数量无限 盒子必须全部装完 要使所用的集 间块的最大装载数量 本文称为标准装车 同时产生标 ! ! ’ ! $ ! 装箱数量最少 二是集装箱数量有限 盒子数量超过 准装车的摆放方式 当货物数量小于标准装车时 称为 了集装箱的装载能力 要求被装载盒子的总体积达到 非标准装车 根据货物数量 允许侧放方式 最大堆码 ! ’ ! % % 最大 使空间利用率最高 在实际中第二类问题更为 层数产生非标准装车的摆放方式 ! !