Integrated Optimization of Mixed-Model Assembly Line Balancing and Buffer Allocation Based on Operation Time Complexity

摘要

This paper presents a new approach to coupling line balancing and buffer allocation for stochastic mixed-model assembly line. Three types of complexity are defined, that are time diversity complexity for single station, time diversity complexity for a whole line, and time stochastic fluctuations complexity. An integrated optimization model for line balancing and buffer allocation is established with the objectives of maximizing productivity, minimizing complexity and total buffer capacity. Then an improved genetic algorithm is applied to solve the model. Finally, the effectiveness of the method is verified by an example of a mixed-model assembly line.