布局及布置设计问题求解自动化的理论与方法综述

布局及布置设计问题是设计领域的一个重要部分，在工程实践中有着广泛的应用，它的求解自动化理论及方法对于设计自动化领域具有典型意义。由于其本身具有建模复杂性和NP完全的性质，求解具有很大的难度，文中介绍了布局问题的概念和目前存在的多种建模方法及求解方法，并指出求解布局问题的发展方向－建立复杂布局问题的复合知识模型并以虚拟现实技术为手段进行人机智能合作（协作）的求解，该发展方向对于设计过程许多阶段的自动化求解也具有参考价值。

Survey on Packing Problems

Packing problems and layout design are categorized as a class of important and typical design tasks, which have been widely used in various industries, so that its solution methodology and techniques are important not only to itself, but also to other design problems. Due to its difficulties with nature of modeling and NP completeness. although many efforts have been made for solving this class of problems, but it still draws a great attention to find new methodology to solve the problems, especially for engineering practices on complicated systems. This paper analyses the past and the present research works in this area. A new methodology has been pointed to deal with the complex packing problems by incorporate and coordinate machine intelligence with human intelligence in virtual reality environment. This may lend to other area of design automation for a reference.