基于混合顺序启发式算法的一维下料问题

• 作者: 刘心报 方昶 程浩
• 来源期刊: 中国机械工程
• 关键词: 下料问题 动态规划 顺序启发式算法 背包问题
• 年，卷（期）: 2014,（16）
• 所属期刊栏目: 制造系统
• 页码范围: 2191-2195,2203
• 页数: 6页
• 分类号: N945.15
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2014.16.011

摘要

针对一维下料问题，提出一种改进的混合顺序启发式算法。该算法修正了传统顺序启发式算法的待切子集选择策略，采用广度搜索算法在有限时间内解决终止条件问题，根据用户最大时间容忍度动态地改变参数。最后采用 C#进行编程，实现了该算法，通过对比证明算法的有效性。该算法在马鞍山钢铁公司车轮分公司正式使用了两年多，使切割率提高4%。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘心报		63	799	15.0	26.0
2	程浩		10	110	6.0	10.0
3	方昶		3	18	2.0	3.0