Solving manufacturing cell design problems using the black hole algorithm
Autor
Soto R.
Crawford B.
Fernandez N.
Reyes V.
Niklander S.
Araya I.
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. © Springer International Publishing AG 2017.
Colecciones
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Conference Paper
Solving manufacturing cell design problems using an artificial fish swarm algorithm (2020)
Soto R.; Crawford B.; Vega E.; Paredes F. (Springer Verlag, 2015) -
Conference Paper
A black hole algorithm for solving the set covering problem (2020)
Soto R.; Crawford B.; Figueroa I.; Niklander S.; Olguín E. (Springer Verlag, 2016) -
Conference Paper
A firefly algorithm to solve the manufacturing cell design problem (2020)
Soto R.; Crawford B.; Lama J.; Paredes F. (Springer Verlag, 2016)