矩形件优化排样的混合启发式方法

• 作者: 许继影
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 矩形件排样 启发式递归算法 遗传算法
• 年，卷（期）: 2012,（13）
• 所属期刊栏目: 工程与应用
• 页码范围: 234-239
• 分类号: TP301.6
• 字数: 5415字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.13.050

摘要

提出一种启发式递归与遗传算法相结合的混合启发式算法求解矩形件优化排样问题.首先给出一种启发式递归算法,利用该算法逐个从待排矩形件中生成局部利用率高的条料,直到所有待排矩形件均生成条料；利用遗传算法全局搜索能力强的特点,对这些条料序进行搜索重组,使其所用的板材数最少；最后再次利用遗传算法,对条料生成之前的矩形件种类序进行全局最优搜索,使总的板材利用率达到了最大.对两个典型实际算例进行计算,并与相关文献比较,结果表明了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许继影	梧州学院数理系	4	17	2.0	4.0