Optimization Algorithm for Balancing and Sequencing Mixed Assembly Line

Abstract

AbstractMixed model assembly line is increasingly applied in the complex mechanical and electronic products assembly line. But due to the number of parts involved and the variety of the assembled product, each workstation in the mixed model assembly line has different assembly time in different stages, which increase the difficulty of optimization in mixed model assembly line. This paper starts with two levels, namely “balancing” and “sequencing”. Based on “balancing model method” and “sequencing model method”, this paper establishes a multi-objective optimization model in mixed model assembly line and put forward an integrated scheduling algorithm combining balance with optimization. Finally, a case study to manifest the validity and reliability of the method is presented.KeywordsMixed assembly lineProduction line balancingScheduling optimizationSequencing