板料优化排样问题

• 作者: 李健 李薇
• 来源期刊: 电脑知识与技术
• 学科: 工学
• 关键词: 优化排样问题 板料优化 算法
• 年，卷（期）: 2011,（20）
• 所属期刊栏目: 计算机工程应用技术
• 页码范围: 4983-4985,4995
• 分类号: TP39
• 字数: 4177字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2011.20.087

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李健	江苏大学材料科学与工程学院	32	188	9.0	12.0
2	李薇	贵州师范大学教务处	19	42	4.0	6.0