Authors:
Arthur Tórgo Gómez
;
Cristiano Galafassi
;
Iris Corrêa das Chagas Linck
and
Toni Ismael Wickert
Affiliation:
Universidade do Vale do Rio dos Sinos, Brazil
Keyword(s):
Manufacturing cell formation, Setup, Meta-heuristic, Tabu search, Genetic algorithm.
Related
Ontology
Subjects/Areas/Topics:
Artificial Intelligence
;
Biomedical Engineering
;
Computational Intelligence
;
Evolutionary Computing
;
Expert Systems
;
Formal Methods
;
Genetic Algorithms
;
Health Information Systems
;
Informatics in Control, Automation and Robotics
;
Intelligent Control Systems and Optimization
;
Knowledge Engineering and Ontology Development
;
Knowledge-Based Systems
;
Optimization Algorithms
;
Planning and Scheduling
;
Simulation and Modeling
;
Soft Computing
;
Symbolic Systems
Abstract:
This paper proposes a comparison among the exact methods Rank Ordered Cluster, Single Linkage Clustering and the metaheuristics Tabu Search and Genetic Algorithm for Manufacturing Cell Formation Problem. The Manufacturing Cell Formation consists of group machines for processing similar parts or components in order to minimize setup time. Setup time can be defined as the period of downtime between the processing of two consecutive batches. To validate the algorithms results, a metric, group efficacy, is applied to determine the result quality, moreover, the results are compared with examples in the literature.