基于价值修正的圆片下料顺序启发式算法

摘要：

讨论圆片剪冲下料方案的设计问题。下料方案由一组排样方式组成。首先构造一种生成圆片条带最优四块排样方式的背包算法，然后采用基于价值修正的顺序启发式算法迭代调用上述背包算法，每次都根据生产成本最小的原则改善目标函数并修正各种圆片的当前价值，按照当前价值生成一个新的排样方式，最后选择最优的一组排样方式组成下料方案。采用文献中的基准测题将文中下料算法与文献中T型下料算法和启发式下料算法分别进行比较。实验计算结果表明，该算法的材料利用率比T型下料算法和启发式下料算法分别高0.83%和3.63%，且计算时间在实际应用中合理。

关键词：圆片、剪冲下料、四块排样方式、背包算法、启发式算法

所属期刊栏目：37

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

资助基金：河南省科技厅科技攻关项目152102210320；河南省高等学校重点科研项目15B52000

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

页数：共5页

页码：337-341