A new fuzzy genetic algorithm for the dynamic bi-objective cell formation problem considering passive and active strategies

International Journal of Approximate Reasoning

Volumn 47, Issue 2, 2008, Pages 141-165

  Boulif, Menouar ^a   Atif, Karim ^b  

^a UNIVERSITY OF BOUMERDES   (Algeria)

^b UNIVERSITY OF SCIENCES AND TECHNOLOGY HOUARI BOUMEDIENE   (Algeria)

Author keywords

Active and passive strategies; Dynamic production system; Genetic algorithm; Graph partitioning; Linguistic fuzzy modeling; Manufacturing cell formation

Indexed keywords

CHEMICAL ANALYSIS; GENETIC ALGORITHMS; GRAPH THEORY;

CELL FORMATION; DYNAMIC PRODUCTION SYSTEM; GRAPH PARTITIONING; LINGUISTIC FUZZY MODELING;

FUZZY SYSTEMS;

EID: 36248989733     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2007.03.003     Document Type: Article

References (36)

1. S. Arnone, M. Dell'Orto, A. Tettamanzi, M. Tomassini, Towards a fuzzy government of genetic algorithms, in: Proceedings of the Sixth IEEE Conference on Tools with Artificial Intelligence (TAI'94), 1994, pp. 585-591.
2. Batta R. Comment on the dynamics of plant layout. Manage. Sci. 33 8 (1987) 1065
3. M. Boulif, La Composition des Cellules Flexibles dans les Systèmes Cellulaires de Production statiques et dynamiques, Magister dissertation in computer science. Université des Sciences et de la Technologie Houari Boumediene, USTHB. NO: 03/2000-M/IN, 2000.
4. Boulif M., and Atif K. A new Branch-&-Bound-enhanced genetic algorithm for the manufacturing cell formation problem. Comput. Operat. Res. 33 (2006) 2219-2245
5. Chen M. A mathematical programming model for system reconfiguration in a dynamic cellular manufacturing environment. Ann. Oper. Res. 77 (1998) 109-128
6. Chen S.J., and Hearagu S. Stepwise decomposition approaches for large scale cell formation problems. Eur. J. Oper. Res. 113 (1999) 64-79
7. Garey D.L., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-completeness (1979), W.H. Freeman & Co., San Francisco
8. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison Wesley, Reading, MA
9. Gupta T., and Seifoddini H. Production data based similarity coefficient for machine-component grouping decision in the design of a cellular manufacturing system. Int. J. Prod. Res. 28 (1990) 1247-1269
10. Gupta Y.P., Gupta M.C., Kumar A., and Sundram C. Minimizing total intercell and intracell moves in cellular manufacturing: a genetic algorithm approach. Int. J. Integ. Manuf. 8 2 (1995) 92-101
11. Harhalakis G., Proth J.M., and Xie X. Manufacturing cell design using simulated annealing: an industrial application. J. Intell. Manuf. 1 (1990) 185-191
12. Holland J.H. Adaptation in Natural and Artificial Systems (1975), University of Michigan Press, Ann Arbor
13. Hormozi A., and Khumawala B. An improved algorithm for solving a multi-period facility location problem. IIE Trans. 28 (1996) 105-114
14. S.A. Irani, P.H. Cohen, T.M. Cavalier, Design of Cellular Manufacturing Systems, PED-Vol. 53, Design, Analysis, and Control of Manufacturing Cells, ASME, 1991.
15. Jayakrishnan Nair G., and Narendran T.T. CASE: a clustering algorithm for cell formation with sequence data. Int. J. Prod. Res. 36 (1998) 157-179
16. J.A. Joines, M.G. Kay, R.E. King, A hybrid genetic algorithm for manufacturing cell design, Technical Report, Department of Industrial Engineering, North Carolina State University, 1997.
17. King J.R. Machine-component grouping in production flow analysis: an approach using rank order clustering algorithm. Int. J. Prod. Res. 18 (1980) 213-232
18. Kusiak A., and Chow W.S. Efficient solving of The Group Technology Problem. J. Manuf. Sys. 6 (1987) 117-124
19. M. Lee, H. Takagi, Dynamic control of genetic algorithms using fuzzy logic techniques, in: Proceedings of the Fifth International Conference on Genetic Algorithms (ICGA'93), 1993, pp. 76-83.
20. Lee M., and Takagi H. A framework for studying the effects of dynamic crossover, mutation, and population sizing in genetic algorithms. In: Furuhashi T. (Ed). IEEE World Wiseperson Workshop on Fuzzy Logic and Neural Nets/Genetic Algorithms (1995), Springer-Verlag 111-126 (special issue)
21. Logendran R., Ramakrishna P., and Srikandarajah C. Tabu search-based heuristics for cellular manufacturing systems in the presence of alternative process plans. Int. J. Prod. Res. 32 2 (1994) 273-297
22. Logendran R., and Ramakrishna P. Manufacturing cell formation in the presence of Lot splitting and multiple units of same machine. Int. J. Prod. Res. 33 (1995) 675-693
23. Mamdani E.H. Application of fuzzy logic to approximate reasoning using linguistic system. Fuzzy Sets Systems 26 (1977) 1182-1191
24. McAuley J. Machine grouping for efficient production. Prod. Engng. 52 February (1972) 53-57
25. A. Mungwattana, Design of cellular manufacturing systems for dynamic and uncertain production requirements with presence of routing flexibility, Ph.D. thesis, Virginia Polytechnic Institute and State University, Blacksburg, VA, 2000.
26. Rajagopalan R., and Batra J.L. Design of cellular production systems: A graph theoretic approach. Int. J. Prod. Res. 13 6 (1975) 567-579
27. J.N. Richter, Fuzzy evolutionary cellular automata, Master thesis, UT State University, Logan, Utah, 2003.
28. Rosenblatt M.J. The dynamics of plant layout. Manage. Sci. 9 (1986) 76-86
29. Sweeney D.J., and Tatham R.L. An improved long-run model for multiple warehouse location. Manage. Sci. 22 (1976) 748-758
30. Taboun S.M., and Sharma A. A weighted index for the design of Cellular Manufacturing Systems. Comp. Ind. Engng. 21 1-4 (1991) 273-277
31. Taboun S.M., Merchawi N.S., and Ulger T. Part family and machine cell formation in multi period planning horizons of cellular manufacturing systems. Prod. Plann. Control 9 (6) (1998) 561-571
32. Vakharia A.J., and Wemmerlov U. Designing a cellular manufacturing system: a material flow approach based on operation sequences. IIE Trans. 22 1 (1990) 84-97
33. P.Y. Wang, G.S. Wang, Y.H. Song, A.T. Johns, Fuzzy logic controlled genetic algorithms, in: Proceedings of the 1996 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE'96), 1996, pp. 972-979 .
34. E. Wicks, Designing cellular manufacturing systems with time varying product mix and resource availability, Ph.D. thesis, Virginia Polytechnic Institute and State University, Blacksburg, VA, 1995.
35. Wicks E., and Reasor R.J. Designing cellular manufacturing systems with dynamic part populations. IIE Trans. 31 (1999) 11-20
36. Ying H. Fuzzy Control and Modelling, Analytical Foundations and Applications (2000), IEEE Press, Berlin