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

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

Bi-level Hybrid Genetic Algorithm for Three-dimensional Container Loading Problem with Balancing Constrains

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 anchordistance. 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 existed researches involving balance constrains. The results demonstrate that it is effective in improving the space use rate and balance level of the center gravity.