A Simulated Annealing For Intra-Cell Layout Design Of Dynamic Cellular Manufacturing Systems With Route Selection, Purchasing Machines And Cell Reconfiguration

This paper develops a novel mixed integer nonlinear programming model for the intra-cell layout design of dynamic cellular manufacturing systems. In dynamic environment, the product mix and part demand are varying during a multi-period planning horizon. As a result, the cell configuration for one period may not be efficient for successive periods and thus necessitates reconfigurations. The proposed model incorporates several design features including intra-cell layout, operation sequence, operation time, alternative process routings, duplicate machines, purchase machine, machine capacity, route selection, production volume of parts, part movements in batch and cell reconfiguration. By considering intra-cell layout and operation sequence, the material handling volume and related cost is calculated more exactly. The objective is to minimize the total costs of inter-cell material handling, forward and backward intra-cell material handling, setting up route, machine relocation, purchasing new machines, machine overhead and machine processing. The main constraints are route selection among flexible routings, machine availability, cell size, machine time-capacity and machine location. The proposed model cannot be solved for large-sized problems optimally within a reasonable amount of computational time. Therefore, an efficient simulated annealing algorithm is developed to overcome NP-hardness of the proposed model.