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

N1 - Publisher Copyright:
© 2017 IEEE.

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 -