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

Boris Almonacid; Ricardo Soto; Broderick Crawford

doi:10.1109/ICCSA.2017.7999653

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

Boris Almonacid, Ricardo Soto, Broderick Crawford

SCHOOL OF COMPUTER ENGINEERING

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 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 language	English
Title of host publication	Proceedings of the 2017 17th International Conference on Computational Science and Its Applications, ICCSA 2017
Editors	David 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
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781538638934
DOIs	https://doi.org/10.1109/ICCSA.2017.7999653
State	Published - 1 Aug 2017
Event	17th International Conference on Computational Science and Its Applications, ICCSA 2017 - Trieste, Italy Duration: 3 Jul 2017 → 6 Jul 2017

Publication series

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

Conference

Conference	17th International Conference on Computational Science and Its Applications, ICCSA 2017
Country/Territory	Italy
City	Trieste
Period	3/07/17 → 6/07/17

Keywords

Cell Formation Problems
Evolutionary computation
Heuristic
Metaheuristic
Migrating Birds Optimization

Access to Document

10.1109/ICCSA.2017.7999653

Cite this

Almonacid, B., Soto, R., & Crawford, B. (2017). Comparing three simple ways of generating neighboring solutions when solving the cell formation problem using two versions of migrating birds optimization. In D. Taniar, A. M. A. C. Rocha, S. Misra, C. M. Torre, A. Cuzzocrea, O. Gervasi, G. Borruso, B. O. Apduhan, B. Murgante, A. Cuzzocrea, S. Misra, & E. Stankova E (Eds.), Proceedings of the 2017 17th International Conference on Computational Science and Its Applications, ICCSA 2017 Article 7999653 (Proceedings of the 2017 17th International Conference on Computational Science and Its Applications, ICCSA 2017). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCSA.2017.7999653

Almonacid, Boris ; Soto, Ricardo ; Crawford, Broderick. / Comparing three simple ways of generating neighboring solutions when solving the cell formation problem using two versions of migrating birds optimization. Proceedings of the 2017 17th International Conference on Computational Science and Its Applications, ICCSA 2017. editor / David 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. Institute of Electrical and Electronics Engineers Inc., 2017. (Proceedings of the 2017 17th International Conference on Computational Science and Its Applications, ICCSA 2017).

@inproceedings{7709bd42f26a4ad8aac7829c7502ad04,

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

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.",

keywords = "Cell Formation Problems, Evolutionary computation, Heuristic, Metaheuristic, Migrating Birds Optimization",

author = "Boris Almonacid and Ricardo Soto and Broderick Crawford",

note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 17th International Conference on Computational Science and Its Applications, ICCSA 2017 ; Conference date: 03-07-2017 Through 06-07-2017",

year = "2017",

month = aug,

day = "1",

doi = "10.1109/ICCSA.2017.7999653",

language = "English",

series = "Proceedings of the 2017 17th International Conference on Computational Science and Its Applications, ICCSA 2017",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

editor = "David Taniar and Rocha, {Ana Maria A.C.} and Sanjay Misra and Torre, {Carmelo Maria} and Alfredo Cuzzocrea and Osvaldo Gervasi and Giuseppe Borruso and Apduhan, {Bernady O.} and Beniamino Murgante and Alfredo Cuzzocrea and Sanjay Misra and {Stankova E}, Elena",

booktitle = "Proceedings of the 2017 17th International Conference on Computational Science and Its Applications, ICCSA 2017",

}

Almonacid, B, Soto, R & Crawford, B 2017, Comparing three simple ways of generating neighboring solutions when solving the cell formation problem using two versions of migrating birds optimization. in D Taniar, AMAC Rocha, S Misra, CM Torre, A Cuzzocrea, O Gervasi, G Borruso, BO Apduhan, B Murgante, A Cuzzocrea, S Misra & E Stankova E (eds), Proceedings of the 2017 17th International Conference on Computational Science and Its Applications, ICCSA 2017., 7999653, Proceedings of the 2017 17th International Conference on Computational Science and Its Applications, ICCSA 2017, Institute of Electrical and Electronics Engineers Inc., 17th International Conference on Computational Science and Its Applications, ICCSA 2017, Trieste, Italy, 3/07/17. https://doi.org/10.1109/ICCSA.2017.7999653

Comparing three simple ways of generating neighboring solutions when solving the cell formation problem using two versions of migrating birds optimization. / Almonacid, Boris; Soto, Ricardo ; Crawford, Broderick.
Proceedings of the 2017 17th International Conference on Computational Science and Its Applications, ICCSA 2017. ed. / David 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. Institute of Electrical and Electronics Engineers Inc., 2017. 7999653 (Proceedings of the 2017 17th International Conference on Computational Science and Its Applications, ICCSA 2017).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Almonacid, Boris

AU - Soto, Ricardo

AU - Crawford, Broderick

PY - 2017/8/1

Y1 - 2017/8/1

N2 - 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.

AB - 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.

KW - Cell Formation Problems

KW - Evolutionary computation

KW - Heuristic

KW - Metaheuristic

KW - Migrating Birds Optimization

UR - http://www.scopus.com/inward/record.url?scp=85041198813&partnerID=8YFLogxK

U2 - 10.1109/ICCSA.2017.7999653

DO - 10.1109/ICCSA.2017.7999653

M3 - Conference contribution

AN - SCOPUS:85041198813

T3 - Proceedings of the 2017 17th International Conference on Computational Science and Its Applications, ICCSA 2017

BT - Proceedings of the 2017 17th International Conference on Computational Science and Its Applications, ICCSA 2017

A2 - Taniar, David

A2 - Rocha, Ana Maria A.C.

A2 - Misra, Sanjay

A2 - Torre, Carmelo Maria

A2 - Cuzzocrea, Alfredo

A2 - Gervasi, Osvaldo

A2 - Borruso, Giuseppe

A2 - Apduhan, Bernady O.

A2 - Murgante, Beniamino

A2 - Cuzzocrea, Alfredo

A2 - Misra, Sanjay

A2 - Stankova E, Elena

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 17th International Conference on Computational Science and Its Applications, ICCSA 2017

Y2 - 3 July 2017 through 6 July 2017

ER -

Almonacid B, Soto R , Crawford B. Comparing three simple ways of generating neighboring solutions when solving the cell formation problem using two versions of migrating birds optimization. In Taniar D, Rocha AMAC, Misra S, Torre CM, Cuzzocrea A, Gervasi O, Borruso G, Apduhan BO, Murgante B, Cuzzocrea A, Misra S, Stankova E E, editors, Proceedings of the 2017 17th International Conference on Computational Science and Its Applications, ICCSA 2017. Institute of Electrical and Electronics Engineers Inc. 2017. 7999653. (Proceedings of the 2017 17th International Conference on Computational Science and Its Applications, ICCSA 2017). doi: 10.1109/ICCSA.2017.7999653

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

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this