Robotic Disassembly Sequence Re-planning

Based on the detection strategy introduced in Chapter 4, a ternary Bees Algorithm is presented to provide a re-planning solution, combining the disassembly order and the direction of not only detachable components but also the removable subassemblies. The algorithm possesses the merits of both the original Bees Algorithm and greedy search. Although it is designed for complete disassembly, the local search operator can be modified to adapt to both selective disassembly and partial disassembly. Due to its iterative character, the ternary Bees Algorithm is more suitable for small- and mediumscale products (where the number of components is fewer than 200, which is about ten times the number in the case studies considered in this chapter). With more decision variables, the decision-making time may increase. The re-planning process will therefore become inefficient.

[1]  Chaoyong Zhang,et al.  An asynchronous parallel disassembly planning based on genetic algorithm , 2018, Eur. J. Oper. Res..

[2]  Wei-Chang Yeh,et al.  Simplified swarm optimization in disassembly sequencing problems with learning effects , 2012, Comput. Oper. Res..

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

[4]  D. Pham,et al.  THE BEES ALGORITHM, A NOVEL TOOL FOR COMPLEX OPTIMISATION PROBLEMS , 2006 .

[5]  Xinyu Li,et al.  Application of memetic algorithm in assembly sequence planning , 2010 .

[6]  Liang Gao,et al.  Disassembly sequence planning using a Simplified Teaching-Learning-Based Optimization algorithm , 2014, Adv. Eng. Informatics.

[7]  Michele Germani,et al.  Time-based disassembly method: how to assess the best disassembly sequence and time of target components in complex products , 2018 .

[8]  George Pintzos,et al.  Computer-aided design assessment of products for end of life separation and material handling , 2015 .

[9]  Somayé Ghandi,et al.  A breakout local search (BLS) method for solving the assembly sequence planning problem , 2015, Eng. Appl. Artif. Intell..

[10]  Duc Truong Pham,et al.  Robotic disassembly sequence planning using enhanced discrete bees algorithm in remanufacturing , 2018, Int. J. Prod. Res..

[11]  Moez Trigui,et al.  Optimization of disassembly sequence planning for preventive maintenance , 2017 .

[12]  Hwa-Cho Yi,et al.  A study on the method of disassembly time evaluation of a product using work factor method , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[13]  Surendra M. Gupta,et al.  Disassembly sequence planning for products with defective parts in product recovery , 1998 .

[14]  Surendra M. Gupta,et al.  A Robotic-Driven Disassembly Sequence Generator for End-Of-Life Electronic Products , 2012, J. Intell. Robotic Syst..