Volume 4, Issue 4, June 2011, Pages 486 - 496
An Ant Colony Optimization Approach for the Machine-Part Cell Formation Problem
Mehdi Hosseinabadi Farahani, Leila Hosseini
Mehdi Hosseinabadi Farahani
Received 11 December 2010, Accepted 30 April 2011, Available Online 1 June 2011.
- 10.2991/ijcis.2011.4.4.8How to use a DOI?
- Cellular manufacturing; Machine-part cell formation; Ant colony optimization; Heuristics; Grouping efficacy
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.
- © 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 - 10.2991/ijcis.2011.4.4.8 ID - Farahani2011 ER -