• CN: 11-2187/TH
  • ISSN: 0577-6686

›› 2004, Vol. 40 ›› Issue (4): 135-138.

• Article • Previous Articles     Next Articles

ALGORITHM FOR BALANCING MIXED-MODEL ASSEMBLY LINES WITH PRE-DEFINED SEQUENCES

Wei Dong; Jin Ye   

  1. School of Mechanical Engineering,Shanghai Jiaotong University
  • Published:2004-04-15

Abstract: The problem of balancing mixed-model assembly line, which has any defined sequences of products, is formulated as a mathematical model. Different precedence structures and relation tasks across models are assumed to exist. In order to achieve the best production throughput, the objective of the model is to minimize the amount of overtime caused by the mixed-load fluctuation. The balancing model is proven to be NP-complete, so a genetic algorithm is developed for the balancing problem. Finally, the efficiency of the genetic algorithm is illustrated by a numerical example.

Key words: Genetic algorithm, Assembly line balancing, Mixed-model, Pre-defined sequence

CLC Number: