关键词: 给定序列, 混合品种, 遗传算法, 装配生产线平衡

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