A novel hybrid algorithm for manufacturing cell formation problem

2019 ◽  
Vol 135 ◽  
pp. 327-350 ◽  
Author(s):  
Milos Danilovic ◽  
Oliver Ilic
Keyword(s):  
Hybrid Algorithm ◽  
Cell Formation ◽  
Cell Formation Problem ◽  
Manufacturing Cell ◽  
Formation Problem

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

Genetic vs. Hybrid Algorithm in Process of Cell Formation

2013 ◽  
pp. 68-98 ◽  
Author(s):  
R. Sudhakra Pandian ◽  
Pavol Semanco ◽  
Peter Knuth
Keyword(s):  
Hybrid Algorithm ◽  
Flow Analysis ◽  
Cell Formation ◽  
Performance Measure ◽  
Cell Formation Problem ◽  
Production Flow ◽  
Linkage Algorithm ◽  
Formation Problem ◽  
Exceptional Elements ◽  
Performance Results

The cell formation problem has met with a significant amount of attention in recent years by demonstrating great potential for productivity improvements in production environment. Therefore, the researchers have been developing various methods based on similarity coefficient (SC), graph theory approaches, neural networks (NN), and others with aim to automate the whole cell formation process. This chapter focuses on presentation of hybrid algorithm (HA) and genetic algorithm that are helpful in production flow analysis to solve the cell formation problem. The evaluation of hybrid and genetic algorithms are carried out against the K-means algorithm and C-linkage algorithm that are well known from the literature. The comparison uses performance measure and the total number of exceptional elements (EEs) in the block-diagonal structure of machine-part incidence matrix using operational time as an input. The final performance results are presented in the form of graphs.

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
Sign in / Sign up

Export Citation Format

Share Document