Multi-objective Evolutionary Algorithm Optimization of Stochastic Mixed-model U-shaped Disassembly Line Balancing and Sequencing Problem

Xin-jun GU,Xiu-ping GUO
DOI: https://doi.org/10.12005/orms.2017.0210
2017-01-01
Abstract:To solve the mixed model U-shaped disassembly line balancing and sequencing problem with stochastic task times,a mathematical model is established aiming at minimizing mean line idle rates,removing hazardous and high-demand parts as early as possible and minimizing the mean number of part removal direction changes.Besides,a hybrid multi-objective evolutionary algorithm based on decomposition and dynamic neighborhood search method(HMOEA/D) is proposed to solve the problem.In HMOEA/D,a flexible tasks assignment strategy,dynamic neighborhood structure and dynamic weight vector adjustment are adopted to ensure the solutions' feasibility and the distribution of the non-dominated set.Finally,the algorithm is tested on benchmark instances generated by using Design of Experiment(DOE)techniques.Experimental results show that HMOEA/D can get an approximation set closer to the Pareto optimal front and distributed better when compared to other algorithms.
What problem does this paper attempt to address?