Applying simulated annealing to cellular manufacturing system design

作者：Arkat Jamal^*; Saidi Mohammad; Abbasi Babak

来源：International Journal of Advanced Manufacturing Technology, 2007, 32(5-6): 531-536.

DOI：10.1007/s00170-005-0358-5

• cellular manufacturing systems
• similarity coefficients
• simulated annealing algorithm
• cell formation problem

Cell formation and cellular layout design are the two main steps in designing a cellular manufacturing system (CMS). In this paper, we will present an integrated methodology based on a new concept of similarity coefficients and the use of simulated annealing (SA) as an optimization tool. In comparison with the previous works, the proposed methodology takes into account relevant production data, such as alternative process routings and the production volumes of parts. The SA-based optimization tool is parallel in nature and, hence, can reduce the computation time significantly, so it is capable of handling large-scale problems. Finally, the SA-based procedure is compared with a genetic algorithm (GA) based procedure and it will be shown that the SA-based algorithm can be as effective as a GA-based algorithm, but with less computational time and effort.

• 出版日期2007-3