An Imperialist Competitive Algorithm to Solve the Manufacturing Cell Design Problem

Ricardo Soto, Broderick Crawford, Rodrigo Olivares, Héctor Ortega, Boris Almonacid

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

Abstract

The manufacturing cell design problem is part of the cellular manufacturing system and it has been widely studied as an optimization problem. It consists of grouping machines in parts into manufacturing cells in order to minimize the inter-cell movements. In recent years, different approximate methods have been used to solve this problem. In this paper, we propose a new approximate method inspired on the phenomenon of the colonial age, called imperialist competitive algorithm. In the colonial age, the most powerful countries competed to conquer colonies for increasing their power, where the country with highest power was considered the imperialist one. We performed several experiments on a set of 90 instances, where the proposed approach is able to produce optimal values for the whole set of tested instances.

Original languageEnglish
Title of host publicationApplied Computational Intelligence and Mathematical Methods - Computational Methods in Systems and Software 2017
EditorsRadek Silhavy, Petr Silhavy, Zdenka Prokopova
PublisherSpringer Verlag
Pages102-113
Number of pages12
ISBN (Print)9783319676203
DOIs
StatePublished - 2018
Externally publishedYes
EventInternational Conference on Computational Methods in Systems and Software, CoMeSySo 2017 - Vsetin, Czech Republic
Duration: 12 Sep 201714 Sep 2017

Publication series

NameAdvances in Intelligent Systems and Computing
Volume662
ISSN (Print)2194-5357

Conference

ConferenceInternational Conference on Computational Methods in Systems and Software, CoMeSySo 2017
Country/TerritoryCzech Republic
CityVsetin
Period12/09/1714/09/17

Keywords

  • Imperialist competitive algorithm
  • Manufacturing cell design problem
  • Metaheuristics

Fingerprint

Dive into the research topics of 'An Imperialist Competitive Algorithm to Solve the Manufacturing Cell Design Problem'. Together they form a unique fingerprint.

Cite this