Title
Comparing three simple ways of generating neighboring solutions when solving the cell formation problem using two versions of migrating birds optimization
Date Issued
01 August 2017
Access level
metadata only access
Resource Type
conference paper
Author(s)
Almonacid B.
Crawford B.
Pontificia Universidad Católica de Valparaíso
Publisher(s)
Institute of Electrical and Electronics Engineers Inc.
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.
Language
English
OCDE Knowledge area
Ciencias de la computación
Scopus EID
2-s2.0-85041198813
ISBN
9781538638934
Conference
Proceedings of the 2017 17th International Conference on Computational Science and Its Applications, ICCSA 2017
Sponsor(s)
Funding text Boris Almonacid is supported by Animal Behavior Society, USA (Developing Nations Research Awards 2016); by Postgraduate Grant Pontificia Universidad Católica de Valparaíso, Chile (VRIEA 2016 and INFPUCV 2015) and by Ph.D (h.c) Sonia Alvarez, Chile. Ricardo Soto is supported by Grant CONICYT/FONDECYT/REGULAR/1160455. Broderick Crawford is supported by Grant CONICYT/FONDECYT/REGULAR/1171243.
Sources of information: Directorio de Producción Científica Scopus