Hybrid Disassembly Lines Considering Employee Training Targets and An Improved Multi-neighborhood Tabu Search Algorithm

Over the years, the disassembly and recycling of waste products have attracted more and more social attention. Nowadays, in many small companies, the cost of pre-job training is sometimes not paid back because of the high turnover rate of employees. This paper proposes on-the-job-training for disassembly employees. The mathematical model of multi-product mixed disassembly balancing problem that considers employee training target is discussed. To maximize the disassembly profit, a tabu search algorithm based on an improved multi-neighborhood search is used to solve this problem. The results show that the improved multi-neighborhood tabu search can quickly obtain the approximate optimal feasible solution.