|
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:
Assembly line balancing Mixed-model Pre-defined sequence
Genetic algorithm
CLC No: TH165
TP301.6
国家自然科学基金资助项目(59889505).
Received 30406, received in revised form 20030920
|