Title
Solving the MCDP using a league championship algorithm
Date Issued
01 January 2018
Access level
metadata only access
Resource Type
conference paper
Author(s)
Crawford B.
Olivares R.
Romero Fernández J.
Pontificia Universidad Católica de Valparaíso
Publisher(s)
Springer Verlag
Abstract
This paper focuses on modeling and solving the Manufacturing Cell Design Problem (MCDP) through a Algorithm (LCA). This problem considers the grouping of machines and parts into sets called cells. Each cell contains machines that process parts with the goal of minimizing the movements between cells. LCA represents problem solutions as teams, simulating their regular championship environment. During each week the teams generate new formations from an environment analysis both internal and external, in order to improve the performance of teams. We illustrate experimental results on well-known 90 benchmarks, where the global optimum is reached in almost all instances.
Start page
447
End page
453
Volume
10868 LNAI
Language
English
OCDE Knowledge area
Matemáticas
Scopus EID
2-s2.0-85049002928
ISBN
9783319920573
Source
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN of the container
03029743
Sponsor(s)
Acknowledgment. Ricardo Soto is supported by Grant CONICYT/FONDECYT/ REGULAR/1160455. Broderick Crawford is supported by Grant CONICYT/ FONDECYT/REGULAR/1171243. Rodrigo Olivares is supported by CONICYT/ FONDEF/IDeA/ID16I10449, FONDECYT/STIC-AMSUD/17STIC-03, FONDE-CYT/MEC/MEC80170097, and Postgraduate Grant Pontificia Universidad Católica de Valparáıso (INF - PUCV 2015–2018). Pontificia Universidad Católica de Chile
Sources of information: Directorio de Producción Científica Scopus