Class: Computerized LAyout Solutions Using Simulated Annealing

Abstract

A new method (Computerized LAyout Solutions using Simulated annealing - CLASS) that considers the inter-cell and intra-cell layout problems in a cellular manufacturing environment is presented. It addresses the relative placement of equidimensional manufacturing entities within a discrete solution space in an attempt to minimize the total material flow (cost) between these entities. An approach to accommodate the relative sizes of the entities is also presented. The method is based on Simulated Annealing, which has been successfully applied for the solution of combinatorial problems. A major advantage of this technique is the insensitivity of the final solution to the initial conditions. In addition, some important practical issues such as intra-cell layout of machines in pre-determined configurations (e.g. row-wise or circular arrangements), have been addressed. Several comparisons were made with some of the existing approaches for facility layout, such as CRAFT, HC63-66, etc. that yielded results of equal or better quality for each of eight classical test problems.