Title: Machine cell formation using simulated annealing algorithm in cellular manufacturing system

Authors: A. Adinarayanan; M. Uthayakumar; G. Prabhakaran

Addresses: Department of Mechanical Engineering, Anand Institute of Higher technology, Chennai, 603103, India ' Department of Mechanical Engineering, Anand Institute of Higher technology, Chennai, 603103, India ' Department of Mechanical Engineering, Anand Institute of Higher technology, Chennai, 603103, India

Abstract: Group technology is a production strategy and it has the ability to get solution for certain problems of complexity and long manufacturing lead times in batch manufacturing. This can be achieved by using a systematic method of equipments into machine cells and components into part families, based on the suitable similarity criteria. The present work deals with the machine cell formation problem with the aim of minimising the aggregate cell load variation and aggregate inter cellular move. The quantity of parts, operation sequences, processing time, capacity of machines, and workload of machineries were considered as parameters. In order to group the machineries, one of the metaheuristic search methodologies the simulated annealing (SA) algorithm is considered. For computational processing 40 machines and 100 part types are being used. From the findings it is observed that, in most of the literature problems SA provides better result than that of other methods in the literature and in few cases it yields equal result to the best one of the other methods.

Keywords: cell formation; simulated annealing algorithm; intercellular moves; cell load variation.

DOI: 10.1504/IJCAET.2018.088833

International Journal of Computer Aided Engineering and Technology, 2018 Vol.10 No.1/2, pp.111 - 125

Received: 30 Sep 2015
Accepted: 23 Feb 2016
Published online: 20 Dec 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article