二维不规则冲裁件排样算法研究  

Two-dimensional Irregular Blanking Layout Algorithm

作　　者：洑平[1] 周建华[1] 

机构地区：[1]扬州大学机械工程学院,江苏扬州225127

出　　处：《机械制造与自动化》2011年第3期25-27,共3页Machine Building & Automation

摘　　要：冲裁件的排样是一个NP问题,在工业界具有广泛的需求。从矩形包络和遗传模拟退火算法这两个角度探讨了包含不规则形状的冲裁件的排样算法。随着冲压设备的不断发展,二维冲裁件的组合优化排样将会得到越来越广泛的普及和应用。Blanking layout is a NP problem,and is widely needed in the industry.The article discusses the layout algorithms of the irregular shape blanking from the rectangular envelope and genetic simulated annealing algorithm.With the continuous development of stamping equipment,combined optimization layout of two-dimensional blanking pieces is more extensively and popularly applied.

关 键 词：冲裁件排样 矩形包络 遗传模拟退火算法 

分 类 号：TH16[机械工程—机械制造及自动化] TG385[金属学及工艺—金属压力加工]