一种有效的求解一维下料问题的启发式算法

• 作者: 严玄 刘睿 崔耀东 许道云
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 切割下料 一维下料 启发式算法
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 典型应用
• 页码范围: 1180-1181,1187
• 页数: 3页
• 分类号: TP391.72
• 字数: 2853字
• 语种: 中文

摘要

使用了一种改进的顺序启发式算法,在排样方式的生成过程中不断修正当前排入毛坯的价值,使之趋于合理,依次选取求解背包函数获得的最大单位价值的排样方式组成当前排样方案,迭代调用该过程多次,最终选取最优的排样方案.在保证较高材料利用率的同时考虑减少排样方式,增加最后一根材料余料长度等多个优化目标.通过多组实验结果比较,证实了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔耀东	广西师范大学计算机科学与信息工程学院	52	496	13.0	20.0
2	许道云	贵州大学计算机科学与技术学院	125	460	12.0	16.0
3	刘睿	广西师范大学计算机科学与信息工程学院	3	31	3.0	3.0
4	严玄	广西师范大学计算机科学与信息工程学院	4	47	3.0	4.0