Solving manufacturing cell design problems using the black hole algorithm

Ricardo Soto, Broderick Crawford, Nicolás Fernandez, Víctor Reyes, Stefanie Niklander, Ignacio Araya

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

2 Citas (Scopus)

Resumen

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.

Idioma originalInglés
Título de la publicación alojadaAdvances in Soft Computing - 15th Mexican International Conference on Artificial Intelligence, MICAI 2016, Proceedings
EditoresOscar Herrera-Alcantara, Grigori Sidorov
EditorialSpringer Verlag
Páginas391-398
Número de páginas8
ISBN (versión impresa)9783319624334
DOI
EstadoPublicada - 2017
Publicado de forma externa
Evento15th Mexican International Conference on Artificial Intelligence, MICAI 2016 - Cancun, México
Duración: 23 oct. 201628 oct. 2016

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen10061 LNAI
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Conferencia

Conferencia15th Mexican International Conference on Artificial Intelligence, MICAI 2016
País/TerritorioMéxico
CiudadCancun
Período23/10/1628/10/16

Huella

Profundice en los temas de investigación de 'Solving manufacturing cell design problems using the black hole algorithm'. En conjunto forman una huella única.

Citar esto