Solving manufacturing cell design problems using the black hole algorithm
MetadataShow full item record
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.
Showing items related by title, author, creator and subject.
Conference PaperSoto R.; Crawford B.; Vega E.; Paredes F. (Springer Verlag, 2015)
Conference PaperSoto R.; Crawford B.; Figueroa I.; Niklander S.; Olguín E. (Springer Verlag, 2016)
Conference PaperSoto R.; Crawford B.; Lama J.; Paredes F. (Springer Verlag, 2016)