带平衡约束三维装箱问题的双层混合遗传算法

摘要：

针对带重心平衡约束的三维装箱问题，基于框架式布局思想，设计双层混合遗传算法进行求解。根据装载物的特性定义核心货物元素及进行核心堆的构造，再结合极点、锚距等概念提出适合货物平衡装载的布局过程；在典型布局形成初始框架基础上，通过双层混合遗传算法的内、外层搜索分工与协作，获得货物最优装载方案。基于标准算例的实验及对比分析，证明所提出方法在提高装载率及实现重心平衡方面取得了较好效果。

关键词：物流工程、三维装箱、平衡约束、双层混合遗传算法、框架式布局

分类号：U294.5(铁路运输管理工程)

资助基金：国家自然科学基金研究项目71371193

在线出版日期：2015-05-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：203-209