A hybrid algorithm for the manufacturing cell formation problem

In this paper we compare different heuristic methods for the manufacturing cell formation problem considering part process sequence: a GRASP algorithm, a reactive GRASP algorithm and a hybrid algorithm which combines reactive GRASP and tabu search. All algorithms are tested with a set of instances f...

Full description

Saved in:
Bibliographic Details
Published inJournal of heuristics Vol. 19; no. 1; pp. 77 - 96
Main Authors Díaz, J. A., Luna, D. E., Zetina, C. A.
Format Journal Article
LanguageEnglish
Published Boston Springer US 01.02.2013
Springer Nature B.V
Subjects
Algorithms
Artificial Intelligence
Calculus of Variations and Optimal Control; Optimization
Cells
Group technology
Heuristic
Lean manufacturing
Management Science
Manufacturing cells
Materials handling
Mathematical programming
Mathematics
Mathematics and Statistics
Operations Research
Operations Research/Decision Theory
Pheromones
Studies
Work in process
Tabu Search
GRASP
Manufacturing cell formation problem
Online AccessGet full text

Cover

More Information
Summary:In this paper we compare different heuristic methods for the manufacturing cell formation problem considering part process sequence: a GRASP algorithm, a reactive GRASP algorithm and a hybrid algorithm which combines reactive GRASP and tabu search. All algorithms are tested with a set of instances from the literature. The results from the GRASP algorithm are compared to those of the reactive GRASP in order to evaluate the advantages of automatically adjusting the parameter value within the randomized greedy procedure. Also the reactive GRASP results are compared to those of the hybrid algorithm to evaluate the contribution to solution quality of replacing the local search phase of the GRASP algorithm with tabu search.
ISSN:1381-1231
1572-9397
DOI:10.1007/s10732-013-9216-z