A meta-heuristic algorithm to solve quadratic assignment formulations of cell formation problems without presetting number of cells

Journal of Intelligent Manufacturing

Volumn 15, Issue 6, 2004, Pages 753-759

  Baykasoǧlu, Adil ^a  

^a GAZIANTEP UNIVERSITY   (Turkey)

Author keywords

Cellular manufacturing; Quadratic assignment problem; Simulated annealing

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; PROBLEM SOLVING; SCHEDULING; SIMULATED ANNEALING;

GROUP TECHNOLOGY (GT); HUMAN RELATIONS; PRODUCTION PLANNING; QUADRATIC ASSIGNMENT PROBLEM;

CELLULAR MANUFACTURING;

EID: 4944234072     PISSN: 09565515     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:JIMS.0000042661.56171.bb     Document Type: Conference Paper

References (12)

1. Baykasoǧlu, A. and Gindy, N. (2000) MOCACEF 1.0: Capability based approach to form part-machine groups for cellular manufacturing applications. International Journal of Production Research, 38(5), 1133-1161.
2. Baykasoǧlu, A. and Gindy, N. N. Z. (2001) A simulated annealing algorithm for dynamic layout problem. Computers and Operations Research, 28, 1403-1426.
3. Baykasoǧlu, A., Gindy, N. N. Z. and Cobb, R. C. (2001) Capability based formulation and solution of multiple objective cell formation problems using simulated annealing. Integrated Manufacturing Systems, 12(4) 258-274.
4. Chen, W. H. and Srivastava, B. (1994) Simulated annealing procedures for forming machine cells in group technology. European Journal of Operational Researches, 75, 100-111.
5. Hwang, H. and Sun, J. (1996) A genetic-algorithm-based heuristic for the GT cell formation problem. Computers Industrial Engneering, 30(4), 941-955.
6. Joglekar, P., Chung, Q. B. and Tavana, M. (2001) Note on a comparative evaluation of nine well-known algorithms for solving the cell formation problem in group technology. Journal of Applied Mathematics and Decision Sciences, 5(3), 253-268
7. Kirkpatrick, S., Gelatt Jr., C. D. and Vecchi, M. P. (1983) Optimization by simulated annealing. Science, 220, 670-680.
8. Kusiak, A. (1987) The generalized group technology concept. International Journal of Production Research, 25(4), 561-569.
9. Kusiak, A. and Chow, W. S. (1988) Decomposition of manufacturing systems. IEEE Journal of Robotics and Automation, 4(5), 457-471.
10. Kusiak, A. (1990) Intelligent Manufacturing Systems, Prentice Hall, U.S.A.
11. Shafer, S. M. and Meredith, J. R. (1990) A comparison of selected manufacturing cell formation techniques. International Journal of Production Research, 28(4), 661-673.
12. Srinivasan, G., Narendran, T. T. and Mahadevan, B. (1990) An assignment model for the part-families problem in group technology. International Journal of Production Research, 28(1), 145-152.