Sequencing Mixed-Model Assembly Lines with Limited Intermediate Buffers by a GA/SA-Based Algorithm
This study is concerned about how to optimize the input sequence of product models in Mixed-Model Assembly Lines (MMALs) with limited intermediate buffers.Two objectives are considered simultaneously: minimizing the variation in parts usage and minimizing the makespan. The mathematical model is presented by incorporating the two objectives according to their relative importance weights. A hybrid algorithm (GASA), based on a genetic algorithm (GA) and a simulated annealing algorithm (SA), is proposed for solving the model. The performance of the GASA is compared with the GA over various test problems. The results show that, in terms of solutions’ quality, both the GASA and GA can find the same best solution for small-sized problems and the GASA performs better than the GA for mediate and large-sized problems. Moreover, the impact of buffer size on MMAL’s performance is investigated.
KeywordsMixed-model assembly lines Limited intermediate buffers Sequencing GA/SA-based algorithms Genetic algorithms
Unable to display preview. Download preview PDF.
- 1.Monden, Y.: Toyota Production System, 2nd edn. Institute of Industrial Engineers, Norcross, Georgia (1993)Google Scholar
- 9.Guo, Z.X., Wong, W.K., Leung, S.Y.S., Fan, J.T.: A Genetic-Algorithm-Based Optimization Model for Scheduling Flexible Assembly Lines. Int. J. Adv. Manuf. Technol. (2006) DOI: 10.1007/s00170-006-0818-6Google Scholar