CAJ | 학술논문

针对带重心平衡约束的三维装箱问题，基于框架式布局思想，设计双层混合遗传算法进行求解。根据装载物的特性定义核心货物元素及进行核心堆的构造，再结合极点、锚距等概念提出适合货物平衡装载的布局过程；在典型布局形成初始框架基础上，通过双层混合遗传算法的内、外层搜索分工与协作，获得货物最优装载方案。基于标准算例的实验及对比分析，证明所提出方法在提高装载率及实现重心平衡方面取得了较好效果。
침대대중심평형약속적삼유장상문제，기우광가식포국사상，설계쌍층혼합유전산법진행구해。근거장재물적특성정의핵심화물원소급진행핵심퇴적구조，재결합겁점、묘거등개념제출괄합화물평형장재적포국과정；재전형포국형성초시광가기출상，통과쌍층혼합유전산법적내、외층수색분공여협작，획득화물최우장재방안。기우표준산례적실험급대비분석，증명소제출방법재제고장재솔급실현중심평형방면취득료교호효과。
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 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.