关键词: 装配线设计, 多目标优化, Pareto最优化

Abstract: Assembly line design is a multi－objective optimization problem with constrains. A mathematical model was constructed for the problem of this hybrid assembly line design. A Genetic Algorithm and Simulated Annealing (GASA) based multi-objective optimization method was proposed, in which a Pareto-based solution ranking method and a kind of nonlinear multi-objective tackling mechanism using Lp-norm was included. Some key technologies such as chromosome encoding, the chromosome checking and amending method and the multi-objective tackling mechanism were described in detail. A flowchart of the proposed method was illustrated, and an optimization program was developed. The method overcame the deficiency of the weighted sum method and improved the searching performance of GA. Computing example shows that the non-dominated points of evolutionary generations are convergent eventually to the Pareto optimal frontier. It provides a new method for optimizing more than two design objectives such as workload balance, resource planning and the system reliability at one time.

Key words: assembly line design, multi-objective optimization, Pareto optimality