ISSN:
1572-8145
Keywords:
Group technology
;
clustering
;
simulated annealing
;
combinatorial problem
;
manufacturing cells
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mechanical Engineering, Materials Science, Production Engineering, Mining and Metallurgy, Traffic Engineering, Precision Mechanics
Notes:
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.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01572637
Permalink