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

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