Solving the MCDP using a league championship algorithm

Ricardo Soto, Broderick Crawford, Rodrigo Olivares, Jaime Romero Fernández

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

Resumen

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.

Idioma originalInglés
Título de la publicación alojadaRecent Trends and Future Technology in Applied Intelligence - 31st International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2018, Proceedings
EditoresOtmane Ait Mohamed, Malek Mouhoub, Samira Sadaoui, Moonis Ali
EditorialSpringer Verlag
Páginas447-453
Número de páginas7
ISBN (versión impresa)9783319920573
DOI
EstadoPublicada - 2018
Publicado de forma externa
Evento31st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems IEA/AIE 2018 - Montreal, Canadá
Duración: 25 jun. 201828 jun. 2018

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen10868 LNAI
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Conferencia

Conferencia31st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems IEA/AIE 2018
País/TerritorioCanadá
CiudadMontreal
Período25/06/1828/06/18

Huella

Profundice en los temas de investigación de 'Solving the MCDP using a league championship algorithm'. En conjunto forman una huella única.

Citar esto