Skip to main content
Log in

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

  • Published:
Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. EPA, United States Environmental Protection Agency, “2013 Report,” (2013)

  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)

  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)

    Article  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  6. Saaty, T.: An Eigenvalue Allocation Model for Prioritization and Planning, Energy Management and Policy Center. University of Pennsylvania, Working Paper (1972)

  7. Brunelli, M.: Introduction to the analytic hierarchy process (2015)

  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. Wind, Y., Saaty, T.L.: Marketing applications of the analytic hierarchy process. Manag. Sci. 26(7), 641–658 (1980)

    Article  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  12. Saaty, T.L.: Decision making with the analytic hierarchy process. Int. J. Serv. Sci. 1(1), 83–98 (2008)

    Google Scholar 

  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. 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)

  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. 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. 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)

  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. Al-Harbi, K.M.A.-S.: Application of the AHP in project management. Int. J. Proj. Manag. 19(1), 19–27 (2001)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  23. Malik, S., Kumari, A., Agrawal, S.: Decision making using AHP under reverse supply chain environment for EOL products (2015)

  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)

    Article  Google Scholar 

  25. Wang, X., Chan, H.K.: An integrated fuzzy approach for evaluating remanufacturing alternatives of a product design. J. Remanuf. 3(1), 1 (2013)

    Article  Google Scholar 

  26. Ho, W.: Integrated analytic hierarchy process and its applications–a literature review. Eur. J. Oper. Res. 186 (1), 211–228 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

  29. Cortés, J., Jaillet, L., Siméon, T.: Disassembly path planning for complex articulated objects. IEEE Trans. Robot. 24(2), 475–481 (2008)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

  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)

  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)

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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 Applications

  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)

    Article  Google Scholar 

  49. Yang, X.-S.: Nature-Inspired Metaheuristic Algorithms. Luniver Press (2010)

  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)

  51. Hansen, P.B.: Simulated annealing Electrical Engineering and Computer Science Technical Reports, p. 170 (1992)

  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)

  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)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mohammad Alshibli.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Alshibli, M., El Sayed, A., Tozanli, O. et al. A Decision Maker-Centered End-of-Life Product Recovery System for Robot Task Sequencing. J Intell Robot Syst 91, 603–616 (2018). https://doi.org/10.1007/s10846-017-0749-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-017-0749-5

Keywords

Navigation