Solving the MCDP using a league championship algorithm

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationRecent Trends and Future Technology in Applied Intelligence - 31st International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2018, Proceedings
EditorsOtmane Ait Mohamed, Malek Mouhoub, Samira Sadaoui, Moonis Ali
PublisherSpringer Verlag
Pages447-453
Number of pages7
ISBN (Print)9783319920573
DOIs
StatePublished - 2018
Externally publishedYes
Event31st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems IEA/AIE 2018 - Montreal, Canada
Duration: 25 Jun 201828 Jun 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10868 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference31st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems IEA/AIE 2018
Country/TerritoryCanada
CityMontreal
Period25/06/1828/06/18

Keywords

  • Combinatorial optimization
  • League Championship Algorithm
  • Manufacturing Cell Design Problem
  • Metaheuristics

Fingerprint

Dive into the research topics of 'Solving the MCDP using a league championship algorithm'. Together they form a unique fingerprint.

Cite this