A HYBRID GENETIC ALGORITHM APPROACH FOR DISASSEMBLY LINE BALANCING

摘要

In this paper, we consider a disassembly line balancing problem (DLBP) with multiple objectives that requires the assignment of disassembly tasks to a set of ordered disassembly workstations while satisfying the disassembly precedence constraints and optimizing the effectiveness of several measures. A hybrid genetic algorithm (HGA) that combines a local search procedure with genetic algorithm (GA) is proposed to solve the DLBP. The proposed algorithm is tested on a numerical example taken from the literature and the computation results show the effectiveness of the algorithm.