Solving the manufacturing cell design problem using the artificial bee colony algorithm

RICARDO JAVIER SOTO DE GIORGIS, BRODERICK CRAWFORD LABRIN, Leandro Vásquez, Roberto Zulantay, Ana Jaime, Maykol Ramírez, Boris Almonacid

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

1 Scopus citations

Abstract

The manufacturing cell design problem (MCDP) proposes to divide an industrial production plant into a number of manufacturing cells. The main objective is to identify an organization of machines and parts in a set of manufacturing cells to allow the transport of parts to be minimized. In this research, the metaheuristic algorithm called Artificial Bee Colony (ABC) is implemented to solve the MCDP. The ABC algorithm is inspired by the ability of bees to get food, the way they look for it and exploit it. We performed two types of experiments using two and three cells, giving a total of 90 problems that have been used to solve the MCDP using ABC. In the results experiments, good results are obtained solving the 90 proposed problems and reaching the 90 global optimum values. Finally, the results are contrasted with two classical metaheuristics and two modern metaheuristics.

Original languageEnglish
Title of host publicationMulti-disciplinary Trends in Artificial Intelligence - 11th International Workshop, MIWAI 2017, Proceedings
EditorsSomnuk Phon-Amnuaisuk, Swee-Peng Ang, Soo-Young Lee
PublisherSpringer Verlag
Pages473-484
Number of pages12
ISBN (Print)9783319694559
DOIs
StatePublished - 1 Jan 2017
Event11th Multi-disciplinary International Workshop on Artificial Intelligence, MIWAI 2017 - Gadong, Brunei Darussalam
Duration: 20 Nov 201722 Nov 2017

Publication series

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

Conference

Conference11th Multi-disciplinary International Workshop on Artificial Intelligence, MIWAI 2017
CountryBrunei Darussalam
CityGadong
Period20/11/1722/11/17

Keywords

  • Animal behavior
  • Artificial bee colony
  • Cell formation problem
  • Metaheuristic
  • Nature inspired algorithms

Fingerprint Dive into the research topics of 'Solving the manufacturing cell design problem using the artificial bee colony algorithm'. Together they form a unique fingerprint.

Cite this