International Journal of Computational Intelligence Systems

Volume 4, Issue 4, June 2011, Pages 486 - 496

An Ant Colony Optimization Approach for the Machine-Part Cell Formation Problem

Authors
Mehdi Hosseinabadi Farahani, Leila Hosseini
Corresponding Author
Mehdi Hosseinabadi Farahani
Received 11 December 2010, Accepted 30 April 2011, Available Online 1 June 2011.
DOI
https://doi.org/10.2991/ijcis.2011.4.4.8How to use a DOI?
Keywords
Cellular manufacturing; Machine-part cell formation; Ant colony optimization; Heuristics; Grouping efficacy
Abstract

In this paper, the problem of grouping machines and parts into cells (machine-part cell formation problem) is considered with the objective of minimizing grouping efficacy. An ant colony optimization algorithm is developed to solve such problem. In the proposed algorithm, solutions are constructed in a new manner, two heuristic algorithms are used to determine part families and machine cells and the similarity between parts is used as heuristic information. The proposed algorithm is experimented on 35 test problems from the literature which shows its advantage over existing algorithms. The algorithm improves the best known values of the grouping efficacy for 5 problems.

Copyright
© 2011, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Journal
International Journal of Computational Intelligence Systems
Volume-Issue
4 - 4
Pages
486 - 496
Publication Date
2011/06/01
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
https://doi.org/10.2991/ijcis.2011.4.4.8How to use a DOI?
Copyright
© 2011, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - JOUR
AU  - Mehdi Hosseinabadi Farahani
AU  - Leila Hosseini
PY  - 2011
DA  - 2011/06/01
TI  - An Ant Colony Optimization Approach for the Machine-Part Cell Formation Problem
JO  - International Journal of Computational Intelligence Systems
SP  - 486
EP  - 496
VL  - 4
IS  - 4
SN  - 1875-6883
UR  - https://doi.org/10.2991/ijcis.2011.4.4.8
DO  - https://doi.org/10.2991/ijcis.2011.4.4.8
ID  - Farahani2011
ER  -