基于填充算法的矩形件排样优化求解

• 作者: 李志刚 王华昌 陶献伟
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 矩形件 优化排样 填充算法 遗传算法
• 年，卷（期）: 2003,（13）
• 所属期刊栏目: 机械科学
• 页码范围: 1104-1107
• 页数: 4页
• 分类号: TH162
• 字数: 4163字
• 语种: 中文
• DOI: 10.3321/j.issn:1004-132X.2003.13.008

摘要

针对矩形件优化排样问题,提出了一种将填充算法和遗传算法相结合的优化排样方法.该方法应用填充算法对遗传算法作预处理,使矩形件排样适用于"一刀切"的下料工艺,并克服了填充算法局部搜索的缺点,使搜索空间由一点扩大为多点,最终可获得总体最优的排样结果.算例表明,该优化排样算法运算速度快,具有广泛的适应性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李志刚	华中科技大学材料科学与工程学院	141	1760	23.0	33.0
2	王华昌	华中科技大学材料科学与工程学院	62	484	13.0	18.0
3	陶献伟		3	95	3.0	3.0