Application of simulated annealing to a linear model forthe formulation of machine cells ingroup technology

International Journal of Production Research

Volumn 35, Issue 2, 1997, Pages 501-511

  Sofianopoulou, S ^a  

^a UNIVERSITY OF PIRAEUS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; PROBLEM SOLVING; PRODUCTION CONTROL; SCHEDULING; SIMULATED ANNEALING;

CELL FORMATION PROBLEM; GROUP TECHNOLOGY;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0031075272     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/002075497195876     Document Type: Article

References (26)

1. Aarts, E. H. L. and Van Laarhoven, P. J. M., 1985, Statistical cooling: A general approach to combinatorial optimization problems, Philips Journal of Research, 40, 193-226.
2. Bonomi, E. and Lutton, J., 1984, The N-city travelling salesman problem: Statistical mechanics and the Metropolis algorithm. SIAM Review, 26, 551-568.
3. Burbidge, J. L., 1975, The Introduction of Group Technology (New York: Wiley).
4. Burkard, R. E. and Rendl, F., 1984, A thermodynamically motivated simulation procedure for combinatorialoptimization problems. EuropeanJournalof OperationalResearch, 17,169-174.
5. Carrie, A. S., 1973, Numerical taxonomy applied to group technology and plant layout. Inernational Journal of Production Research, 11, 399-415.
6. Chan, H. M. and Milner, D. A., 1982, Direct clustering algorithm for group formation in cellular manufacturing. Journal of Manufacturing Systems, 1, 65-74.
7. Chen, W.-H. and Srivastava, B., 1994, Simulated annealing procedures for forming machine cells in group technology. European Journal of Operational Research, 75, 100-111.
8. Connolly, D. T., 1988, An improved annealing scheme for the QAP. European Journal of Operational Research, 46, 93-100.
9. Garey, M. R. and Johnson, D. S., 1979, Computers and Intractability: A Guide to the Theory of N P-Completeness (San Francisco: Freeman).
10. Golden, B. L. and Skiscim, C. C., 1986, Using simulated annealing to solve routing and location problems. Naval Research Logistics Quarterly, 33, 261-279.
11. Harhalakis, G., Nagi, R. and Proth, J. M., 1990, An efficient heuristic in manufacturing cell formation for group technology applications. International Journal of Production Research, 28, 185-198.
12. Kern, G. M. and Wei, J. C., 1991, The cost of eliminating exceptional elements in group technology cell formation. International Journal of Production Research, 29, 1535-1547.
13. King, J. R., 1980, Machine-component group formation in production flow analysis: An approach using a rank order clustering algorithm. International Journal of Production Research, 18, 213-232.
14. King, J. R. and Nakornchai, V., 1982, Machine-component group formation in group technology: review and extension. International Journal of Production Research, 20, 117-133.
15. Kirkpartrick, F., Gelatt, C. D. Jr. and Vecchi, M. P., 1983, Optimization by simulated annealing. Science, 220, 671-680.
16. Logendran, R., Ramakrishna, P. and Sriskandarajah, C., 1994, Tabu search-based heuristics for cellular manufacturing systems in the presence of alternative process plans. International Journal of Productive Research, 32, 273-297.
17. Logendran, R. and Ramakrishna, P., 1995, Manufacturing cell formation in the presence of lot splitting and multiple units of the same machine. International Journal of Production Research, 33, 675-693.
18. Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N. and Teller, A. H., 1953, Equation of state calculation by fast computing machines. Journal of Chemical Physics, 21, 1087-1092.
19. Me Auley, A., 1972, Machine grouping for efficient production. The Production Engineer, 2, 53-57.
20. McCormick, W. T., Schweitzer, P. J. and White, T. W., 1972, Problem decomposition and data organization by clustering technique. Operations Research, 20, 992-1009.
21. Nemhauser, G. L. and Wolsey, L. A., 1988, Integer and Combinatorial Optimization (New York: Wiley).
22. Seifoddini, H., 1989, Duplication process in machine cells formation in group technology. IIETransactions, 21, 382-388.
23. Sofianopoulou, S., 1991, Simulated annealing applied to the process allocation problem. European Journal of Operational Research, 60, 327-334.
24. Venugopal, V. and Narendran, T. T., 1992, Cell formation in manufacturing systems through simulated annealing: An experimental evaluation. European Journal of Operational Research. 63, 409-422.
25. Wei, J. C. and Gaither, N., 1990, An optimal model for cell formation decisions. Decision Sciences, 21, 416-433.
26. Wilhelm, M. R. and Ward, T. L., 1987, Solving quadratic assignment problems by ‘simulated annealing’. IIE Transactions, 19, 107-119.