Title
A Harmony Search Algorithm to Solve the Manufacturing Cell Design Problem
Date Issued
01 January 2018
Access level
metadata only access
Resource Type
conference paper
Author(s)
Pontificia Universidad Católica de Valparaíso
Publisher(s)
Springer Verlag
Abstract
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.
Start page
20
End page
30
Volume
661
Language
English
OCDE Knowledge area
Ingeniería de producción
Ingeniería industrial
Keyword(s)
Scopus EID
2-s2.0-85029592852
Source
Advances in Intelligent Systems and Computing
Resource of which it is part
Advances in Intelligent Systems and Computing
ISSN of the container
21945357
ISBN of the container
978-331967617-3
Conference
International Conference on Computational Methods in Systems and Software, CoMeSySo 2017
Sponsor(s)
Acknowledgment. Broderick Crawford is supported by Grant CONICYT/ FONDECYT/REGULAR/1171243. Ricardo Soto is supported by Grant CONI-CYT/FONDECYT/REGULAR/1160455. Rodrigo Olivares is supported by CON-ICYT/FONDEF/IDeA/ID16I10449 and Postgraduate Grant Pontificia Universidad Católica de Valparáıso (INF-PUCV 2015-2017).
Sources of information:
Scopus 4.03.2025
Scopus 4.03.2025