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

DOI

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)

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  - 10.2991/ijcis.2011.4.4.8
ID  - Farahani2011
ER  -