一维下料问题中提高计算效率方法的研究

摘要：

讨论一维下料问题,对原有的基于顺序价值修正的启发式算法进行改进.每次使用动态规划算法求解当前最优排样方式的背包问题,保存多个价值最优的排样方式提供给 SHP 算法选择,修改对应的回退算法,提高算法的计算效率.综合考虑材料利用率和可重复次数,优先选择有利于后面排样方式生成的排样方式.在记录下的大量较优结果中,最终选取满足需要的排样方案进行使用.在计算过程中,结合多线程技术,进一步提高计算效率.实验结果表明,改进后的算法能够有效地提高材料利用率,简化切割方式,在计算时间上优势明显.

关键词：一维下料、顺序启发式算法、动态规划算法、多线程技术、提高计算效率

分类号：TP391(计算技术、计算机技术)

在线出版日期：2013-05-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：247-250