Sequencing mixed model assembly lines with multiobjective genetic algorithms

The mixed model assembly lines are a type of production line where a variety of product models similar with product characteristic are assembled. The latest development of the mixed model assembly lines is introduced. The multiple objective sequencing problems is described and its mathematical formulation is provided considering three practically important objectives: minimizing total over and idle time, keeping a constant rate of part usage and minimizing total setup time. The multi-objective genetic algorithm is applied to sequencing mixed model assembly lines. A new genetic evaluation and selection mechanism is proposed. In an experiment of a mixed model assembly line sequencing problem demonstrate the feasibility of this method. © professional engineering publishing 2004