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.
International Journal of Enterprise Network Management, 2019 Vol.10 No.1, pp.78 - 90
Accepted: 03 Aug 2018
Published online: 28 Feb 2019 *