A Harmony Search Algorithm to Solve the Manufacturing Cell Design Problem

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

doi:10.1007/978-3-319-67618-0_3

A Harmony Search Algorithm to Solve the Manufacturing Cell Design Problem

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original language	English
Title of host publication	Cybernetics Approaches in Intelligent Systems - Computational Methods in Systems and Software 2017
Editors	Radek Silhavy, Petr Silhavy, Zdenka Prokopova
Publisher	Springer Verlag
Pages	20-30
Number of pages	11
ISBN (Print)	9783319676173
DOIs	https://doi.org/10.1007/978-3-319-67618-0_3
State	Published - 2018
Externally published	Yes
Event	International Conference on Computational Methods in Systems and Software, CoMeSySo 2017 - Vsetin, Czech Republic Duration: 12 Sep 2017 → 14 Sep 2017

Publication series

Name	Advances in Intelligent Systems and Computing
Volume	661
ISSN (Print)	2194-5357

Conference

Conference	International Conference on Computational Methods in Systems and Software, CoMeSySo 2017
Country/Territory	Czech Republic
City	Vsetin
Period	12/09/17 → 14/09/17

Keywords

Harmony search algorithm
Manufacturing cell design problem
Metaheuristics

Access to Document

10.1007/978-3-319-67618-0_3

Cite this

Soto, R., Crawford, B., Olivares, R., & Escárate, F. (2018). A Harmony Search Algorithm to Solve the Manufacturing Cell Design Problem. In R. Silhavy, P. Silhavy, & Z. Prokopova (Eds.), Cybernetics Approaches in Intelligent Systems - Computational Methods in Systems and Software 2017 (pp. 20-30). (Advances in Intelligent Systems and Computing; Vol. 661). Springer Verlag. https://doi.org/10.1007/978-3-319-67618-0_3

Soto, Ricardo ; Crawford, Broderick ; Olivares, Rodrigo et al. / A Harmony Search Algorithm to Solve the Manufacturing Cell Design Problem. Cybernetics Approaches in Intelligent Systems - Computational Methods in Systems and Software 2017. editor / Radek Silhavy ; Petr Silhavy ; Zdenka Prokopova. Springer Verlag, 2018. pp. 20-30 (Advances in Intelligent Systems and Computing).

@inproceedings{dd78a8a6f65740049a4138d267b75b60,

title = "A Harmony Search Algorithm to Solve the Manufacturing Cell Design Problem",

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.",

keywords = "Harmony search algorithm, Manufacturing cell design problem, Metaheuristics",

author = "Ricardo Soto and Broderick Crawford and Rodrigo Olivares and Felipe Esc{\'a}rate",

note = "Funding Information: 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{\'o}lica de Valpar{\'a}ıso (INF-PUCV 2015-2017). Publisher Copyright: {\textcopyright} 2018, Springer International Publishing AG.; null ; Conference date: 12-09-2017 Through 14-09-2017",

year = "2018",

doi = "10.1007/978-3-319-67618-0_3",

language = "English",

isbn = "9783319676173",

series = "Advances in Intelligent Systems and Computing",

publisher = "Springer Verlag",

pages = "20--30",

editor = "Radek Silhavy and Petr Silhavy and Zdenka Prokopova",

booktitle = "Cybernetics Approaches in Intelligent Systems - Computational Methods in Systems and Software 2017",

}

Soto, R , Crawford, B, Olivares, R & Escárate, F 2018, A Harmony Search Algorithm to Solve the Manufacturing Cell Design Problem. in R Silhavy, P Silhavy & Z Prokopova (eds), Cybernetics Approaches in Intelligent Systems - Computational Methods in Systems and Software 2017. Advances in Intelligent Systems and Computing, vol. 661, Springer Verlag, pp. 20-30, International Conference on Computational Methods in Systems and Software, CoMeSySo 2017, Vsetin, Czech Republic, 12/09/17. https://doi.org/10.1007/978-3-319-67618-0_3

A Harmony Search Algorithm to Solve the Manufacturing Cell Design Problem. / Soto, Ricardo ; Crawford, Broderick; Olivares, Rodrigo et al.

Cybernetics Approaches in Intelligent Systems - Computational Methods in Systems and Software 2017. ed. / Radek Silhavy; Petr Silhavy; Zdenka Prokopova. Springer Verlag, 2018. p. 20-30 (Advances in Intelligent Systems and Computing; Vol. 661).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A Harmony Search Algorithm to Solve the Manufacturing Cell Design Problem

AU - Soto, Ricardo

AU - Crawford, Broderick

AU - Olivares, Rodrigo

AU - Escárate, Felipe

N1 - Funding Information: 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). Publisher Copyright: © 2018, Springer International Publishing AG.

PY - 2018

Y1 - 2018

N2 - 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.

AB - 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.

KW - Harmony search algorithm

KW - Manufacturing cell design problem

KW - Metaheuristics

UR - http://www.scopus.com/inward/record.url?scp=85029592852&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-67618-0_3

DO - 10.1007/978-3-319-67618-0_3

M3 - Conference contribution

AN - SCOPUS:85029592852

SN - 9783319676173

T3 - Advances in Intelligent Systems and Computing

SP - 20

EP - 30

BT - Cybernetics Approaches in Intelligent Systems - Computational Methods in Systems and Software 2017

A2 - Silhavy, Radek

A2 - Silhavy, Petr

A2 - Prokopova, Zdenka

PB - Springer Verlag

Y2 - 12 September 2017 through 14 September 2017

ER -

Soto R , Crawford B, Olivares R, Escárate F. A Harmony Search Algorithm to Solve the Manufacturing Cell Design Problem. In Silhavy R, Silhavy P, Prokopova Z, editors, Cybernetics Approaches in Intelligent Systems - Computational Methods in Systems and Software 2017. Springer Verlag. 2018. p. 20-30. (Advances in Intelligent Systems and Computing). doi: 10.1007/978-3-319-67618-0_3

A Harmony Search Algorithm to Solve the Manufacturing Cell Design Problem

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this