Comparing three simple ways of generating neighboring solutions when solving the cell formation problem using two versions of migrating birds optimization

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

1 Scopus citations

Abstract

The cell formation problem is a classic optimization problem devoted to the manufacturing industry. Such a problem proposes to divide a manufacturing plant in a set of cells, where each cell is composed of machines which in turn process product parts. The goal is to design a plant division in such a way the need for part interchange among cells is minimized. The idea is to reduce cost and increase productivity. In this paper, we propose different variations of the original migrating birds optimization algorithm for solving this problem. In particular, we propose two different leader exchange procedures and three different neighboring solution generations. We illustrate interesting results by solving well-known instances considering the group efficiency as optimization criterion in contrast to previous work done on this metaheuristic.

Original languageEnglish
Title of host publicationProceedings of the 2017 17th International Conference on Computational Science and Its Applications, ICCSA 2017
EditorsDavid Taniar, Ana Maria A.C. Rocha, Sanjay Misra, Carmelo Maria Torre, Alfredo Cuzzocrea, Osvaldo Gervasi, Giuseppe Borruso, Bernady O. Apduhan, Beniamino Murgante, Alfredo Cuzzocrea, Sanjay Misra, Elena Stankova E
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538638934
DOIs
StatePublished - 1 Aug 2017
Event17th International Conference on Computational Science and Its Applications, ICCSA 2017 - Trieste, Italy
Duration: 3 Jul 20176 Jul 2017

Publication series

NameProceedings of the 2017 17th International Conference on Computational Science and Its Applications, ICCSA 2017

Conference

Conference17th International Conference on Computational Science and Its Applications, ICCSA 2017
CountryItaly
CityTrieste
Period3/07/176/07/17

Keywords

  • Cell Formation Problems
  • Evolutionary computation
  • Heuristic
  • Metaheuristic
  • Migrating Birds Optimization

Fingerprint Dive into the research topics of 'Comparing three simple ways of generating neighboring solutions when solving the cell formation problem using two versions of migrating birds optimization'. Together they form a unique fingerprint.

Cite this