带平衡约束三维装箱问题的双层混合遗传算法-交通运输系统工程与信息.pdfVIP

第15卷第2 期 交通运输系统工程与信息 Vol. 15 No.2 2015 年 4 月 Journal of Transportation Systems Engineering and Information Technology April 2015 文章编号：1009-6744（2015）02-0203-07 中图分类号：U294.5 文献标志码：A 带平衡约束三维装箱问题的双层混合遗传算法 *1, 2 2 朱 向 ，雷定猷 (1.湖南涉外经济学院管理学院，长沙 410205；2.中南大学交通运输工程学院，长沙 410075） 摘 要： 针对带重心平衡约束的三维装箱问题，基于框架式布局思想，设计双层混合遗 传算法进行求解.根据装载物的特性定义核心货物元素及进行核心堆的构造，再结合极 点、锚距等概念提出适合货物平衡装载的布局过程；在典型布局形成初始框架基础上，通 过双层混合遗传算法的内、外层搜索分工与协作，获得货物最优装载方案.基于标准算例 的实验及对比分析，证明所提出方法在提高装载率及实现重心平衡方面取得了较好效果. 关键词： 物流工程；三维装箱；平衡约束；双层混合遗传算法；框架式布局 Bi-level Hybrid Genetic Algorithm for Three-dimensional Container Loading Problem with Balancing Constrains ZHU Xiang 1, 2 ，LEI Ding-you 2 (1. School of Management, Hunan International Economics University, Changsha 410205, China; 2. School of Traffic Transport Engineering, Central South University, Changsha 410075, China) Abstract:Abstract: Based on a framed-layout concept, a bi-level hybrid genetic algorithm (BHGA) is presented for the three-dimensional container loading problem (3DCLP) with balancing constraints. Firstly, the concept of core block and its generation tactics are proposed according to the freight characters. Then a construction process adapt to the balance loading is introduced combined with the concepts of extreme-point and anchor- distance. Based on the initial frame and the co- evolution of internal and external searches of BHGA, the optimal placement for the freights can be determined. Lastly, the approach is tested on standard benchmark test data and is compared with the exist