A Metaheuristic algorithm for the manufacturing cell formation problem based on grouping efficacy

2015 ◽  
Vol 82 (1-4) ◽  
pp. 25-37 ◽  
Author(s):  
Azadeh Noktehdan ◽  
Seyedmohammad Seyedhosseini ◽  
Mohammad Saidi-Mehrabad
Keyword(s):  
Cell Formation ◽  
Metaheuristic Algorithm ◽  
Cell Formation Problem ◽  
Manufacturing Cell ◽  
Formation Problem ◽  
Grouping Efficacy

A hybrid algorithm for the manufacturing cell formation problem

2013 ◽  
Vol 19 (1) ◽  
pp. 77-96 ◽  
Author(s):  
J. A. Díaz ◽  
D. E. Luna ◽  
C. A. Zetina
Keyword(s):  
Hybrid Algorithm ◽  
Cell Formation ◽  
Cell Formation Problem ◽  
Manufacturing Cell ◽  
Formation Problem

A GRASP heuristic for the manufacturing cell formation problem

Top ◽  
2010 ◽  
Vol 20 (3) ◽  
pp. 679-706 ◽  
Author(s):  
Juan A. Díaz ◽  
Dolores Luna ◽  
Ricardo Luna
Keyword(s):  
Cell Formation ◽  
Cell Formation Problem ◽  
Manufacturing Cell ◽  
Formation Problem ◽  
Grasp Heuristic

An Estimation of Distribution Algorithm for Part Cell Formation Problem

2012 ◽  
pp. 699-725
Author(s):  
Saber Ibrahim ◽  
Bassem Jarboui ◽  
Abdelwaheb Rebaï
Keyword(s):  
Machine Part ◽  
Cell Formation ◽  
Estimation Of Distribution Algorithm ◽  
Neighborhood Search ◽  
Cell Formation Problem ◽  
Formation Problem ◽  
Estimation Of Distribution ◽  
Exceptional Elements ◽  
Machine Groups ◽  
Grouping Efficacy

The aim of this chapter is to propose a new heuristic for Machine Part Cell Formation problem. The Machine Part Cell Formation problem is the important step in the design of a Cellular Manufacturing system. The objective is to identify part families and machine groups and consequently to form manufacturing cells with respect to minimizing the number of exceptional elements and maximizing the grouping efficacy. The proposed algorithm is based on a hybrid algorithm that combines a Variable Neighborhood Search heuristic with the Estimation of Distribution Algorithm. Computational results are presented and show that this approach is competitive and even outperforms existing solution procedures proposed in the literature.

Sign in / Sign up

Export Citation Format

Share Document