Intelligent selective disassembly using the ant colony algorithm

Selective disassembly is an important issue in industrial and mechanical engineering for environmentally conscious manufacturing. This paper presents an intelligent selective disassembly approach based on ant colony algorithms, which take inspiration from the behavior of real ant colonies and are used to solve combinatorial optimization problems. For diverse assemblies, the algorithm generates different amounts of ants cooperating to find disassembly sequences for selected components, minimizing the reorientation of assemblies and removal of components. A candidate list that is composed of feasible disassembly operations, which are derived from a disassembly matrix of products, guides sequence construction in the implicit solution space and ensures the geometric feasibility of sequences. Preliminary implementation results show the effectiveness of the proposed method.

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

[2]  MengChu Zhou,et al.  A methodology for modeling and adaptive planning of disassembly processes , 1999, IEEE Trans. Robotics Autom..

[3]  Arthur C. Sanderson,et al.  A correct and complete algorithm for the generation of mechanical assembly sequences , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[4]  D. Dutta,et al.  Automatic Disassembly and Total Ordering in Three Dimensions , 1991 .

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

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

[7]  Rajit Gadh,et al.  A framework for virtual disassembly analysis , 1997, J. Intell. Manuf..

[8]  Rajit Gadh,et al.  Efficient Geometric Disassembly of Multiple Components from an Assembly Using Wave Propagation , 2000 .

[9]  S. Tor,et al.  A Novel Representation Scheme for Disassembly Sequence Planning , 2002 .

[10]  Tsai C. Kuo,et al.  Disassembly analysis for electromechanical products: A graph-based heuristic approach , 2000 .

[11]  Beatriz López,et al.  Reducing the complexity of geometric selective disassembly , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[12]  Rajit Gadh,et al.  A geometric algorithm for single selective disassembly using the wave propagation abstraction , 1998, Comput. Aided Des..

[13]  Randall H. Wilson,et al.  Constraint-based interactive assembly planning , 1997, Proceedings of International Conference on Robotics and Automation.

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

[15]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

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

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

[18]  T. C. Woo,et al.  Algorithm for multiple disassembly and parallel assemblies , 1995 .

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

[20]  IBRAHIM ZEID,et al.  A case-based reasoning approach to planning for disassembly , 1997, J. Intell. Manuf..

[21]  Hsin-Hao Huang,et al.  Disassembly sequence generation using a neural network approach , 2000 .

[22]  R. Gadh,et al.  A non-interfering selective disassembly sequence for components with geometric constraints , 2002 .

[23]  Askiner Gungor,et al.  Issues in environmentally conscious manufacturing and product recovery: a survey , 1999 .

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

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

[26]  Rajit Gadh,et al.  Selective disassembly for virtual prototyping as applied to de-manufacturing , 1999 .

[27]  Marco Santochi,et al.  Automated Sequencing and Subassembly Detection in Assembly Planning , 1992 .

[28]  Jong-Oh Park,et al.  Optimal Disassembly Sequence Using Genetic Algorithms Considering Economic and Environmental Aspects , 2001 .

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

[30]  George F. Luger,et al.  Expert system support for environmental assessment of manufacturing products and facilities , 1996, J. Intell. Manuf..

[31]  X. F. Zha,et al.  Assembly/disassembly task planning and simulation using expert Petri nets , 2000 .

[32]  A. Lambert.  Determining optimum disassembly sequences in electronic equipment , 2002 .