Integrated assembly and disassembly sequence planning using a GA approach

In a product life cycle, an assembly sequence is required to produce a new product at the start, whereas a disassembly sequence is needed at the end. In typical assembly and disassembly sequence planning approaches, the two are performed as two independent tasks. In this way, a good assembly sequence may contradict the cost considerations in the disassembly sequence, and vice versa. In this research, an integrated assembly and disassembly sequence planning model is presented. First, an assembly precedence graph (APG) and a disassembly precedence graph (DPG) are modelled. The two graphs are transformed into an assembly precedence matrix (APM) and a disassembly precedence matrix (DPM). Second, a two-loop genetic algorithm (GA) method is applied to generate and evaluate the solutions. The outer loop of the GA method performs assembly sequence planning. In the inner loop, the reverse order of the assembly sequence solution is used as the initial solution for disassembly sequence planning. A cost objective by integrating the assembly costs and disassembly costs is formulated as the fitness function. The test results show that the developed method using the GA approach is suitable and efficient for the integrated assembly and disassembly sequence planning. Example products are demonstrated and discussed.

[1]  T.-C. Chang,et al.  An integrated approach to automated assembly planning for three-dimensional mechanical products , 1993 .

[2]  Ruey-Shun Chen,et al.  A hybrid genetic algorithm approach on multi-objective of assembly planning problem , 2002 .

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

[4]  MengChu Zhou,et al.  Fuzzy-Petri-net-based disassembly planning considering human factors , 2004, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[6]  Surendra M. Gupta,et al.  Disassembly sequence plan generation using a branch-and-bound algorithm , 2001 .

[7]  C. A. van Luttervelt,et al.  The Use of Heuristics in Assembly Sequence Planning , 1989 .

[8]  Diqing Hu,et al.  Mechanical Product Disassembly Sequence and Path Planning Based on Knowledge and Geometric Reasoning , 2002 .

[9]  MengChu Zhou,et al.  An integrated approach to disassembly planning and demanufacturing operation , 2001, IEEE Trans. Robotics Autom..

[10]  Jinxiang Dong,et al.  A knowledge-based approach to assembly sequence planning , 2007 .

[11]  MengChu Zhou,et al.  Disassembly modeling, planning, and application , 2002 .

[12]  Yuan-Jye Tseng,et al.  Integrating assembly and machining planning using graph-based representation models , 2000 .

[13]  Kazem Abhary,et al.  Assembly sequence planning and optimisation using genetic algorithms: Part I. Automatic generation of feasible assembly sequences , 2003, Appl. Soft Comput..

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

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

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

[17]  Yuan-Jye Tseng,et al.  Multi-plant assembly planning models for a collaborative manufacturing environment , 2007 .

[18]  Ruey-Shun Chen,et al.  Optimizing assembly planning through a three-stage integrated approach , 2004 .

[19]  Yuan-Jye Tseng,et al.  Integrated assembly and machining planning for electronic products using a genetic algorithm approach , 2008 .

[20]  K. Suzanne Barber,et al.  APE: an experience-based assembly sequence planner for mechanical assemblies , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

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

[22]  Hsin-Yi Lai,et al.  A systematic approach for automatic assembly sequence plan generation , 2004 .

[23]  Ajd Fred Lambert,et al.  Disassembly sequencing: A survey , 2003 .

[24]  Rafael Aracil,et al.  Disassembly Planning Based on Precedence Relations among Assemblies , 2003 .

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

[26]  Arthur C. Sanderson,et al.  Two criteria for the selection of assembly plans: maximizing the flexibility of sequencing the assembly tasks and minimizing the assembly time through parallel execution of assembly tasks , 1991, IEEE Trans. Robotics Autom..

[27]  Marco Santochi,et al.  Computer-aided planning of assembly operations : the selection of assembly sequences , 1992 .

[28]  Luc Laperri.  GAPP: A Generative Assembly Process Planner , 2003 .

[29]  Keith Popplewell,et al.  A review of the support tools for the process of assembly method selection and assembly planning , 2003 .

[30]  Qiang Su.  Computer aided geometric feasible assembly sequence planning and optimizing , 2007 .

[31]  Nong Ye,et al.  Heuristic rules and strategies of assembly planning: experiment and implications in the design of assembly decision support system , 1996 .

[32]  Shana Smith,et al.  Using multiple genetic operators to reduce premature convergence in genetic assembly planning , 2004, Comput. Ind..

[33]  Surendra M. Gupta,et al.  Disassembly sequencing using genetic algorithm , 2006 .

[34]  K. Suzanne Barber,et al.  Design of an experience-based assembly sequence planner for mechanical assemblies , 1998, Robotica.

[35]  K. Ghosh,et al.  Representation and selection of assembly sequences in computer-aided assembly process planning , 1997 .

[36]  Jing-Rong Li,et al.  A Tabu-enhanced genetic algorithm approach for assembly process planning , 2003, J. Intell. Manuf..

[37]  W. S. Lau,et al.  ON THE AUTOMATIC GENERATION OF PRODUCT ASSEMBLY SEQUENCES , 1998 .