Disassembly sequence planning based on a genetic algorithm

Disassembly sequence planning is a relatively new subject and has only recently gained interest in the research literature. Disassembly simulations are important not only for improving product design, but also for maintaining an updated process plan, which becomes a tedious and complicated task given the complexity of today’s mechanisms. The crucial issue, in the generation of disassembly plans, is the rise in the amount of sequences, especially with the increase of the number of parts in the mechanism. For this reason, it is crucial to seek an optimal feasible method for the disassembly process. In this paper, an optimized disassembly process based on a genetic algorithm is proposed. The method takes into account several criteria such as maintainability of usury component, part volume, tools change and the change of disassembly directions. The results obtained demonstrate the satisfactory side of these criteria to identify a feasible disassembly sequence.

[1]  Richard H. Crawford,et al.  Assembly modelling by geometric constraint satisfaction , 1996, Comput. Aided Des..

[2]  Surendra M. Gupta,et al.  Genetic algorithm for disassembly process planning , 2002, Optics East.

[3]  Gregory C. Smith,et al.  Disassembly sequence structure graphs: An optimal approach for multiple-target selective disassembly sequence planning , 2012, Adv. Eng. Informatics.

[4]  Duan Guanghong,et al.  A genetic algorithm for product disassembly sequence planning , 2008 .

[5]  Duan Guanghong,et al.  Assembly planning based on semantic modeling approach , 2007 .

[6]  Kevin W. Lyons,et al.  Representations and Methodologies for Assembly Modeling , 1997 .

[7]  Kalyan Ghosh,et al.  A simplified and efficient representation for evaluation and selection of assembly sequences , 2003, Comput. Ind..

[8]  Arthur C. Sanderson,et al.  Representations of mechanical assembly sequences , 1991, IEEE Trans. Robotics Autom..

[9]  P. Xirouchakis,et al.  Modelling and evaluating product end-of-life options , 2001 .

[10]  Thomas L. DeFazio,et al.  An integrated computer aid for generating and evaluating assembly sequences for mechanical products , 1991, IEEE Trans. Robotics Autom..

[11]  Rizauddin Ramli,et al.  Genetically optimised disassembly sequence for automotive component reuse , 2012, Expert Syst. Appl..

[12]  Beatrice Lazzerini,et al.  Generation of Optimized Assembly Sequences Using Genetic Algorithms , 1999 .

[13]  Christian Mascle.  Features modeling in assembly sequence and resource planning , 1995, Proceedings. IEEE International Symposium on Assembly and Task Planning.

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

[15]  Tien-Chien Chang,et al.  3D MAPS: Three-dimensional mechanical assembly planning system , 1993 .

[16]  Bahattin Koc,et al.  Extracting Assembly Mating Graphs for Assembly Variant Design , 2009, J. Comput. Inf. Sci. Eng..

[17]  C. S. P. Rao,et al.  A Novel Method of Using API to Generate Liaison Relationships from an Assembly , 2010, J. Softw. Eng. Appl..

[18]  Heedong Ko,et al.  Automatic assembling procedure generation from mating conditions , 1987 .

[19]  Hui Wang,et al.  A genetic algorithm for product disassembly sequence planning , 2008, Neurocomputing.

[20]  R. B. Gottipolu,et al.  An integrated approach to the generation of assembly sequences , 2014 .

[21]  Ling Zhang,et al.  A collaborative approach to assembly sequence planning , 2005, Adv. Eng. Informatics.

[22]  RICHARD J. LINN,et al.  An automatic assembly liaison extraction method and assembly liaison model , 1999 .

[23]  Surendra M. Gupta,et al.  Petri net approach to disassembly process planning for products with complex AND/OR precedence relationships , 2001, Eur. J. Oper. Res..

[24]  Jiang Ji-bin.  Research on disassembly sequence planning algorithm based on engineering semantic information , 2006 .

[25]  Hoda A. ElMaraghy,et al.  Assembly sequences planning for simultaneous engineering applications , 1994 .

[26]  Li Yu-ling.  Fuzzy Reasoning Petri Nets and Its Application to Disassembly Sequence Decision of Products , 2005 .