Journal of Intelligent & Robotic Systems

, Volume 91, Issue 3–4, pp 603–616 | Cite as

A Decision Maker-Centered End-of-Life Product Recovery System for Robot Task Sequencing

  • Mohammad Alshibli
  • Ahmed El Sayed
  • Ozden Tozanli
  • Elif Kongar
  • Tarek M. Sobh
  • Surendra M. Gupta


End-of-life (EOL) disassembly focuses on regaining the value embodied in products which are considered to have completed their useful lives due to a variety of reasons such as lack of technical functionality and/or lack of demand. Disassembly is known to possess unique characteristics due to possible changes in the EOL product structure and hence, cannot be considered as the reverse of assembly operations. With similar reasoning, obtaining a near-optimal/optimal disassembly sequence requires intelligent decision making during the disassembly when the sequence needs to be regenerated to accommodate these unforeseeable changes. That is, if one or more components which were included in the original bill-of-material (BOM) of the product is missing or if one or more joint types are different than the ones that are listed in the original BOM, the sequence needs to be able to adapt and generate a new and accurate alternative for disassembly. These considerations require disassembly sequencing to be solved by more powerful and versatile methodologies justifying the utilization of image detection technologies for online real-time disassembly while imposing search techniques which would provide more efficient solutions than their exhaustive search counterparts. Therefore, EOL disassembly sequencing literature offers a variety of heuristic techniques. As with any data driven technique, the performance of the proposed methodologies is heavily reliant on the accuracy and the flexibility of the algorithms and their abilities to accommodate several special considerations such as preserving the precedence relationships during disassembly while obtaining near-optimal or optimal solutions. This study builds on previous disassembly sequencing research and introduces an automated robotic disassembly framework for EOL electronic products. The model incorporates decision makers’ (DMs’) preferences into the problem environment for efficient material and component recovery. A numerical example is provided to demonstrate the functionality of the proposed approach.


Computer Science Decision support techniques Disassembly sequencing Electronic product recovery Industrial robots Multiple criteria decision making Recycling Robotic manipulation Simulated annealing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    EPA, United States Environmental Protection Agency, “2013 Report,” (2013)Google Scholar
  2. 2.
    Mueller, D.B., Cao, J., Kongar, E., Altonji, M., Weiner, P.-H., Graedel, a.T.: Service lifetimes of mineral end uses, Research Supported by the US Geological Survey, Award, no 06HQGR0174 (2007)Google Scholar
  3. 3.
    McGovern, S.M., Gupta, S.M.: A balancing method and genetic algorithm for disassembly line balancing. Eur. J. Oper. Res. 179(3), 692–708 (2007)CrossRefzbMATHGoogle Scholar
  4. 4.
    Kalayci, C.B., Gupta, S.M.: Simulated annealing algorithm for solving sequence-dependent disassembly line balancing problem. IFAC Proc. Volumes 46(9), 93–98 (2013)CrossRefGoogle Scholar
  5. 5.
    Alshibli, M., El Sayed, A., Kongar, E., Sobh, T.M., Gupta, S.M.: Disassembly sequencing using tabu search. J. Intell. Robot. Syst. 82(1), 69–79 (2016)CrossRefGoogle Scholar
  6. 6.
    Saaty, T.: An Eigenvalue Allocation Model for Prioritization and Planning, Energy Management and Policy Center. University of Pennsylvania, Working Paper (1972)Google Scholar
  7. 7.
    Brunelli, M.: Introduction to the analytic hierarchy process (2015)Google Scholar
  8. 8.
    Koç, E., Burhan, H.A.: An analytic hierarchy process (AHP) approach to a real world supplier selection problem: a case study of carglass turkey. Glob. Bus. Manag. Res. 6(1), 1 (2014)Google Scholar
  9. 9.
    Wind, Y., Saaty, T.L.: Marketing applications of the analytic hierarchy process. Manag. Sci. 26(7), 641–658 (1980)CrossRefGoogle Scholar
  10. 10.
    Choo, E.U., Wedley, W.C.: A common framework for deriving preference values from pairwise comparison matrices. Comput. Oper. Res. 31(6), 893–908 (2004)CrossRefzbMATHGoogle Scholar
  11. 11.
    Saaty, T.L., Vargas, L.G.: Comparison of eigenvalue, logarithmic least squares and least squares methods in estimating ratios. Math. Model. 5(5), 309–324 (1984)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Saaty, T.L.: Decision making with the analytic hierarchy process. Int. J. Serv. Sci. 1(1), 83–98 (2008)Google Scholar
  13. 13.
    Moore, M.: Selecting a contractor for fast-track projects. 1. principles of contractor evaluation. Plant Eng. 39 (12), 74–75 (1985)Google Scholar
  14. 14.
    Salomon, V.A., Marins, F.A., Duduch, M.A.: Multiple-decisions decision-making applied to the supplier selection for assembly line equipments in an automotive industry. In: International Symposium on the Analytic Hierarchy Process, vol. 9 (2007)Google Scholar
  15. 15.
    Triantaphyllou, E., Mann, S.H.: Using the analytic hierarchy process for decision making in engineering applications: some challenges. Int. J. Ind. Eng: Appl. Pract. 2(1), 35–44 (1995)Google Scholar
  16. 16.
    Chakraborty, T., Ghosh, T., Dan, P.K.: Application of analytic hierarchy process and heuristic algorithm in solving vendor selection problem. Bus. Intell. J. 4(1), 167–177 (2011)Google Scholar
  17. 17.
    Syamsuddin, I., Hwang, J.: The application of AHP model to guide decision makers: a case study of e-banking security. In: Computer Sciences and Convergence Information Technology, 2009. ICCIT’09. Fourth International Conference, pp. 1469–1473. IEEE (2009)Google Scholar
  18. 18.
    Dalalah, D., Al-Oqla, F., Hayajneh, M.: Application of the analytic hierarchy process (AHP) in multi-criteria analysis of the selection of cranes. Jordan J. Mech. Indust. Eng. 4(5), 567–578 (2010)Google Scholar
  19. 19.
    Al-Harbi, K.M.A.-S.: Application of the AHP in project management. Int. J. Proj. Manag. 19(1), 19–27 (2001)CrossRefGoogle Scholar
  20. 20.
    Koç, E., Burhan, H.A.: An application of analytic hierarchy process (AHP) in a real world problem of store location selection. Advan. Manag. Appl. Econ. 5(1), 41 (2015)Google Scholar
  21. 21.
    Parameshwaran, R., Praveen Kumar, S., Saravanakumar, K.: An integrated fuzzy MCDM based approach for robot selection considering objective and subjective criteria. Appl. Soft Comput. 1, 31–41 (2015)CrossRefGoogle Scholar
  22. 22.
    Wang, J., Li, M., Liu, Y., Zhang, H., Zou, W., Cheng, L.: Safety assessment of shipping routes in the South China Sea based on the fuzzy analytic hierarchy process. Saf. Sci. 62, 46–57 (2014)CrossRefGoogle Scholar
  23. 23.
    Malik, S., Kumari, A., Agrawal, S.: Decision making using AHP under reverse supply chain environment for EOL products (2015)Google Scholar
  24. 24.
    Rousis, K., Moustakas, K., Malamis, S., Papadopoulos, A., Loizidou, M.: Multi-criteria analysis for the determination of the best WEEE management scenario in Cyprus. Waste Manag. 28(10), 1941–1954 (2008)CrossRefGoogle Scholar
  25. 25.
    Wang, X., Chan, H.K.: An integrated fuzzy approach for evaluating remanufacturing alternatives of a product design. J. Remanuf. 3(1), 1 (2013)CrossRefGoogle Scholar
  26. 26.
    Ho, W.: Integrated analytic hierarchy process and its applications–a literature review. Eur. J. Oper. Res. 186 (1), 211–228 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  27. 27.
    Ahonen, H., de Alvarenga, A.G., Amaral, A.R.S.: Simulated annealing and tabu search approaches for the corridor allocation problem. Euro. J. Oper. Res. 232(1), 221–233 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  28. 28.
    Sundaram, S., Remmler, I., Amato, N.M.: Disassembly sequencing using a motion planning approach. In: 2001 Proceedings of the ICRA IEEE International Conference on Robotics and Automation, vol. 2, pp. 1475–1480. IEEE (2001)Google Scholar
  29. 29.
    Cortés, J., Jaillet, L., Siméon, T.: Disassembly path planning for complex articulated objects. IEEE Trans. Robot. 24(2), 475–481 (2008)CrossRefGoogle Scholar
  30. 30.
    Vongbunyong, S., Kara, S., Pagnucco, M.: Basic behaviour control of the vision-based cognitive robotic disassembly automation. Assem. Autom. 33(1), 38–56 (2013)CrossRefGoogle Scholar
  31. 31.
    Gao, M., Zhou, M., Tang, Y.: Intelligent decision making in disassembly process based on fuzzy reasoning Petri nets. IEEE Trans. Syst. Man Cybern. B Cybern. 34(5), 2029–2034 (2004)CrossRefGoogle Scholar
  32. 32.
    Tang, Y., Zhou, M., Gao, M.: Fuzzy-petri-net-based disassembly planning considering human factors. IEEE Trans. Syst. Man Cybern. Part A Syst. Humans 36(4), 718–726 (2006)CrossRefGoogle Scholar
  33. 33.
    Tian, G., Zhou, M., Chu, J.: A chance constrained programming approach to determine the optimal disassembly sequence. IEEE Trans. Autom. Sci. Eng. 10(4), 1004–1013 (2013)CrossRefGoogle Scholar
  34. 34.
    Guo, X., Liu, S., Zhou, M., Tian, G.: Disassembly sequence optimization for large-scale products with multiresource constraints using scatter search and Petri nets. IEEE Trans. Cybern. 46(11), 2435–2446 (2016)CrossRefGoogle Scholar
  35. 35.
    Kalayci, C.B., Gupta, S.M.: A particle swarm optimization algorithm with neighborhood-based mutation for sequence-dependent disassembly line balancing problem. Int. J. Adv. Manuf. Technol. 69(1-4), 197–209 (2013)CrossRefGoogle Scholar
  36. 36.
    Kalayci, C.B., Gupta, S.M.: Solving sequence-dependent disassembly line balancing problem using a hybrid genetic algorithm. In: Proceedings for the Northeast Region Decision Sciences Institute (NEDSI), pp. 1119–1128 (2013)Google Scholar
  37. 37.
    Kalayci, C.B., Polat, O., Gupta, S.M.: A hybrid genetic algorithm for sequence-dependent disassembly line balancing problem. Ann. Oper. Res. 242(2), 321–354 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  38. 38.
    Kongar, E., Gupta, S.M.: Goal programming approach to the remanufacturing supply-chain model. In: Intelligent Systems and Smart Manufacturing, pp. 167–178. International Society for Optics and Photonics (2001)Google Scholar
  39. 39.
    Massoud, A.Z., Gupta, S.M.: Preemptive goal programming for solving the multi-criteria disassembly-to-order problem under stochastic yields, limited supply and quantity discount (2010)Google Scholar
  40. 40.
    McGovern, S.M., Gupta, S.M.: Lexicographic goal programming and assessment tools for a combinatorial production problem. Multi-Objective Optimization in Computational Intelligence: Theory and Practice, pp. 148–184 (2008)Google Scholar
  41. 41.
    Kalayci, C.B., Hancilar, A., Gungor, A., Gupta, S.M.: Multi-objective fuzzy disassembly line balancing using a hybrid discrete artificial bee colony algorithm. J Manuf. Syst. 37(3), 672–682 10// (2015)CrossRefGoogle Scholar
  42. 42.
    Kalayci, C.B., Polat, O., Gupta, S.M.: A variable neighbourhood search algorithm for disassembly lines. J. Manuf. Technol. Manag. 26(2), 182–194 (2015)CrossRefGoogle Scholar
  43. 43.
    Ondemir, O., Gupta, S.M.: A multi-criteria decision making model for advanced repair-to-order and disassembly-to-order system. Euro. J. Oper. Res. 233(2), 408–419 (2014)CrossRefzbMATHGoogle Scholar
  44. 44.
    Ghorabaee, M.K., Zavadskas, E.K., Amiri, M., Turskis, Z.: Extended EDAS method for fuzzy multi-criteria decision-making: an application to supplier selection. Int. J. Comput. Commun. Control 11(3), 358–371 (2016)CrossRefGoogle Scholar
  45. 45.
    ElSayed, A., Kongar, E., Gupta, S.M.: Fuzzy linear physical programming for multiple criteria decision-making under uncertainty. Int. J. Comput. Commun. Control 11(1), 26–38 (2015)CrossRefGoogle Scholar
  46. 46.
    Ilgin, M.A., Gupta, S.M., Battaïa, O.: Use of MCDM techniques in environmentally conscious manufacturing and product recovery: state of the art. J. Manuf. Syst. 37(3), 746–758 10// (2015)CrossRefGoogle Scholar
  47. 47.
    Tseng, H.-E., Chang, C.-C., Lee, S.-C., Huang, Y.-M.: A Block-based Genetic Algorithm for Disassembly Sequence Planning, Expert Systems with ApplicationsGoogle Scholar
  48. 48.
    ElSayed, A., Kongar, E., Gupta, S., Sobh, T.: A robotic-driven disassembly sequence generator for end-of-life electronic products, (in English). J. Intell. Robot. Syst. 68(1), 43–52 (2012)CrossRefGoogle Scholar
  49. 49.
    Yang, X.-S.: Nature-Inspired Metaheuristic Algorithms. Luniver Press (2010)Google Scholar
  50. 50.
    Rajasekaran, S.: On the convergence time of simulated annealing, Research Report MS-CIS-90-89 University of Pennsylvania, Department of Computer and Information Science, USA, November (1990)Google Scholar
  51. 51.
    Hansen, P.B.: Simulated annealing Electrical Engineering and Computer Science Technical Reports, p. 170 (1992)Google Scholar
  52. 52.
    Lee, J., Balakrishnan, V., Koh, C.-K., Jiao, D.: A linear-time eigenvalue solver for finite-element-based analysis of large-scale wave propagation problems in on-chip interconnect structures. In: Antennas and Propagation Society International Symposium, 2008. AP-S 2008. IEEE, pp. 1–4. IEEE (2008)Google Scholar
  53. 53.
    Lee, J., Balakrishnan, V., Koh, C.-K., Jiao, D.: From O(k2N) to O(N): A fast complex-valued eigenvalue solver for large-scale on-chip interconnect analysis. In: Microwave Symposium Digest, 2009. MTT’09. IEEE MTT-S International, pp. 181–184. IEEE (2009)Google Scholar

Copyright information

© Springer Science+Business Media B.V., part of Springer Nature 2017

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringUniversity of BridgeportBridgeportUSA
  2. 2.Department of Computer Science and EngineeringUniversity of BridgeportBridgeportUSA
  3. 3.Department of Technology ManagementUniversity of BridgeportBridgeportUSA
  4. 4.Departments of Mechanical Engineering and Technology ManagementUniversity of BridgeportBridgeportUSA
  5. 5.CMfgE, School of EngineeringUniversity of BridgeportBridgeportUSA
  6. 6.Mechanical and Industrial Engineering and Director of Laboratory for Responsible Manufacturing, 334 SN, Department of MIENortheastern UniversityBostonUSA

Personalised recommendations