Disassembly Sequence Planning Using a Simplified Teaching-Learning-Based Optimization Algorithm
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.
KeywordsDisassembly Disassembly sequence planning Teaching-learning-based optimization Simplified teaching-learning-based optimization Meta-heuristics
- 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
- 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
- 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