Abstract
In this paper, we give a brief summary of simulated annealing (SA) procedures used to solve combinatorial optimization problems. We then present the manufacturing cell design problem which consists of designing cells of limited size in order to minimize inter-cell traffic. We show how to use a SA approach to obtain a good, if not optimum, solution to this problem. Finally, we apply this approach to an industrial problem and compare the results to the ones obtained using the so-called twofold heuristic algorithm.
Similar content being viewed by others
References
Askin, R. and Subramnian, S. B. (1987) A cost-based heuristic for group technology configuration.International Journal of Production Research,25 (1) 101–13.
Darema, F., Kirkpatrick, S. and Norton, V. A. (1987) Parallel algorithms for chip placement by simulated annealing. IBMJournal Res. Development 31, 391–402.
Garcia, H. and Proth, J. M. (1985) Group technology in production management: the short horizon planning level.Applied Stochastic Models and Data Analysis,1, 25–34.
Garcia, H. and Proth, J. M. (1986) A new cross-decomposition algorithm: the GPM. Comparison with the Bond Energy Method.Control and Cybernetics,15, 115–65.
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–98.
Johnson, D. S., Aragon, C. R., McGeoch, L. A. and Schevon, C. (1989) Optimization by simulated annealing: an experimental evaluation; Part 1, Graph partioning.Operations Research,37, 865–92.
King, J. R. (1979) Machine-component group formation in group technology.OMEGA The International Journal of Management Science,8 (2) 193–9.
Kirkpatrick, S., Gelatt, C. D. and Vecchi, M. P. (1983) Optimization by simulated annealing.Science,220, 13 May.
Kumar, R. K., Kusiak, A. and Vannelli, A. (1986) Grouping of parts and components in flexible manufacturing systems.European Journal of Operations Research,24, 387–97.
Kusiak, A. (1985) The part families problem in flexible manufacturing systems.Annals of Operations Research 3, 279–300.
Lundy, M. and Mees, A. (1986) Convergence of an annealing algorithm.Mathematical Programming,34, 111–24.
McAuley, J. (1972) Machine grouping for efficient production.The Production Engineer,Feb., 53–7.
McCormick, W. T., Schweitzer, P. J. and White, T. E. (1972) Problem decomposition and data reorganization by a cluster technique.Operations Research,20.
Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A. and Teller, E. (1953) Equation of state calculations by fast computing machine.J. Chem. Phys.,21, 1087–92.
Vecchi, M. P. and Kirkpatrick, S. (1983) Global wiring by simulated annealing.IEEE Trans. on Computer-Aided Design CAD-2, 215–22 (October).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Harhalakis, G., Proth, J.M. & Xie, X.L. Manufacturing cell design using simulated annealing: An industrial application. J Intell Manuf 1, 185–191 (1990). https://doi.org/10.1007/BF01572637
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01572637