Abstract
End-of-life disassembly has developed into a major research area within the sustainability paradigm, resulting in the emergence of several algorithms and structures proposing heuristics techniques such as Genetic Algorithm (GA), Ant Colony Optimization (ACO) and Neural Networks (NN). The performance of the proposed methodologies heavily depends on the accuracy and the flexibility of the algorithms to accommodate several factors such as preserving the precedence relationships during disassembly while obtaining near- optimal and optimal solutions. This paper improves a previously proposed Genetic Algorithm model for disassembly sequencing by utilizing a faster metaheuristic algorithm, Tabu search, to obtain the optimal solution. The objectives of the proposed algorithm are to minimize (1) the traveled distance by the robotic arm, (2) the number of disassembly method changes, and (3) the number of robotic arm travels by combining the identical-material components together and hence eliminating unnecessary disassembly operations. In addition to improving the quality of optimum sequence generation, a comprehensive statistical analysis comparing the previous Genetic Algorithm and the proposed Tabu Search Algorithm is also included
Similar content being viewed by others
References
Glover, F.: Tabu search-part I. ORSA J. Comput. 1, 190–206 (1989)
Fonseca, C.M., Fleming, P.J.: An overview of evolutionary algorithms in multiobjective optimization. Evol. Comput. 3, 1–16 (1995)
Galantucci, L.M., Percoco, G., Spina, R.: Assembly and disassembly planning by using fuzzy logic & genetic algorithms. Int. J. Adv. Robot. Syst. 1, 67–74 (2004)
Kongar, E., Gupta, S.M.: Disassembly sequencing using genetic algorithm. Int. J. Adv. Manuf. Technol. 30, 497–506 (2006)
Rizk, M., ElSayed, A.: LEARNING AIR-TO-GROUND INTEGRATED FUZZY GUIDANCE SYSTEM USING TABU SEARCH, Ubiquitous Computing and Communication Journal, ISSN
McGovern, S.M., Gupta, S.M.: A balancing method and genetic algorithm for disassembly line balancing. Eur. J. Oper. Res. 179, 692–708 (2007)
ElSayed, A., Kongar, E., Gupta, S.M.: A genetic algorithm approach to end-of-life disassembly sequencing for robotic disassembly. In: presented at the Northeast Decision Sciences Institute Conference, Hilton Alexandria Old Town, Alexandria, VA (2010)
Torres, F., Gil, P., Puente, S.T., Pomares, J., Aracil, R.: Automatic PC disassembly for component recovery. Int. J. Adv. Manuf. Technol. 23, 39–46 (2004)
ElSayed, A., Kongar, E., Gupta, S., Sobh, T.: A Robotic-Driven Disassembly Sequence Generator for End-Of-Life Electronic Products, vol. 68, pp 43–52. J. Intell. Robot. Syst. (2012)
Xing, B., Gao, W.-J., Nelwamondo, F.V., Battle, K., Marwala, T.: Soft Computing in Product Recovery: A Survey Focusing on Remanufacturing System, ICIC Express Letters, vol. 6 (2012)
Kalayci, C.B., Gupta, S.M.: Tabu search for disassembly line balancing with multiple objectives. In: presented at the 41st International Conference on Computers and Industrial Engineering (CIE41) (2011)
Torres, F., Puente, S., Díaz, C.: Automatic cooperative disassembly robotic system: task planner to distribute tasks among robots. Control. Eng. Pract. 117, 112–121 (2009)
Puente, S., Torres, F., Reinoso, O., Paya, L.: Disassembly planning strategies for automatic material removal. Int. J. Adv. Manuf. Technol. 46, 339–350 (2010)
Kuren, B.-V.: Flexible robotic demanufacturing using real time tool path generation. Robot. Comput. Integr. Manuf. 22, 17–24 (2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Alshibli, M., El Sayed, A., Kongar, E. et al. Disassembly Sequencing Using Tabu Search. J Intell Robot Syst 82, 69–79 (2016). https://doi.org/10.1007/s10846-015-0289-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-015-0289-9