Title: A simulated annealing for the cell formation problem with ratio level data

Authors: R. Kamalakannan; R. Sudhakara Pandian; P. Sivakumar

Addresses: Department of Mechanical Engineering, M. Kumarasamy College of Engineering, Tamil Nadu-639113, India ' Department of Mechanical Engineering, SACS MAVMM Engineering College, Madurai, Tamil Nadu-625 301, India ' Faculty of Engineering, Mahsa University, Kuala Lumpur, 59100, Malaysia

Abstract: In this paper, the cell formation problem is considered with ratio level data with an objective of minimising the cell load variation. The attempt has been made to propose a simulated annealing (SA) based on the perturbation scheme as random insertion perturbation scheme (RIPS). The ratio level data is distinguished by utilising the workload information gathered from process times, production quantity of parts and also from the capacity of the machines. A modified grouping efficiency (MGE) is used to measure the performance of the system. From the results it is observed that the simulated annealing produces the solution does not differ significantly from the optimal solutions for the benchmark problems. The algorithms which we have chosen the benchmark problems are K-means, modified ART1 and genetic algorithm taken from the literature.

Keywords: simulated annealing; cell formation problem; ratio level data.

DOI: 10.1504/IJENM.2019.098107

International Journal of Enterprise Network Management, 2019 Vol.10 No.1, pp.78 - 90

Accepted: 03 Aug 2018
Published online: 28 Feb 2019 *

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