Un Eficiente Intercambio De Líder En El Algoritmo Optimización De Migración de Aves en resolver el problema de Formación de Celdas Máquina-Parte

Ricardo Soto; Broderick Crawford; Boris Almonacid

doi:10.1109/CISTI.2016.7521561

Un Eficiente Intercambio De Líder En El Algoritmo Optimización De Migración de Aves en resolver el problema de Formación de Celdas Máquina-Parte

Translated title of the contribution: Efficient leader exchange for Migrating Birds Optimization when solving machine-part cell formation problems

Ricardo Soto, Broderick Crawford, Boris Almonacid

SCHOOL OF COMPUTER ENGINEERING

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

3 Scopus citations

Abstract

The machine-part cell formation (MPCF) problem is to organize an assembly as a set of cells, where each cell contains certain machines that process a sub-set of parts. In recent years, different types of metaheuristics have been used to solve the problem of MPCF. This publication focuses on solving the MPCF problem using a metaheuristic inspired on birds, called Migrating Birds Optimization (MBO) algorithm. Experiments have been conducted to 180 test instances using 2 types of leader exchange in the flock of birds. The results obtained using MBO are equal to or better than other algorithms reported in the literature.

Translated title of the contribution	Efficient leader exchange for Migrating Birds Optimization when solving machine-part cell formation problems
Original language	Spanish
Title of host publication	Proceedings of the 11th Iberian Conference on Information Systems and Technologies, CISTI 2016
Editors	Alvaro Rocha, Luis Paulo Reis, Manuel Perez Cota, Ramiro Goncalves, Octavio Santana Suarez
Publisher	IEEE Computer Society
ISBN (Electronic)	9789899843462
DOIs	https://doi.org/10.1109/CISTI.2016.7521561
State	Published - 25 Jul 2016
Event	11th Iberian Conference on Information Systems and Technologies, CISTI 2016 - Gran Canaria, Spain Duration: 15 Jun 2016 → 18 Jun 2016

Publication series

Name	Iberian Conference on Information Systems and Technologies, CISTI
Volume	2016-July
ISSN (Print)	2166-0727
ISSN (Electronic)	2166-0735

Conference

Conference	11th Iberian Conference on Information Systems and Technologies, CISTI 2016
Country/Territory	Spain
City	Gran Canaria
Period	15/06/16 → 18/06/16

Access to Document

10.1109/CISTI.2016.7521561

Cite this

Soto, R., Crawford, B., & Almonacid, B. (2016). Un Eficiente Intercambio De Líder En El Algoritmo Optimización De Migración de Aves en resolver el problema de Formación de Celdas Máquina-Parte. In A. Rocha, L. P. Reis, M. P. Cota, R. Goncalves, & O. S. Suarez (Eds.), Proceedings of the 11th Iberian Conference on Information Systems and Technologies, CISTI 2016 Article 7521561 (Iberian Conference on Information Systems and Technologies, CISTI; Vol. 2016-July). IEEE Computer Society. https://doi.org/10.1109/CISTI.2016.7521561

Soto, Ricardo ; Crawford, Broderick ; Almonacid, Boris. / Un Eficiente Intercambio De Líder En El Algoritmo Optimización De Migración de Aves en resolver el problema de Formación de Celdas Máquina-Parte. Proceedings of the 11th Iberian Conference on Information Systems and Technologies, CISTI 2016. editor / Alvaro Rocha ; Luis Paulo Reis ; Manuel Perez Cota ; Ramiro Goncalves ; Octavio Santana Suarez. IEEE Computer Society, 2016. (Iberian Conference on Information Systems and Technologies, CISTI).

@inproceedings{fa9d8f8426fd40f79ab1fe44368a1a9e,

title = "Un Eficiente Intercambio De L{\'i}der En El Algoritmo Optimizaci{\'o}n De Migraci{\'o}n de Aves en resolver el problema de Formaci{\'o}n de Celdas M{\'a}quina-Parte",

abstract = "The machine-part cell formation (MPCF) problem is to organize an assembly as a set of cells, where each cell contains certain machines that process a sub-set of parts. In recent years, different types of metaheuristics have been used to solve the problem of MPCF. This publication focuses on solving the MPCF problem using a metaheuristic inspired on birds, called Migrating Birds Optimization (MBO) algorithm. Experiments have been conducted to 180 test instances using 2 types of leader exchange in the flock of birds. The results obtained using MBO are equal to or better than other algorithms reported in the literature.",

keywords = "Cell formation problem, Metaheuristics, Migrating Birds Optimization, Nature-Inspired Optimization Algorithms",

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

note = "Publisher Copyright: {\textcopyright} 2016 AISTI.; 11th Iberian Conference on Information Systems and Technologies, CISTI 2016 ; Conference date: 15-06-2016 Through 18-06-2016",

year = "2016",

month = jul,

day = "25",

doi = "10.1109/CISTI.2016.7521561",

language = "Spanish",

series = "Iberian Conference on Information Systems and Technologies, CISTI",

publisher = "IEEE Computer Society",

editor = "Alvaro Rocha and Reis, {Luis Paulo} and Cota, {Manuel Perez} and Ramiro Goncalves and Suarez, {Octavio Santana}",

booktitle = "Proceedings of the 11th Iberian Conference on Information Systems and Technologies, CISTI 2016",

}

Soto, R , Crawford, B & Almonacid, B 2016, Un Eficiente Intercambio De Líder En El Algoritmo Optimización De Migración de Aves en resolver el problema de Formación de Celdas Máquina-Parte. in A Rocha, LP Reis, MP Cota, R Goncalves & OS Suarez (eds), Proceedings of the 11th Iberian Conference on Information Systems and Technologies, CISTI 2016., 7521561, Iberian Conference on Information Systems and Technologies, CISTI, vol. 2016-July, IEEE Computer Society, 11th Iberian Conference on Information Systems and Technologies, CISTI 2016, Gran Canaria, Spain, 15/06/16. https://doi.org/10.1109/CISTI.2016.7521561

Un Eficiente Intercambio De Líder En El Algoritmo Optimización De Migración de Aves en resolver el problema de Formación de Celdas Máquina-Parte. / Soto, Ricardo ; Crawford, Broderick; Almonacid, Boris.
Proceedings of the 11th Iberian Conference on Information Systems and Technologies, CISTI 2016. ed. / Alvaro Rocha; Luis Paulo Reis; Manuel Perez Cota; Ramiro Goncalves; Octavio Santana Suarez. IEEE Computer Society, 2016. 7521561 (Iberian Conference on Information Systems and Technologies, CISTI; Vol. 2016-July).

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

TY - GEN

T1 - Un Eficiente Intercambio De Líder En El Algoritmo Optimización De Migración de Aves en resolver el problema de Formación de Celdas Máquina-Parte

AU - Soto, Ricardo

AU - Crawford, Broderick

AU - Almonacid, Boris

PY - 2016/7/25

Y1 - 2016/7/25

N2 - The machine-part cell formation (MPCF) problem is to organize an assembly as a set of cells, where each cell contains certain machines that process a sub-set of parts. In recent years, different types of metaheuristics have been used to solve the problem of MPCF. This publication focuses on solving the MPCF problem using a metaheuristic inspired on birds, called Migrating Birds Optimization (MBO) algorithm. Experiments have been conducted to 180 test instances using 2 types of leader exchange in the flock of birds. The results obtained using MBO are equal to or better than other algorithms reported in the literature.

AB - The machine-part cell formation (MPCF) problem is to organize an assembly as a set of cells, where each cell contains certain machines that process a sub-set of parts. In recent years, different types of metaheuristics have been used to solve the problem of MPCF. This publication focuses on solving the MPCF problem using a metaheuristic inspired on birds, called Migrating Birds Optimization (MBO) algorithm. Experiments have been conducted to 180 test instances using 2 types of leader exchange in the flock of birds. The results obtained using MBO are equal to or better than other algorithms reported in the literature.

KW - Cell formation problem

KW - Metaheuristics

KW - Migrating Birds Optimization

KW - Nature-Inspired Optimization Algorithms

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

U2 - 10.1109/CISTI.2016.7521561

DO - 10.1109/CISTI.2016.7521561

M3 - Conference contribution

AN - SCOPUS:84982166832

T3 - Iberian Conference on Information Systems and Technologies, CISTI

BT - Proceedings of the 11th Iberian Conference on Information Systems and Technologies, CISTI 2016

A2 - Rocha, Alvaro

A2 - Reis, Luis Paulo

A2 - Cota, Manuel Perez

A2 - Goncalves, Ramiro

A2 - Suarez, Octavio Santana

PB - IEEE Computer Society

T2 - 11th Iberian Conference on Information Systems and Technologies, CISTI 2016

Y2 - 15 June 2016 through 18 June 2016

ER -

Soto R , Crawford B, Almonacid B. Un Eficiente Intercambio De Líder En El Algoritmo Optimización De Migración de Aves en resolver el problema de Formación de Celdas Máquina-Parte. In Rocha A, Reis LP, Cota MP, Goncalves R, Suarez OS, editors, Proceedings of the 11th Iberian Conference on Information Systems and Technologies, CISTI 2016. IEEE Computer Society. 2016. 7521561. (Iberian Conference on Information Systems and Technologies, CISTI). doi: 10.1109/CISTI.2016.7521561

Un Eficiente Intercambio De Líder En El Algoritmo Optimización De Migración de Aves en resolver el problema de Formación de Celdas Máquina-Parte

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this