Sequencing the Reconfigurable Assembly Line with a Hybrid Multi-Objective Genetic Algorithm

Abstract

In order to solve the reconfigurable assembly line sequencing problem, a multi-objective optimization mathematical model is presented, which includes three practically important objectives. Such as minimizing the total utility work cost, minimizing the total production rate variation and minimizing reconfigurable setup cost are considered. A scheduling method for reconfigurable assembly line is proposed based on Pareto multi-objective genetic algorithm, In order to ensure the group’s variety, prevent the premature convergence problem and enhance the globe-optimization capability, some key technologies such as population ranking method, Niche technique are applied. The adaptive crossover and mutation probabilities methods are developed. The computational results show that the proposed hybrid algorithm finds solutions with better quality especially in the case of large-sized problems.