Research on Two-dimensional Irregular Parts Nesting with Ant Colony System

摘要：

A solving method with ant colony system for irregular parts nesting was put forward. A method for an irregular parts graph coding and pretreatment was proposed. The proposed method converted the nesting problem into an orthogonal rectangular nesting problem by combining and filling algorithm. By use of remaining rectangle matching and orthogonal accessing algorithm, an automatic nesting system was realized. Finally, the solution result of ant colony algorithm and genetic algorithm are contrasted, and the experimental result has proven the feasibility and validity of ant colony system solution for irregular parts nesting problem.

关键词： irregular parts nesting remaining rectangle matching genetic algorithm ant colony system

作者: Zhong Xiang-qiang Liang Li-dong

作者单位: School of Mechanical & Automotive Engineering, Anhui Polytechnic University Anhui Polytechnic Univer School of Mechanical & Automotive Engineering, Anhui Polytechnic University Anhui Polytechnic Univer

会议类型: 国际会议

会议名称: 2010 3rd IEEE International Conference on Computer Science and Information Technology(第三届IEEE计算机科学与信息技术国际会议 ICCSIT 2010)

会议地点: 成都

会议语种:英文

页码: 541-544

在线出版日期: 2010-07-07（万方平台首次上网日期，不代表论文的发表时间）