底盘装载问题的一种启发式算法

A Heuristic for the Pallet Loading Problem

底盘装载问题在理论和实践上都有较高研究价值．本文将底盘对称地分为三个区，提出了一种快速有效的启发式算法：首先布置底盘四周的两个对称区，然后用同样的方法布置中间的空白区，直到空白区不能再放入一个矩形为止．实验结果证明了该算法的快速、有效性．

The pallet loading problem has higher researching value in theoretical and practical aspects.This paper divdes the pallet into 2 symmetrical blocks on the perimeter and leaves a hole in the center.We first pack the blocks with the same oriented rectangles respectively , then look the hole as a new pallet and recursively fill it until no more rectangles can be put in it . The experimental results indicate that the algorithm is flexibel and effectivc.