Advertisement

Disassembly Sequence Planning Using a Simplified Teaching-Learning-Based Optimization Algorithm

  • Kai Xia
  • Liang GaoEmail author
  • Weidong Li
  • Kuo-Ming Chao
Chapter

Abstract

Disassembly sequence planning (DSP) is a challenging NP-hard combinatorial optimization problem. As a new and promising population-based evolutional algorithm, teaching-learning-based optimization (TLBO) algorithm has been successfully applied to various research problems. However, TLBO is not capable or effective in DSP optimization problems with discrete solution spaces and complex disassembly precedence constraints. This chapter presents a simplified teaching-learning-based optimization (STLBO) algorithm to solve DSP problems effectively. The STLBO algorithm inherits the main idea of the teaching-learning-based evolutionary mechanism from the TLBO algorithm, while the realization method of the evolutionary mechanism and the adaptation methods of the algorithm parameters are different. Three new operators are developed and incorporated in the STLBO algorithm to ensure its applicability to DSP problems with complex disassembly precedence constraints: i.e., a feasible solution generator (FSG) used to generate a feasible disassembly sequence, a teaching phase operator (TPO), and a learning phase operator (LPO) used to learn and evolve the solutions toward better ones by applying the method of precedence preservation crossover operation. Numerical experiments and case studies on waste product disassembly planning have been carried out to demonstrate the effectiveness of the designed operators and the results exhibited that the developed algorithm performs better than other relevant algorithms under a set of public benchmarks.

Keywords

Disassembly Disassembly sequence planning Teaching-learning-based optimization Simplified teaching-learning-based optimization Meta-heuristics 

References

  1. 1.
    Gungor, A., & Gupta, S. M. (1999). Issues in environmentally conscious manufacturing and product recovery: a survey. Computers & Industrial Engineering, 36, 811–853.CrossRefGoogle Scholar
  2. 2.
    Lambert, A. J. D. (2003). Disassembly sequencing: A survey. International Journal of Production Research, 41, 3721–3759.CrossRefGoogle Scholar
  3. 3.
    Smith, S. S., & Chen, W. H. (2011). Rule-based recursive selective disassembly sequence planning for green design. Advanced Engineering Informatics, 25, 77–87.CrossRefGoogle Scholar
  4. 4.
    Kuo, T. C., Zhang, H. C., & Huang, S. H. (2000). Disassembly analysis for electromechanical products: A graph-based heuristic approach. International Journal of Production Research, 38, 993–1007.CrossRefGoogle Scholar
  5. 5.
    Kongar, E., & Gupta, S. M. (2006). Disassembly sequencing using genetic algorithm. International Journal of Advanced Manufacturing Technology, 30, 497–506.CrossRefGoogle Scholar
  6. 6.
    Giudice, F., & Fargione, G. (2007). Disassembly planning of mechanical systems for service and recovery: A genetic algorithms based approach. Journal of Intelligent Manufacturing, 18, 313–329.CrossRefGoogle Scholar
  7. 7.
    Go, T. F., Wahab, D. A., Ab Rahman, M. N., Ramli, R., & Hussain, A. (2012). Genetically optimised disassembly sequence for automotive component reuse. Expert Systems with Applications, 39, 5409–5417.CrossRefGoogle Scholar
  8. 8.
    Wang, H., Xian, D. G., & Duan, G. H. (2008). A genetic algorithm for product disassembly sequence planning. Neurocomputing, 71, 2720–2726.CrossRefGoogle Scholar
  9. 9.
    Wu, H., & Zuo, H. F. (2009). Using genetic/simulated annealing algorithm to solve dis-assembly sequence planning. Journal of System Engineering Electron, 20, 906–912.Google Scholar
  10. 10.
    Li, J. R., Khoo, L. P., & Tor, S. B. (2002). A novel representation scheme for disassembly sequence planning. International Journal of Advanced Manufacturing Technology, 20, 621–630.CrossRefGoogle Scholar
  11. 11.
    Seo, K. K., Park, J. H., & Jang, D. S. (2001). Optimal disassembly sequence using genetic algorithms considering economic and environmental aspects. International Journal of Advanced Manufacturing Technology, 18, 371–380.CrossRefGoogle Scholar
  12. 12.
    Li, J. R., Khoo, L. P., & Tor, S. B. (2005). An object-oriented intelligent disassembly se-quence planner for maintenance. Computers in Industry, 56, 699–718.CrossRefGoogle Scholar
  13. 13.
    Tseng, Y. J., Yu, F. Y., & Huang, F. Y. (2011). A green assembly sequence planning model with a closed-loop assembly and disassembly sequence planning using a particle swarm optimization method. International Journal of Advanced Manufacturing Technology, 57, 1183–1197.CrossRefGoogle Scholar
  14. 14.
    Wang, Y., & Liu, J. H. (2010). Chaotic particle swarm optimization for assembly sequence planning. Robotics and Computer-Integrated Manufacturing, 26, 212–222.MathSciNetCrossRefGoogle Scholar
  15. 15.
    Lv, H. G., & Lu, C. (2010). An assembly sequence planning approach with a discrete particle swarm optimization algorithm. International Journal of Advanced Manufacturing Technology, 50, 761–770.CrossRefGoogle Scholar
  16. 16.
    Yeh, W. C. (2012). Optimization of the disassembly sequencing problem on the ba-sis of self-adaptive simplified swarm optimization. IEEE Transactions on System, Man, Cybernetics, Part A, 42, 250–261.CrossRefGoogle Scholar
  17. 17.
    Yeh, W. C. (2012). Simplified swarm optimization in disassembly sequencing problems with learning effects. Computer Operation Research, 39, 2168–2177.CrossRefGoogle Scholar
  18. 18.
    Li, W. D., Xia, K., Gao, L., & Chao, K. M. (2013). Selective disassembly planning for waste electrical and electronic equipment with case studies on liquid crystal displays. Robotics and Computer-Integrated Manufacturing, 29, 248–260.CrossRefGoogle Scholar
  19. 19.
    Wang, J. F., Liu, J. H., & Zhong, Y. F. (2005). A novel ant colony algorithm for assembly sequence planning. International Journal of Advanced Manufacturing Technology, 25, 1137–1143.CrossRefGoogle Scholar
  20. 20.
    Agrawal, S., & Tiwari, M. K. (2008). A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem. International Journal of Production Research, 46, 1405–1429.CrossRefGoogle Scholar
  21. 21.
    McGovern, S. M., & Gupta, S. M. (2006). Ant colony optimization for disassembly sequencing with multiple objectives. International Journal of Advanced Manufacturing Technology, 30, 481–496.CrossRefGoogle Scholar
  22. 22.
    Wang, J. F., Liu, J. H., Li, S. Q., & Zhong, Y. F. (2003). Intelligent selective disassembly using the ant colony algorithm. Ai Edam, 17, 325–333.Google Scholar
  23. 23.
    Adenso-Diaz, B., Garcia-Carbajal, S., & Lozano, S. (2007). An efficient GRASP algorithm for disassembly sequence planning. OR Spectrum, 29, 535–549.CrossRefGoogle Scholar
  24. 24.
    Adenso-Díaz, B., García-Carbajal, S., & Gupta, S. M. (2008). A path-relinking approach for a bi-criteria disassembly sequencing problem. Computer Operation Research, 35, 3989–3997.CrossRefGoogle Scholar
  25. 25.
    Andres, C., Lozano, S., & Adenso-Diaz, B. (2007). Disassembly sequence planning in a disassembly cell context. Robotics and Computer-Integrated Manufacturing, 23, 690–695.CrossRefGoogle Scholar
  26. 26.
    Rao, R. V., Savsani, V. J., & Vakharia, D. P. (2012). Teaching–Learning-Based Optimiza-tion: An optimization method for continuous non-linear large scale prob-lems. Information Sciences, 183, 1–15.MathSciNetCrossRefGoogle Scholar
  27. 27.
    Rao, R. V., Savsani, V. J., & Vakharia, D. P. (2011). Teaching-learning-based optimiza-tion: A novel method for constrained mechanical design optimization prob-lems. Computer Aided Design, 43, 303–315.CrossRefGoogle Scholar
  28. 28.
    Rao, R., & Patel, V. (2012). An elitist teaching-learning-based optimization algorithm for solving complex constrained optimization problems. International Journal of Industrial Engineering Computations, 3.CrossRefGoogle Scholar
  29. 29.
    Rao, R., & Patel, V. (2013). Comparative performance of an elitist teach-ing-learning-based optimization algorithm for solving unconstrained opti-mization problems. International Journal of Industrial Engineering Computations, 4.CrossRefGoogle Scholar
  30. 30.
    Pawar, P. J., & Rao, R. V. (2012). Parameter optimization of machining processes using teaching–learning-based optimization algorithm. The International Journal of Advanced Manufacturing Technology, 67, 995–1006.CrossRefGoogle Scholar
  31. 31.
    Venkata, Rao R., & Kalyankar, V. D. (2013). Parameter optimization of modern ma-chining processes using teaching–learning-based optimization algorithm. Engineering Applications on Artificial Intelligence, 26, 524–531.CrossRefGoogle Scholar
  32. 32.
    Rao, R. V., & Kalyankar, V. D. (2012). Parameter optimization of machining processes using a new optimization algorithm. Material Manufacturing Processing, 27, 978–985.CrossRefGoogle Scholar
  33. 33.
    Chandra, S. S., Naik, A., & Parvathi, K. (2012). High dimensional real parameter optimization with teaching learning based optimization. International Journal of Industrial Engineering Computations, 3, 807–816.CrossRefGoogle Scholar
  34. 34.
    Jadhav, H. T., Chawla, D., & Roy, R. (2012). Modified teaching learning based algorithm for economic load dispatch incorporating wind power. In Proceedings of 2012 11th International Conference on Environment and Electrical Engineering (EEEIC), (pp. 397–402).Google Scholar
  35. 35.
    Niknam, T., Golestaneh, F., & Sadeghi, M. S. (2012). Multiobjective teaching–learning-based optimization for dynamic economic emission dispatch. IEEE Systems Journal, 6, 341–352.CrossRefGoogle Scholar
  36. 36.
    Li, J. R., Wang, Q. H., Huang, P., & Shen, H. Z. (2010). A novel connect-or-knowledge-based approach for disassembly precedence constraint gener-ation. International Journal of Advanced Manufacturing Technology, 49, 293–304.CrossRefGoogle Scholar
  37. 37.
    González, B., & Adenso-Díaz, B. (2005). A bill of materials-based approach for end-of-life decision making in design for the environment. International Journal of Production Research, 43, 2071–2099.CrossRefGoogle Scholar
  38. 38.
    Gonzalez, B., & Adenso-Diaz, B. (2006). A scatter search approach to the optimum dis-assembly sequence problem. Computer Operation Research, 33, 1776–1793.CrossRefGoogle Scholar
  39. 39.
    Adenso-Diaz, B., Moure, F., & Rendueles, M. (2002). Automatic disassembly plans: Application to the continuous process industries. Journal of Manufacturing Systems, 21, 276–286.CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Wuhan Second Ship Design and Research InstituteWuhanChina
  2. 2.State Key Laboratory of Digital Manufacturing Equipment and Technology, School of Mechanical Science and EngineeringHuazhong University of Science and TechnologyWuhanChina
  3. 3.Faculty of Engineering, Environment and ComputingCoventry UniversityCoventryUK

Personalised recommendations