A novel ant colony algorithm for assembly sequence planning

An ant colony algorithm-based approach to assembly sequence generation and optimization of mechanical products is presented in this article. For diverse assemblies, the approach generates different amount of ants cooperating to find optimal solutions with the least reorientations during assembly processes. Based on assembly by disassembly philosophy, a candidate list composed by feasible and reasonable disassembly operations that are derived from disassembly matrix guides sequences construction in the solution space expressed implicitly, and so guarantees the geometric feasibility of sequences. The state-transition rule and local- and global-updating rules are defined to ensure acquiring of the optimal solutions. Cases are given to show the effectiveness of the proposed approach, and the characteristics of the algorithm are discussed.

[1]  Saeid Motavalli,et al.  Multi-criteria assembly sequencing , 1997 .

[2]  Brahim Rekiek,et al.  Assembly planning with an ordering genetic algorithm , 2001 .

[3]  J. H. Liu,et al.  A concurrent hierarchical evolution approach to assembly process planning , 2002 .

[4]  Patrick R. McMullen,et al.  An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives , 2001, Artif. Intell. Eng..

[5]  Randall H. Wilson,et al.  The Archimedes 2 mechanical assembly planning system , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[6]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[7]  Yong-Jin Liu,et al.  An adaptive genetic assembly-sequence planner , 2001, Int. J. Comput. Integr. Manuf..

[8]  F. Bonneville,et al.  A genetic algorithm to generate and evaluate assembly plans , 1995, Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95.

[9]  Franco Failli,et al.  Ant Colony Systems In Assembly Planning: A New Approach To Sequence Detection And Optimization , 2000 .

[10]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[11]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[12]  Thomas L. DeFazio,et al.  Simplified generation of all mechanical assembly sequences , 1987, IEEE Journal on Robotics and Automation.

[13]  Sai Cheong Fok,et al.  Development of Expert System for Concurrent Product Design and Planning for Assembly , 1999 .

[14]  Nicolas Monmarché,et al.  An Ant Colony Optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem , 2002, Eur. J. Oper. Res..

[15]  Arthur C. Sanderson,et al.  A correct and complete algorithm for the generation of mechanical assembly sequences , 1991, IEEE Trans. Robotics Autom..

[16]  Chun-Ting Huang,et al.  Disassembly matrix for disassembly processes of products , 2002 .

[17]  Quirico Semeraro,et al.  Simulation of tool and part flow in FMSs , 1995 .

[18]  Geoffrey Boothroyd,et al.  Product design for manufacture and assembly , 1994, Comput. Aided Des..

[19]  David Ben-Arieh,et al.  Computer-aided process planning for assembly: generation of assembly operations sequence , 1994 .

[20]  Shana Smith,et al.  An enhanced genetic algorithm for automated assembly planning , 2002 .

[21]  H. S. Cho,et al.  A neural-network-based computational scheme for generating optimized robotic assembly sequences , 1995 .