Manufacturing Cell Design Using Simulated Annealing: an Industrial Application

Loading...
Thumbnail Image

Files

TR_90-68.pdf (562.93 KB)
No. of downloads: 827

Publication or External Link

Date

1990

Advisor

Citation

DRUM DOI

Abstract

In this paper, we give a brief summary of simulated annealing 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.

Notes

Rights