可焊接的一维排样问题的一种启发式算法

• 作者: 凌少东 刘毅 曹炬
• 来源期刊: 中国机械工程
• 关键词: 一维排样问题 焊接 矩阵 启发式算法
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 机械科学
• 页码范围: 135-138
• 页数: 4页
• 分类号: TG4
• 语种: 中文
• DOI: 10.3321/j.issn:1004-132X.2007.02.003

摘要

根据某大型钢结构生产企业提出的型材下料时既要切割又要焊接的生产工艺问题,构造出一种可焊接的一维排样问题的启发式算法.该算法以矩阵来表述问题的数学模型,可以通过直接在矩阵上进行操作来求问题的可行解以及优化该可行解.通过对企业实际数据的实算,从型材利用率和剩余型材的零散程度对这一算法进行了评价.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹炬		46	435	12.0	19.0
2	刘毅		75	405	12.0	16.0
3	凌少东		4	34	3.0	4.0