Solving manufacturing cell design problems using the black hole algorithm

RICARDO JAVIER SOTO DE GIORGIS, BRODERICK CRAWFORD LABRIN, Nicolás Fernandez, Víctor Reyes, Stefanie Niklander, IGNACIO DANIEL ARAYA ZAMORANO

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publicationAdvances in Soft Computing - 15th Mexican International Conference on Artificial Intelligence, MICAI 2016, Proceedings
EditorsOscar Herrera-Alcantara, Grigori Sidorov
PublisherSpringer Verlag
Pages391-398
Number of pages8
ISBN (Print)9783319624334
DOIs
StatePublished - 1 Jan 2017
Event15th Mexican International Conference on Artificial Intelligence, MICAI 2016 - Cancun, Mexico
Duration: 23 Oct 201628 Oct 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10061 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference15th Mexican International Conference on Artificial Intelligence, MICAI 2016
CountryMexico
CityCancun
Period23/10/1628/10/16

Keywords

  • Black Hole algorithm
  • Manufacturing cell design problems
  • Metaheuristics

Fingerprint Dive into the research topics of 'Solving manufacturing cell design problems using the black hole algorithm'. Together they form a unique fingerprint.

Cite this