复杂下料工艺约束下的二维不规则零件优化排样方法  

Optimal Layout Method of 2D Irregular Parts under Complex Cutting Process Constraints

作　　者：吴电建 张三强[1,2] 杨光友 WU Dianjian;ZHANG Sanqiang;YANG Guangyou(Engineering Research and Design Institute of Agricultural Equipment,Hubei University of Technology,Wuhan,430068;Hubei Engineering Research Center for Intellectualization of Agricultural Equipment,Wuhan,430068)

机构地区：[1]湖北工业大学农机工程研究设计院,武汉430068 [2]湖北省农机装备智能化工程技术研究中心,武汉430068

出　　处：《中国机械工程》2023年第21期2615-2621,共7页China Mechanical Engineering

基　　金：国家重点研发计划(2018YFD0301303)。

摘　　要：针对二维不规则零件下料生产线原材料利用率不高、作业效率较低等问题,提出一种复杂下料工艺约束下的二维不规则零件优化排样方法。以最大化原材料利用率为优化目标,建立了二维不规则零件下料问题的数学模型,利用一种图形碰撞算法实现零件的定位,提高了原材料利用率。通过零件图形的平移、旋转、镜像等操作动态构造排样单元,提高了连续切割和零件自动码垛的作业效率。算例对比分析验证了该方法的可行性和有效性。Aiming at the problems of low material utilization and low working efficiency in cutting production line of two-dimensional irregular parts(2DIP),an optimal layout method was proposed for the 2DIP under complex cutting process constraints.A mathematical model of the 2DIP cutting stock problem was established with the optimization goal of maximizing material utilization.The parts were positioned by a graphics collision algorithm which improved material utilization.The layout units were dynamically constructed by the translation,rotation,mirroring and other operations of part graphics to improve the efficiency of continuous cutting and automatic palletizing of parts.Feasibility and effectiveness of the method were verified by the comparative analysis of examples.

关 键 词：优化排样 二维不规则零件 复杂下料工艺 排样单元 图形碰撞 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]