A GENETIC ALGORITHM FOR DEVELOP AND IMPROVEMENT VIRTUAL CELL FORMATION SYSTEM PROBLEM
คำสำคัญ:Virtual cellular manufacturing system, Manufacturing cell, Genetic algoritm
This paper presents a genetic algorithm (GA) for solving a cell formation problem in virtual cellular manufacturing (VCM) environment which is appropriate for system with various product types and flexible demand changes. Several manufacturing factors are considered, such as machine capacity, inter-cell movement of parts, number of cells and cell size restriction. The objectives of the problem are to maximize number of machine hour, minimize number of shared machines and workers between cells. A preliminary study of the algorithm is performed.
Nomden., G. (2011). Virtual cellular manufacturing. Relevance and development of heuristics for family based dispatching Groningen. University of Groningen, SOM research school.
Ko, K.-C. and P. Egbelu. (2003) Virtual cell formation. International Journal of Operations Research, 41(11): p. 2365-2389.
Nomden., G., J. Slomp., and N.C. Suresh. (2006) Virtual manufacturing cell: A taxonomy of past research and identification of future research issuse. International Journal of Flexible Manufacturing Systems, 17: p. 71-92.
Goldberg, D. (1989) Genetic Algorithms in Search, Optimization and Machine Learning. Reading: Addison-Wesley, MA.