不规则货物的摆放算法研究

货物摆放问题不同于传统的排样问题，不仅要优化平面布局，还必须兼顾货物的运出。为解决摆放问题，先结合问题自身的特点做适当的预处理，然后采用遗传模拟退火算法得到一个预定优化方案，并通过碰撞检测修正该方案，确保货物都能运出仓库。实例表明算法是有效的，并且具有很好的通用性。

Studying of Putting Algorithm of Irregular Goods

The problem how to put large goods into the storage is different from packing problem because the former one must take transit into account. In order to resolve this problem, firstly, some pretreatment on its speciality is put forward, and then obtained a preparatory scheme on a basis of heuristic algorithm and genetic simulated annealing algorithm. Finally, the scheme is amended with collision detection and path searching. Experimental results illustrate the efficiency and the practicability of the algorithm.