Modeling and Optimization for Two-sided Disassembly Line Balancing Problems

In view of the shortages that the previous disassembly line balancing problems all set the workstation in the same way but some products adopted two-sided disassembly in actual productions， a model of multi-objective two-sided disassembly line balancing problems was built. To reduce the transport path and idle time of workstations， the tasks were assigned to the sides whose workstation numbers were low prior， then considering the workstations whose remaining time was ample. A Pareto bat algorithm was put forward to solve the two-sided disassembly line balancing problems， Pareto was introduced to save the diversity of the solutions， the adoption of elitism strategy speeded up the convergence rate of the algorithm effectively， the operating efficiency of the proposed algorithm was improved by the adoption of crowded distance to external files. The effectiveness of the proposed algorithm was verified by testing the classic problems and comparing with other algorithms. The two-sided model was applied to design the disassembly lines， and the results may provide various balancing programs with high quality. © 2018, China Mechanical Engineering Magazine Office. All right reserved.