A Harmony Search Algorithm to Solve the Manufacturing Cell Design Problem

Ricardo Soto, Broderick Crawford, Rodrigo Olivares, Felipe Escárate

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

Abstract

This paper focuses on modeling and solving the Manufacturing Cell Design Problem (MCDP) by using the Harmony Search (HS) metaheuristic. The MDCP consists on grouping machines and parts that they process, into groups called cells. So, the idea is to identify an organization of cells such that the number of times that a piece is transported between these cells is minimized. To this end, we use the HS optimization algorithm, which is based on the process of improvisation performed by musicians to find a perfect musical harmony. The experimental results demonstrate the efficiency of the proposed approach which is able to reach all global optimums for a set of 90 well-known MDCP instances.

Original languageEnglish
Title of host publicationCybernetics Approaches in Intelligent Systems - Computational Methods in Systems and Software 2017
EditorsRadek Silhavy, Petr Silhavy, Zdenka Prokopova
PublisherSpringer Verlag
Pages20-30
Number of pages11
ISBN (Print)9783319676173
DOIs
StatePublished - 2018
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
Volume661
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

  • Harmony search algorithm
  • Manufacturing cell design problem
  • Metaheuristics

Fingerprint

Dive into the research topics of 'A Harmony Search Algorithm to Solve the Manufacturing Cell Design Problem'. Together they form a unique fingerprint.

Cite this