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

来源：交通运输系统工程与信息杂志2015年第2期北京时间：

作者：朱向，雷定猷

单位：1. 湖南涉外经济学院管理学院，长沙410205；2. 中南大学交通运输工程学院，长沙410075

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

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

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