Performance Study of a Genetic Algorithm for Sequencing in Mixed Model Non-permutation Flowshops Using Constrained Buffers
This paper presents the performance study of a Genetic Algorithm applied to a mixed model non-permutation flowshop production line. Resequencing is permitted where stations have access to intermittent or centralized resequencing buffers. The access to the buffers is restricted by the number of available buffer places and the physical size of the products. Characteristics such as the difference between the intermittent and the centralized case, the number of buffer places and the distribution of the buffer places are analyzed. Improvements that come with the introduction of constrained resequencing buffers are highlighted.
KeywordsGenetic Algorithm Assembly Line Crossover Point Genetic Operator Physical Size
Unable to display preview. Download preview PDF.
- 4.Framinan, J., Gupta, J., Leisten, R.: A review and classification of heuristics for permuation flowshop scheduling with makespan objective. Technical Report OI/PPC-2001/02 (2002), Version 1, 2Google Scholar
- 5.Framinan, J., Leisten, R.: Comparison of heuristics for flowtime minimisation in permuation flowshops. Technical Report IO-2003/01 (2003), Version 0.5Google Scholar
- 10.Rachakonda, P., Nagane, S.: Simulation study of paint batching problem in automobile industry (2000), http://sweb.uky.edy/~pkrach0/Projects/MFS605Project.pdf (consulted 14.07.2004)
- 13.Holland, J.: Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor (1975)Google Scholar
- 16.Wang, L., Zhang, L., Zheng, D.: An effective hybrid genetic algorithm for flow shop scheduling with limited buffers. Computers & Operations Research (2006) (article in Press)Google Scholar
- 18.Michaelewicz, Z.: Gentic Algorithms + Data Structures = Evolution Programs, 3rd edn. Springer, Heidelberg (1996)Google Scholar
- 19.Balasko, B., Abonyi, J., Feil, B.: Fuzzy clustering and data analysis toolbox; for use with matlab (2005)Google Scholar