Ant Colony Optimization Algorithm-Based Disassembly Sequence Planning

Disassembly sequence planning (DSP) plays an important role in the product life cycle process. It is an important factor that determines quality and cost of the product assembly. Cost in assembly can be reduced by the implementation of generating automatic product assembly and disassembly sequences, and selecting the optimum sequence in product assembly process.The advantages and disadvantages of disassembly sequences not only determine the efficiency and cost, but also affect the efficiency in product assembly, maintenance and recovery phase. In this paper, the relevant domestic assembly/disassembly planning research results and progress are summarized. Ant colony algorithm is suggested to be used in the optimization of the disassembly sequence in the paper, on which the optimized model of disassembly sequence consisting of three factors including the component number, disassembly tools and disassembly direction is built. It also analyzes the optimized modeling methods of disassembly sequence, builds a disassembly matrix, introduces the algorithm framework and put forward the solution procedures for the disassembly sequence optimization with ant colony algorithm to get the effective disassembly sequence of the products. Finally, a case study is presented to validate the proposed method. In the case, ant colony algorithm is applied to DSP respectively, and the results verify the advantages of the ant colony algorithm in solving the ASP problem. At last, the work of this paper is summarized and the future researches are given.

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

[2]  Marco Dorigo,et al.  Ant system for Job-shop Scheduling , 1994 .

[3]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

[4]  T. Stützle,et al.  MAX-MIN Ant System and local search for the traveling salesman problem , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[5]  Rajit Gadh,et al.  Destructive disassembly to support virtual prototyping , 1998 .

[6]  R. Gadh,et al.  Selective disassembly of virtual prototypes , 1996, 1996 IEEE International Conference on Systems, Man and Cybernetics. Information Intelligence and Systems (Cat. No.96CH35929).

[7]  Ernie Appleton,et al.  Product Design for Manufacture and Assembly , 2008 .

[8]  Rajit Gadh,et al.  Virtual disassembly-a software tool for developing product dismantling and maintenance systems , 1998, Annual Reliability and Maintainability Symposium. 1998 Proceedings. International Symposium on Product Quality and Integrity.

[9]  A. Bourjault,et al.  EVALUATION AND SELECTION OF ASSEMBLY PLANS , 1991 .

[10]  P. G. Leaney.  Case Experience with Hitachi, Lucas and Boothroyd-Dewhurst DFA Methods , 1996 .

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

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

[13]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[14]  S.J. Rhee,et al.  A design-specific approach to design-for-assembly (DFA) for complex mechanical assemblies , 1997, Proceedings of the 1997 IEEE International Symposium on Assembly and Task Planning (ISATP'97) - Towards Flexible and Agile Assembly and Manufacturing -.

[15]  David W. Rosen,et al.  A virtual prototyping approach to product disassembly reasoning , 1997, Comput. Aided Des..

[16]  Walter J. Gutjahr,et al.  A Graph-based Ant System and its convergence , 2000, Future Gener. Comput. Syst..

[17]  Richard F. Hartl,et al.  Applying the ANT System to the Vehicle Routing Problem , 1999 .

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

[19]  Niu Xinwen.  Computer-aided Assembly Sequence Planning : a Survey , 2001 .

[20]  Vittorio Maniezzo,et al.  The Ant System Applied to the Quadratic Assignment Problem , 1999, IEEE Trans. Knowl. Data Eng..

[21]  Tsai C. Kuo,et al.  Disassembly sequence and cost analysis for electromechanical products , 2000 .

[22]  Daniel E. Whitney,et al.  Design-specific approach to design for assembly (DFA) for complex mechanical assemblies , 1999, IEEE Trans. Robotics Autom..