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

Abstract:

Article Preview

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.

Info:

Periodical:

Advanced Materials Research (Volumes 160-162)

Edited by:

Guojun Zhang and Jessica Xu

Pages:

1545-1550

DOI:

10.4028/www.scientific.net/AMR.160-162.1545

Citation:

M. H. Yuan and H. M. Xu, "Sequencing the Reconfigurable Assembly Line with a Hybrid Multi-Objective Genetic Algorithm", Advanced Materials Research, Vols. 160-162, pp. 1545-1550, 2011

Online since:

November 2010

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.