【摘要】 裁剪与装填问题广泛存在于各行业的材料剪裁、平面布局设计及三维布局设计等方面。这些实际应用需要给出问题的最优解。然而，裁剪与装填问题是ＮＰ－完全问题，很难在有限的合理时间内取得最优解。这种广泛的实用性和解的复杂性使得这类问题成为国际上近年来的一个研究焦点、现简要介绍裁剪与装填问题的基本知识、基本分类以及裁剪问题与装填问题之间的内在联系，并重点介绍了此类问题的优化算法。更多还原

【Abstract】 Cutting and Packing Problems are widely occurred in the area of stock-cutting, two-Di- mensional layout design and three-Dimensional layout design of many industries. These applications need optimal solutions of Cutting and Packing Problems. However, these kinds of problems are NP-Complete, and it is difficult to give optimal solution within a reasonable time limit. The complexity and practicability of the problems makes itself one of the focuses within the research fields. This article presents the basic knowledge and the basic classification of the Cutting and Packing Problems. Our emphasis here is on the optimization algorithms of the problems.更多还原