Solving the multi-dimensional Cellular Manufacturing System using Simulated Annealing

Solving the multi-dimensional Cellular Manufacturing System using Simulated Annealing

… Download …


Part of #Solving the multi-dimensional Cellular Manufacturing System using Simulated Annealing# :

Publishing year : 2012

Conference : Eighth International Industrial Engineering Conference

Number of pages : 6

Abstract: In this paper, an attempt is made to solve the cell formation problem and minimize the number of voids and exceptional elements in a three-dimensional (cubic) machinepart-worker incidence matrix. Then, we introduce a nonlinear mathematical model that can not be efficiently solved for large-sized problems due to its NP-hardness. To solve the proposed model for real-size applications, an Simulated Annealing (SA) algorithm is used. To illustrate the performance of the proposed model and verify the computational efficiency of the developed algorithm in comparison with the Lingo software, computational results are presented by solving 16 test problems. The obtained results show that this algorithm provides an optimal solution for most of the test problems in a reasonable computational time.