圆形片剪冲下料问题的一种求解算法

摘要

求解圆形片剪冲下料问题,即解决如何用最少的板材切割出所需的全部圆形片毛坯。本文提出一种生成圆形片条带四块下料方案的确定型算法。首先采用动态规划技术生成排样方式,然后采用基于列生成的线性规划技术迭代调用排样方式生成算法生成下料方案。采用测题将本算法与直切下料算法与T型下料算法进行比较,研究结果表明,本算法生成的下料利用率高于以上两种经典算法。最后通过一个下料实例的解表明:所提出的算法在计算时间和下料利用率两方面都有效。