CAJ | 학술논문

考虑实践约束的三维装箱问题属于复杂的组合优化问题，具有典型NP难问题的特点。针对一般遗传算法求解装箱问题易陷入局部最优的缺点，提出使用偏随机密钥遗传算法进行装载序列搜索，结合基于极点的启发式方法实现货物的优化布置，进而通过部分装载物品的位移来改善整体重心分布。经过实例运算和分析，证明提出的方法能快速制定货物优化布置方案，达到装载工具高效利用及货物安全运输的要求。
고필실천약속적삼유장상문제속우복잡적조합우화문제，구유전형NP난문제적특점。침대일반유전산법구해장상문제역함입국부최우적결점，제출사용편수궤밀약유전산법진행장재서렬수색，결합기우겁점적계발식방법실현화물적우화포치，진이통과부분장재물품적위이래개선정체중심분포。경과실례운산화분석，증명제출적방법능쾌속제정화물우화포치방안，체도장재공구고효이용급화물안전운수적요구。
The three-Dimensional Container Loading Problem(3DCLP)with practice constrains is a complex combinato-rial optimization problem and has the typical characters of NP-hard. As to the tendency of convergence into local optimi-zation of the basic Genetic Algorithm(GA), the paper puts forward a method to optimize the loading sequence based on the biased random-key GA. Then the optimal layout to the boxes can be determined using a heuristic based on extreme-points approach. And the balance of the whole loading gravity center can be improved by the moving of parts of items lastly. The instance demonstrates that the algorithm can generate the optimizing packing plan quickly, in which the available capacity of the vehicle is utilized well and the requirements for the transportation safely are met.