面向可制造性的两阶段一维优化下料方法

A Manufacturability-Oriented Two-Stage Optimization Method for One-Dimensional Cutting Stock Problem

针对诸多优化下料方法片面追求高原材料利用率,而对实际切割加工成本考虑不足的现状,提出一种既维持高原材料利用率又使下料方案可制造性好的一维优化下料方法.下料方案的可制造性从切割方式种类数和每种切割方式中套裁零件种类数两方面来衡量,基于此提出了非定长优化和定长优化相结合的两阶段一维优化下料方法,并采用两阶段列生成算法实现.最后通过实例验证了文中方法的实用性和有效性.

Most of the existing cutting stock methods focus on the high material utilization, but pay little attention to the cutting cost. A manufacturability-oriented two-stage optimization method is proposed for one-dimensional cutting stock problem, which can not only achieve high-rate utilization of raw material, but also ensure good manufacturability of the cutting plan. Firstly, the manufacturability of the cutting plan is evaluated by both the cutting modes and the part types in each cutting mode. A two-stage optimization method is presented, which combines the non-fixed-length optimization method and the fixed-length optimization method. The method is carried out by the two- stage column generation algorithm. Finally, an example is given to verify the practicability and effectiveness of the method.