Title: An improved ant-colony algorithm for the grouping of machine-cells and part-families in cellular manufacturing systems

Authors: N. Megala; Chandrasekharan Rajendran

Addresses: Department of Management Studies, Indian Institute of Technology Madras, Chennai 600 036, India ' Department of Management Studies, Indian Institute of Technology Madras, Chennai 600 036, India

Abstract: In the present study, we address the machine-cell design and part-family formation problem in cellular manufacturing systems. The objective of the study is to group machines into machine-cells and parts into part-families such that the grouping efficacy is maximised. We propose an improved ant-colony optimisation (IACO) algorithm to obtain machine-cells and part-families. The performance of the algorithm is tested by using benchmark datasets available in the literature. The grouping efficacy obtained by the proposed algorithm is compared with the grouping efficacies obtained by the existing approaches present in the literature. The comparative analysis shows that the proposed IACO performs very well in maximising the grouping efficacy.

Keywords: cellular manufacturing systems; CMS; cell formation; grouping efficacy; ant colony optimisation; ACO; machine cells; part families; manufacturing cells.

DOI: 10.1504/IJOR.2013.054440

International Journal of Operational Research, 2013 Vol.17 No.3, pp.345 - 373

Published online: 29 Jul 2014 *

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