一维下料问题的启发式方法.pdfVIP

· 机械制造 · 祝胜兰，等 ·一维下料问题的启发式方法 一 维下料 问题的启发式方法 祝胜兰，饶运清 (华中科技大学 机械科学与工程学院，湖北 武汉430074) 摘 要：针对单一规格的一维下料问题，提 出一种新的随机启发式搜索算法，在求出所有可能 切割方式的情况下，搜索出最优解，而且保证最后一根原材料余料长度最长，方便以后下料。 对于多规格原材料情况的一维下料分解为多个单一原材料的一维下料问题来进行求解。计算 表明，与启发式算法或者遗传算法相比较，随机启发式搜索算法结构简明，易于编程，计算速度 快 ．节材效果优 。 关键词：一维下料问题；优化；启发式算法；随机搜索 中图分类号：TG48 文献标志码：B 文章编号：1671—5276(2014)01—0052—04 HeuristicM ethodforOne-dimensionalCutt