A Harmony Search Algorithm to Solve the Manufacturing Cell Design Problem

Ricardo Soto, Broderick Crawford, Rodrigo Olivares, Felipe Escárate

Producción científica: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

Resumen

This paper focuses on modeling and solving the Manufacturing Cell Design Problem (MCDP) by using the Harmony Search (HS) metaheuristic. The MDCP consists on grouping machines and parts that they process, into groups called cells. So, the idea is to identify an organization of cells such that the number of times that a piece is transported between these cells is minimized. To this end, we use the HS optimization algorithm, which is based on the process of improvisation performed by musicians to find a perfect musical harmony. The experimental results demonstrate the efficiency of the proposed approach which is able to reach all global optimums for a set of 90 well-known MDCP instances.

Idioma originalInglés
Título de la publicación alojadaCybernetics Approaches in Intelligent Systems - Computational Methods in Systems and Software 2017
EditoresRadek Silhavy, Petr Silhavy, Zdenka Prokopova
EditorialSpringer Verlag
Páginas20-30
Número de páginas11
ISBN (versión impresa)9783319676173
DOI
EstadoPublicada - 2018
EventoInternational Conference on Computational Methods in Systems and Software, CoMeSySo 2017 - Vsetin, República Checa
Duración: 12 sep. 201714 sep. 2017

Serie de la publicación

NombreAdvances in Intelligent Systems and Computing
Volumen661
ISSN (versión impresa)2194-5357

Conferencia

ConferenciaInternational Conference on Computational Methods in Systems and Software, CoMeSySo 2017
País/TerritorioRepública Checa
CiudadVsetin
Período12/09/1714/09/17

Huella

Profundice en los temas de investigación de 'A Harmony Search Algorithm to Solve the Manufacturing Cell Design Problem'. En conjunto forman una huella única.

Citar esto