板料优化排样问题

摘要：

在材料加工领域,板料优化排样是实现薄板和厚板材料充分利用的一个常见问题.该问题是典型的NP完全问题,其求解过程复杂,求解耗时大,难以获得精确解.这不利于该问题的工程应用,为此,目前学术界提出了多种用于解决该问题的近似算法,求取在工程应用中可接受且耗时合理的优化排样方案.该文在对板料排样问题进行阐述的基础上,对近年来国内在板料优化排样问题方面所开展的研究进行了分析,对板料排样问题的发展前景进行了展望.

关键词：优化排样问题、板料优化、算法

所属期刊栏目：7

分类号：TP39(计算技术、计算机技术)

在线出版日期：2012-01-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：4983-4985,4995