关键词: 排序；混流加工/装配系统；多目标遗传算法(MOGA)；遗传算法

Abstract:

This paper is concerned about how to optimize the input sequences in a pull production system which is composed of one mixed-model assembly line
and one flexible parts fabrication line. Two objectives were considered simultaneously:minimizing the total variation in parts consumption in the assembly line and minimizing the total setup time in the fabrication line.The mathematical models were presented. A multi-objective genetic algorithm (MOGA) was proposed for solving the model, in which a three-phase
real number encoding method was put forward and the Pareto ranking method and the sharing function method were employed to evaluate the individuals’ fitness, which
guaranteed the dispersity and uniformity of the solutions.The feasibility and efficiency of the MOGA are shown by comparisons with a genetic algorithm (GA) over the two single
objective respectively.The computational results show that satisfactory results can be obtained by the MOGA. 

Key words: sequencing, mixed-model fabrication/assembly system, multi-objective genetic algorithm(MOGA), genetic algorithm