An ant colony optimization algorithm for scheduling virtual cellular manufacturing systems

International Journal of Computer Integrated Manufacturing

Volumn 20, Issue 6, 2007, Pages 524-537

  Mak, K L ^a   Peng, P ^a   Wang, X X ^a   Lau, T L ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Ant colony optimization; Manufacturing cell creation; Production scheduling; Virtual cellular manufacturing cells

Indexed keywords

COMPUTATIONAL METHODS; GAME THEORY; PROBLEM SOLVING; RESOURCE ALLOCATION; SCHEDULING; VIRTUAL REALITY;

ANT COLONY OPTIMIZATION; PRODUCTION SCHEDULING; VIRTUAL CELLULAR MANUFACTURING CELLS;

ALGORITHMS;

EID: 34547515967     PISSN: 0951192X     EISSN: 13623052     Source Type: Journal    
DOI: 10.1080/09511920600596821     Document Type: Article

References (27)

1. Baykasoglu, A., Capability-based distributed layout approach for virtual manufacturing cells. Int. J. Prod. Res., 2003, 41, 2597-2618.
2. Burbidge, J.L., Production flow analysis. Prod. Engng., 1963, 42(12), 742-752.
3. Chen, C.J. and Tseng, C.S., The path and location planning of workpieces by genetic algorithms. J. Intell, Mfg, 1996, 7, 69-76.
4. Corne, D., Dorigo, M. and Glover, F., New Methods in Optimization, 1999 (McGraw Hill: New York).
5. Dorigo, M., Optimization, learning and natural algorithm. PhD thesis, DEI, Politecnico di Milano, Italy, 1992.
6. Dorigo, M. and Stutzle, T., Ant Colony Optimization, 2004 (The MIT press: Cambridge Massachusetts).
7. Drolet, J.R., Scheduling virtual cellular manufacturing systems. PhD thesis, Purdue University, 1989.
8. Flynn, J.R. and Jacobs, F.R., An experimental comparison of cellular (group technology) layout with process layout. Dec. Sci., 1987, 18, 562-581.
9. Goldberg, D.E., Genetic Algorithms in Search, Optimization and Machine Learning, 1989 (Addison-Wesley: New York).
10. Goss, S., Aron, S., Deneubourg, J.L. and Pasteels, J.M., Self organized shortcuts in the Argentine ant. Naturwissenschaften, 1989, 76, 579-581.
11. Greene, T.J. and Sadowski, R.P., A review of cellular manufacturing assumptions, advantages and design techniques. J. Ops Mgmt, 1984, 4, 85-97.
12. Hung, Y.F., Shih, C.C. and Chen, C.P., Evolutionary algorithms for production planning problems with setup decisions. J. Opl Res. Soc., 1999, 50, 857-866.
13. 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, 791-810.
14. Kannan, V.R. and Ghosh, S., Cellular manufacturing using virtual cells. Int. J. Ops Prod. Mgmt, 1996, 16, 99-112.
15. Ko, K.C. and Egbelu, P.J., Virtual cell formation. Int. J. Prod. Res., 2003, 41, 2365-2389.
16. Kochikar, V. and Narendran, T.T., Logical cell formation in FMS, using flexibility based criteria. Int. J. Flexible Mfg System, 1998, 10, 161-181.
17. Kumar, N. and Shanker, K., A genetic algorithm for FMS part type selection and machine loading. Int. J. Prod. Res., 2000, 38, 3861-3887.
18. Lewis, W.C., Data flow architectures for distributed control of computer operated manufacturing systems: structure and simulated applications. PhD thesis, Purdue University, 1981.
19. McLean, C.R., Bloom, H.M. and Hopp, T.H., The virtual manufacturing cell, in Proceedings of Fourth IFAC/IFIP Conference on Information Control Problems in Manufacturing Technology, Gaithersburg, MD, October 1982, pp. 207-215.
20. Mohamed, Z.M., A flexible approach to (re)configure flexible manufactur-ing cells. Eur. J. Opl Res., 1996, 95, 566-576.
21. Molleman, E., Slomp, J. and Rolefes, S., The evolution of a cellular manufacturing system - a longitudinal case study. Int. J. Prod. Econ., 2002, 75, 305-322.
22. Monis, J.S. and Tersine, R.J., A stimulated analysis of factors influencing the attractiveness of group technology cellular layouts. Mgmt Sci., 1990, 36, 1567-1578.
23. Rheault, M., Drolet, J.R. and Abdunour, G., Dynamic cellular manufacturing system (DCMS). Comput. Ind. Engng, 1996, 31, 143-146.
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. Control, 2002, 13, 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. Dec. Sci., 1994, 24, 416-433.
26. Wang, D.W. and Fang, S.C., A semi-infinite programming model for earliness tardiness production planning with a genetic algorithm. Comput. Math. Applic., 1996, 31, 95-106.
27. Wemmerlov, U. and Hyer, N., Cellular manufacturing in the US industry: a survey of users. Int. J. Prod. Res., 1989, 27, 1511-1530.