A genetic scheduling methodology for virtual cellular manufacturing systems: An industrial application

International Journal of Production Research

Volumn 43, Issue 12, 2005, Pages 2423-2450

  Mak, K L ^a   Lau, J S K ^a   Wang, X X ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Genetic algorithm; Production scheduling; Virtual cellular manufacturing systems

Indexed keywords

CELLULAR NEURAL NETWORKS; GENETIC ALGORITHMS; INTERNAL COMBUSTION ENGINES; MATHEMATICAL MODELS; SEARCH ENGINES;

PRODUCTION SCHEDULING; SERACH PROCESS; VIRTUAL CELLULAR MANUFACTURING SYSTEM;

SCHEDULING;

EID: 27744510554     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540500046020     Document Type: Article

References (26)

1. Abedzadeh, M. and O'Brien, C., The virtual cell concept in a dynamic reconfigurable environment. The European Conference on Intelligent Management Systems in Operations, UK, Manchester, pp. 127-135, 1998.
2. Baykasoglu, A., Capability-based distributed layout approach for virtual manufacturing cells. Int. J. Prod. Res., 2003, 41(11), 2597-2618.
3. Bremaud, P., Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues, 1999 (Springer: New York, NY).
4. Drolet, J.R., Scheduling virtual cellular manufacturing systems, PhD Dissertation, 1989, Purdue University, West Lafayette, IN.
5. Flynn, B.B. and Jacobs, F.R., An experimental comparison of cellular (group technology) layout with process layout. Decision Science, 1987, 18(4), 562-581.
6. Goldberg, D.E., Genetic Algorithms in Search, Optimisation and Machine Learning, 1989 (Addison-Wesley: New York, NY).
7. Greene, T.J. and Sadowski, R.P., A review of cellular manufacturing assumptions, advantages and design techniques. J. Op. Manage., 1984, 4(2), 85-97.
8. Holland, J. H., Adaptation in Natural and Artificial Systems, 1975 (The University of Michigan Press: Ann Arbor, MI).
9. Iosifescu, M., Finite Markov Process and Their Application, 1980 (Wiley: Chichester, UK).
10. Irani, S.A., Cavalier, T.M. and Cohen, P.H., Virtual manufacturing cells: Exploiting layout design and intercell flows for the machine-sharing problem. Int. J. Prod. Res., 1993, 31(4), 791-810.
11. Isaacson, D.L. and Madsen, R.W., Markov Chains Theory and Applications, 1976 (Wiley: New York, NY).
12. Kannan, V.R. and Ghosh, S., Cellular manufacturing using virtual cells. Int. J. Op. Prod. Manage., 1996, 16(5), 99-112.
13. Ko, K. and Egbelu, P.J., Virtual cell formation. Int. J. Prod. Res., 2003, 41(11), 2365-2389.
14. Kochikar, V. and Narendran, T.T., Logical cell formation in FMS, using flexibility based criteria. Int. J. Flex. Manuf. Syst., 1998, 10, 161-181.
15. Kuo, B.C., Automatic Control Systems, 6th edition, 1991 (Prentice-Hall: Englewood Cliffs, NJ).
16. Lewis, W.C., 1981, Data flow architectures for distributed control of computer operated manufacturing systems: Structure and simulated applications. Doctoral Dissertation, Purdue University, West Lafayette, IN.
17. Mak, K.L., Lau, J.S.K. and Wang, X.X., Convergence analysis of an age-based genetic algorithm for scheduling virtual cellular manufacturing systems. Technical Report No. 2004-08, Department of Industrial and Manufacturing Systems Engineering, The University of Hong Kong, 2004.
18. McLean, C.R., Bloom, H.M. and Hopp, T.H., The virtual manufacturing cell, Proceedings of Fourth IFAC/IFIP Conference on Information Control Problems in Manufacturing Technology, Gaithersburg, MD, 1982.
19. Michalewicz, Z., Genetic Algorithms + Data Structure = Evolution Programs, 1996 (Springer-Verlag: New York, NY).
20. Mohamed, Z.M., A flexible approach to (re)configure flexible manufacturing cells. Euro. J. Op. Res., 1996, 95, 566-576.
21. Morris, J.S. and Tersine, R.J., A stimulation analysis of factors influencing the attractiveness of group technology cellular layouts. Manage. Sci., 1990, 36(12), 1567-1578.
22. Rheault, M., Drolet, J.R. and Abdulnour, G., Dynamic cellular manufacturing system (DCMS). Comp. & Indust. Eng., 1996, 31(1), 143-146.
23. Rudolph, G., Convergence analysis of canonical genetic algorithms. IEEE Trans. Neural Networks, 1994, 5(1), 96-101.
24. Saad, S.M., Baykasoglu, A. and Gindy, N.N.Z., An integrated framework for reconfiguration of cellular manufacturing systems using virtual cells. Prod. Plan. & Cont., 2002, 13(4), 381-393.
25. Vakharia, A.S. and Kaku, B.K., Redesigning a cellular manufacturing system to handle long term demand changes: a methodology and investigation. Decision Sciences, 1994, 24, 416-433.
26. Wemmerlov, U. and Hyer, N., Cellular manufacturing in the US industry: A survey of users. Int. J. Prod. Res., 1989, 27(9), 1511-1530.