Solving a dynamic cell formation problem using metaheuristics

Applied Mathematics and Computation

Volumn 170, Issue 2, 2005, Pages 761-780

  Tavakkoli Moghaddam, R ^a   Aryanezhad, M B ^b   Safaei, N ^b   Azaron, A ^c  

^a UNIVERSITY OF TEHRAN   (Iran)

^b IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

^c HIROSHIMA UNIVERSITY   (Japan)

Author keywords

Dynamic cell formation; Genetic algorithm; Simulated annealing; Tabu search

Indexed keywords

COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; HEURISTIC METHODS; INTEGER PROGRAMMING; MATHEMATICAL MODELS; NONLINEAR EQUATIONS; OPTIMIZATION; SIMULATED ANNEALING;

DYNAMIC CELL FORMATION; METAHEURISTICS; NONLINEAR INTEGER MODEL; TABU SEARCH;

PROBLEM SOLVING;

EID: 27144523722     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2004.12.021     Document Type: Article

References (23)

1. B. Montreuil, and A. Laforge Dynamic layout design given a scenario tree of probable futures European Journal of Operational Research. 63 1992 271 286
2. W. Wilhelm, C. Chiou, and D. Chang Integrating design and planning considerations in cell formation Annals of Operations Research 77 1 1998 97 107
3. S. Benjaafar, and M. Sheikhzadeh Design of flexible plant layouts IIE Transactions 32 4 2000 309 322
4. T. Yang, and B. Peters Flexible machine layout design for dynamic and uncertain production conditions European Journal of Operational Research 108 1998 49 64
5. M. Chen A mathematical programming model for systems reconfiguration in a dynamic cell formation condition Annals of Operations Research 77 1 1998 109 128
6. S. Song, and K. Hitomi Integrating the production planning and cellular, layout for flexible cell formation Production Planning and Control 7 6 1996 585 593
7. H. Seifoddini A probabilistic model for machine cell formation Journal of Manufacturing systems 9 1 1990 69 75
8. G. Harahalaks, R. Nagi, and J. Proth An efficient heuristic in manufacturing cell formation to group technology applications International Journal of Production Research 28 1 1990 185 198
9. A. Mungwatanna, Design of cellular manufacturing systems for dynamic and uncertain production requirement with presence of routing flexibility, Ph.D. Thesis, Blacksburg State University Virginia, 2000.
10. J.H. Holland Adaptation in Natural and Artificial Systems 1975 University of Michigan Press Ann Arbon
11. D.E. Goldberg Genetic Algorithm in Search Optimization, and Machine Learning 1989 Addison-Wesley Massachusetts
12. J.D. Bagley, The behavior of adaptive systems which employ genetic and correlation algorithms, Ph.D. Thesis, University of Michigan, 1976.
13. R.S. Rosenberg, Simulation of genetic population with biochemical properties, Ph.D. Thesis, University of Michigan, 1967.
14. D.J. Cavicchio, Adaptive search using simulated evolution, Ph.D. Thesis, University of Michigan, 1972.
15. Y. Gupta, M. Gupta, A. Kumar, and C. Sundram Minimizing total inter-cell and intra-cell moves in cell formation: a genetic algorithm International Journal of Computer Integrated Manufacturing 8 2 1995 92 101
16. J. Joines, C. Culberth, and R. King Manufacturing cell design: an integer programming model employing genetic algorithms IIE Transactions 28 1 1996 69 85
17. V. Venugopal, and T. Narendran A genetic algorithm approach to the machine component grouping problem with multiple objectives Computers and Industrial Engineering 22 4 1992 469 480
18. F. Kirkpatrick, C. Gelatt, and M. Vecci Optimization by simulated annealing Science 220 1983 671 680
19. N. Metropolis, A. Rosenbluth, M. Rosenbluth, and A. Teller Equations of state calculations by fast computing machines Journal of Chemical Physics 21 1953 1087 1092
20. F.F. Boctor A linear formulation of the machine-part cell formation problem International Journal of Production Research 29 2 1991 343 356
21. S. Sofanopoulou Manufacturing cells design with alternative process plans and/or replicate machines International Journal of Production Research 37 3 1990 707 720
22. A. Vakharia, and Y. Chang Cell formation in group technology: a combinatorial search approach International Journal of Production Research 35 7 1997 84 97
23. R. Logendran, P. Ramakrishna, and C. Srikandarajah Tabu search based heuristic for cellular manufacturing systems in the presence of alternative process plans International Journal of Production Research 32 2 1994 273 297