Title :
Notice of Retraction
Research on two-dimensional irregular parts nesting with ant colony system
Author :
Zhong Xiang-qiang ; Liang Li-dong
Author_Institution :
Sch. of Mech. & Automotive Eng., Anhui Polytech. Univ., Wuhu, China
Abstract :
Notice of Retraction
After careful and considered review of the content of this paper by a duly constituted expert committee, this paper has been found to be in violation of IEEE´s Publication Principles.
We hereby retract the content of this paper. Reasonable effort should be made to remove all past references to this paper.
The presenting author of this paper has the option to appeal this decision by contacting TPII@ieee.org.
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.
Keywords :
CAD; genetic algorithms; production engineering computing; sheet metal processing; ant colony system; combining algorithm; genetic algorithm; graph coding design; orthogonal accessing algorithm; orthogonal rectangular nesting problem; two-dimensional irregular parts; Shape; ant colony system; genetic algorithm; irregular parts nesting; remaining rectangle matching;
Conference_Titel :
Computer Science and Information Technology (ICCSIT), 2010 3rd IEEE International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-5537-9
DOI :
10.1109/ICCSIT.2010.5565150
