Robotic disassembly re-planning using a two-pointer detection strategy and a super-fast bees algorithm

Abstract Automated disassembly of End-of-Life (EoL) products can be difficult to implement due to uncertainties in their conditions. An automatic re-planning function is required to enable flexible adjustments of disassembly plans and thus increase disassembly efficiency. The re-planning function is able to detect subassemblies and separable components, and adjust disassembly sequences and directions when components interlock and are irremovable. This paper presents a two-pointer detection strategy to find detachable subassemblies very quickly. A summation operator and a list with two pointers are used to check the interferences between components in a minimum number of steps. Then, a ternary bees algorithm is proposed to identify new disassembly sequences and directions. The algorithm combines the merits of a greedy search and meta-heuristic techniques by using only three collaborative potential solutions and three concurrent operations. Experimental results show that the proposed approach is able to perform a rapid subassembly detection and sequence optimisation for a robotic disassembly task, thus allowing real-time re-planning.

[1]  MengChu Zhou,et al.  A Chance Constrained Programming Approach to Determine the Optimal Disassembly Sequence , 2013, IEEE Transactions on Automation Science and Engineering.

[2]  Dong-Ho Lee,et al.  Selective disassembly sequencing with random operation times in parallel disassembly environment , 2018, Int. J. Prod. Res..

[3]  Belarmino Adenso-Díaz,et al.  A scatter search approach to the optimum disassembly sequence problem , 2006, Comput. Oper. Res..

[4]  M. Kanthababu,et al.  Generating complete disassembly sequences by utilising two-dimensional views , 2015 .

[5]  Jing Dong,et al.  Disassembly sequence generation in recycling based on parts accessibility and end-of-life strategy , 2007 .

[6]  Surendra M. Gupta,et al.  Disassembly Sequencing Using Tabu Search , 2016, J. Intell. Robotic Syst..

[7]  Eren Özceylan,et al.  A solution approach based on beam search algorithm for disassembly line balancing problem , 2016 .

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

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

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

[11]  Dong-Ho Lee,et al.  An optimal algorithm for selective disassembly sequencing with sequence-dependent set-ups in parallel disassembly environment , 2017 .

[12]  Hwai-En Tseng,et al.  A Block-based genetic algorithm for disassembly sequence planning , 2018, Expert Syst. Appl..

[13]  Peter Mitrouchev,et al.  Selective disassembly sequence generation based on lowest level disassembly graph method , 2015 .

[14]  Arthur C. Sanderson,et al.  AND/OR graph representation of assembly plans , 1986, IEEE Trans. Robotics Autom..

[15]  Andrew Y. C. Nee,et al.  Partial/Parallel Disassembly Sequence Planning for Complex Products , 2018 .

[16]  Paul Xirouchakis,et al.  Disassembly sequencing for maintenance: A survey , 2006 .

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

[18]  Fernando Torres,et al.  Automatic cooperative disassembly robotic system: Task planner to distribute tasks among robots , 2009 .

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

[20]  Somayé Ghandi,et al.  Review and taxonomies of assembly and disassembly path planning problems and approaches , 2015, Comput. Aided Des..

[21]  P. Xirouchakis,et al.  Capacitated disassembly scheduling with random demand , 2010 .

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

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

[24]  Utpal Roy,et al.  Disassembly information model incorporating dynamic capabilities for disassembly sequence generation , 2013 .

[25]  Mehmet Ali Ilgin,et al.  Environmentally conscious manufacturing and product recovery (ECMPRO): A review of the state of the art. , 2010, Journal of environmental management.

[26]  Baozhen Yao,et al.  A general approach to optimize disassembly sequence planning based on disassembly network: A case study from automotive industry , 2017 .

[27]  Manoj Kumar Tiwari,et al.  Real world disassembly modeling and sequencing problem: Optimization by Algorithm of Self-Guided Ants (ASGA) , 2009 .

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

[29]  Jaime A. Camelio,et al.  Multi-objective partial disassembly optimization based on sequence feasibility , 2013 .

[30]  N. S. Ong,et al.  Automatic Subassembly Detection from a Product Model for Disassembly Sequence Generation , 1999 .

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

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

[33]  Supachai Vongbunyong,et al.  Learning and revision in cognitive robotics disassembly automation , 2015 .

[34]  Dong-Ho Lee,et al.  Mathematical model and solution algorithms for selective disassembly sequencing with multiple target components and sequence-dependent setups , 2013 .

[35]  Deborah L Thurston,et al.  Disassembly and Reassembly Sequence Planning Tradeoffs Under Uncertainty for Product Maintenance , 2012 .

[36]  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).

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

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

[39]  F. J. Ramírez,et al.  Disassembly sequence planning: Recent developments and future trends , 2018, Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture.

[40]  Eren Özceylan,et al.  Disassembly line balancing problem: a review of the state of the art and future directions , 2019, Int. J. Prod. Res..

[41]  Shahin Rahimifard,et al.  Robotic disassembly for increased recovery of strategically important materials from electrical vehicles , 2018 .

[42]  Hung Da Wan,et al.  Disassembly planning and sequencing for end-of-life products with RFID enriched information , 2013 .

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

[44]  Liang Gao,et al.  Service-oriented disassembly sequence planning for electrical and electronic equipment waste , 2016, Electron. Commer. Res. Appl..

[45]  S. Jack Hu,et al.  Disassembly line balancing under high variety of end of life states using a joint precedence graph approach , 2015 .

[46]  Ehud Kroll,et al.  Disassembly analysis through time estimation and other metrics , 1999 .

[47]  Ihsan Sabuncuoglu,et al.  Two exact formulations for disassembly line balancing problems with task precedence diagram construction using an AND/OR graph , 2009 .

[48]  Jing-Rong Li,et al.  An object-oriented intelligent disassembly sequence planner for maintenance , 2005, Comput. Ind..

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

[50]  Guoqing Jin,et al.  Disassembly Matrix for Liquid Crystal Displays Televisions , 2013 .

[51]  Chaoyong Zhang,et al.  An improved gravitational search algorithm for profit-oriented partial disassembly line balancing problem , 2017, Int. J. Prod. Res..

[52]  Chulho Chung,et al.  An integrated approach to selective-disassembly sequence planning , 2005 .

[53]  Xiu Fen Zhang,et al.  Product cooperative disassembly sequence planning based on branch-and-bound algorithm , 2010 .

[54]  Kuo-Ming Chao,et al.  Selective disassembly planning for waste electrical and electronic equipment with case studies on liquid crystaldisplays , 2013 .

[55]  Alfred J.D. Lambert,et al.  Methods for optimum and near optimum disassembly sequencing , 2008 .

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

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

[58]  Surendra M. Gupta,et al.  A path-relinking approach for a bi-criteria disassembly sequencing problem , 2008, Comput. Oper. Res..

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

[60]  Armin Lechler,et al.  Efficient Task and Path Planning for Maintenance Automation Using a Robot System , 2018, IEEE Transactions on Automation Science and Engineering.

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

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