A Harmony Search Algorithm to Solve the Manufacturing Cell Design Problem

RICARDO JAVIER SOTO DE GIORGIS; BRODERICK   CRAWFORD LABRIN; 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 JAVIER SOTO DE GIORGIS, BRODERICK CRAWFORD LABRIN, Rodrigo Olivares, Felipe Escárate

SCHOOL OF COMPUTER ENGINEERING

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 - 1 Jan 2018
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	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

Fingerprint Dive into the research topics of 'A Harmony Search Algorithm to Solve the Manufacturing Cell Design Problem'. Together they form a unique fingerprint.

Cite this

SOTO DE GIORGIS, RICARDO. JAVIER., CRAWFORD LABRIN, BRODERICK., 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 DE GIORGIS, RICARDO JAVIER ; CRAWFORD LABRIN, BRODERICK ; Olivares, Rodrigo ; Escárate, Felipe. / 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 = "{SOTO DE GIORGIS}, {RICARDO JAVIER} and {CRAWFORD LABRIN}, BRODERICK and Rodrigo Olivares and Felipe Esc{\'a}rate",

year = "2018",

month = jan,

day = "1",

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

note = "null ; Conference date: 12-09-2017 Through 14-09-2017",

}

SOTO DE GIORGIS, RICARDOJAVIER , CRAWFORD LABRIN, BRODERICK, 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 DE GIORGIS, RICARDO JAVIER ; CRAWFORD LABRIN, BRODERICK ; Olivares, Rodrigo; Escárate, Felipe.

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 DE GIORGIS, RICARDO JAVIER

AU - CRAWFORD LABRIN, BRODERICK

AU - Olivares, Rodrigo

AU - Escárate, Felipe

PY - 2018/1/1

Y1 - 2018/1/1

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 DE GIORGIS RICARDOJAVIER , CRAWFORD LABRIN BRODERICK, 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). https://doi.org/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

Cite this