锻压技术

基于多重约束模型的折弯工序规划算法

英文标题：Bending sequence planning algorithm based on multiple-constraint model

作者：赵祖烨张李超史玉升余俊

单位：华中科技大学

关键词：金属折弯工序规划多重约束 A*算法

分类号：TP391

出版年,卷(期):页码：2013,38(5):37-41

摘要：

针对复杂折弯件的加工提出了一种基于多重约束模型的工序规划算法。该算法采用启发式搜索中的A*算法将工序规划转换为一般化的最短路径搜寻问题，并使用基于可行性、尺寸精度和生产效率的多重约束模型来优化搜索过程。基于该算法实现了一套工艺规划系统，通过对该系统的测试表明，该算法执行效率高，稳定性好，能够有效减少复杂折弯件的规划时间，尤其对于无法完成最终折弯的工件，规划时间会大幅缩短。

A sequence planning algorithm based on multiple-constraint model was proposed to solve the problems in the bending process of complex workpiece. By employing a heuristic search based A* algorithm, the sequence planning was converted to a generalized shortest path problem, and then a multiple-constraint model which includes the factors of feasibility, precision and productivity was introduced to optimize the search process. A bending process planning system was realized based on this algorithm. The testing results of the system indicate that the algorithm is efficient and stability, and the planning time of complex bending workpiece is reduced effectively. Especially for the workpiece which cant finish valid bending, the planning time is shortened greatly.

基金项目：

国家科技重大专项“数控机床与基础制造装备”(2012ZX04001-012)

赵祖烨（1987-），男，博士研究生；通讯作者：张李超

参考文献：

［1］林景山，史步海. 基于PLC和触摸屏的电动折弯机控制系统研究[J]. 锻压技术，2010，35(5)：93-95.Lin J S, Shi B H. Study on electric press brakes control system based on PLC and touch panel[J]. Forging & Stamping Technology, 2010, 35(5):93-95.
［2］马莎，王运赣. 板材折弯的自动工艺规划系统[J]. 锻压技术，1994，19(6)：22-26.Ma S, Wang Y G. Automatic process planning system for sheet metal bending[J]. Forging & Stamping Technology, 1994, 19(6):22-26.
［3］Duflou J, Kruth J, Oudheusden V D. Algorithms for the design verification and automatic process planning for bent sheet metal parts[J]. CIRP Annals-Manufacturing Technology, 1999, 48(1):405-408.
［4］Shpitalni M, Radin B. Critical tolerance oriented process planning in sheet metal bending[J]. Journal of Mechanical Design, 1999, 121(1):136-144.
［5］丁静，陈柏金. 钣金件弯曲工序优化[J]. 华中科技大学学报：自然科学版，2004，(4)：24-26.Ding J, Chen B J. The optimization of bending sequence for sheet metal products[J]. Journal of Huazhong University of Science and Technology：Natural Science Edition, 2004, (4):24-26.
［6］Thanapandi C M, Walairacht A, Periasamy T, et al. Preprocessor to improve performance of GA in determining bending process for sheet metal industry[J]. Foundations of Intelligent Systems Proceedings, 2002, 2366:362-373.
［7］王飞，游有鹏. 基于遗传算法的钣金V形折弯工序规划方法[J]. 华南理工大学学报：自然科学版, 2012, (1)：58-63.Wang F, You Y P. Genetic algorithm-based sequence planning for V-bending of sheet metal[J]. Journal of South China University of Technology：Natural Science Edition, 2012, (1):58-63.
［8］彭良友，张李超，赵祖烨，等. 虚拟折弯机及板料动态柔体仿真的研究与实现[J]. 锻压技术，2011，36(1)：82-87.Peng L Y, Zhang L C, Zhao Z Y, et al. Research and implementation of virtual scene for press brake and dynamic flexible sheet metal simulation [J]. Forging & Stamping Technology, 2011, 36(1):82-87.

服务与反馈：

【文章下载】【加入收藏】