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 part's 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.