TY - GEN

T1 - Solving manufacturing cell design problems using the black hole algorithm

AU - Soto, Ricardo

AU - Crawford, Broderick

AU - Fernandez, Nicolás

AU - Reyes, Víctor

AU - Niklander, Stefanie

AU - Araya, Ignacio

N1 - Publisher Copyright:
© Springer International Publishing AG 2017.

PY - 2017

Y1 - 2017

N2 - In this paper we solve the Manufacturing Cell Design Problem. This problem considers the grouping of different machines into sets or cells with the objective of minimizing the movement of material. To solve this problem we use the Black Hole algorithm, a modern population-based metaheuristic that is inspired by the phenomenon of the same name. At each iteration of the search, the best candidate solution is selected to be the black hole and other candidate solutions, known as stars, are attracted by the black hole. If one of these stars get too close to the black hole it disappears, generating a new random star (solution). Our approach has been tested by using a well-known set of benchmark instances, reaching optimal values in all of them.

AB - In this paper we solve the Manufacturing Cell Design Problem. This problem considers the grouping of different machines into sets or cells with the objective of minimizing the movement of material. To solve this problem we use the Black Hole algorithm, a modern population-based metaheuristic that is inspired by the phenomenon of the same name. At each iteration of the search, the best candidate solution is selected to be the black hole and other candidate solutions, known as stars, are attracted by the black hole. If one of these stars get too close to the black hole it disappears, generating a new random star (solution). Our approach has been tested by using a well-known set of benchmark instances, reaching optimal values in all of them.

KW - Black Hole algorithm

KW - Manufacturing cell design problems

KW - Metaheuristics

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

U2 - 10.1007/978-3-319-62434-1_32

DO - 10.1007/978-3-319-62434-1_32

M3 - Conference contribution

AN - SCOPUS:85028465993

SN - 9783319624334

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 391

EP - 398

BT - Advances in Soft Computing - 15th Mexican International Conference on Artificial Intelligence, MICAI 2016, Proceedings

A2 - Herrera-Alcantara, Oscar

A2 - Sidorov, Grigori

PB - Springer Verlag

Y2 - 23 October 2016 through 28 October 2016

ER -