面向可加工性的卷材优化下料方法

针对成品为矩形件的卷材优化下料问题,综合考虑材料利用率高和便于加工,将顺序价值修正算法与剪切排样方式生成算法结合,确定下料方案。第1阶段,将卷材纵剪为长条带(子卷),每根条带含同一种矩形件;第2阶段,将条带冲剪出矩形件。剪切排样方式生成算法通过递推生成排样方式。每次生成排样方式后,均对矩形件进行一次价值修正,使其价值接近理想值。每个排样方式满足部分矩形件需求,重复此过程,直到满足所有矩形件需求为止。通过迭代生成不同下料方案,选择材料利用率最高的作为解。与文献算法比较,可知该算法在有效提高材料利用率的同时,可以简化切割加工工艺。

Optimized cutting method of coil for processability

For the problem of coil optimized cutting for rectangular piece,the high material utilization rate and the convenience of processing were taken into comprehensive consideration,the cutting plan was determined by combining the sequential value correction algorithm with the cutting layout generation algorithm. In the first stage,the coil was cut into long strips( sub-coils),and each strip contained the same rectangular pieces. Then,the sub-coils were cut into rectangular pieces in the second stage. Furthermore,the cutting layout generation algorithm determined the layout through recursion,and the values of the rectangular pieces were corrected after the generation of each layout to close to ideal value. Each layout met the requirement of some rectangular pieces,and this process was repeated untill all the rectangular pieces were satisfied. In the addition,the different cutting plans were obtained through iteration,and the plan with the maximum material utilization rate was selected as the solution. Compared with published algorithms,the proposed algorithm indicates that it can improve the material utilization rate and simplify the cutting process.