Solving the MCDP Using a League Championship Algorithm

  • Ricardo Soto
  • Broderick Crawford
  • Rodrigo Olivares
  • Jaime Romero Fernández
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10868)


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.


League Championship Algorithm Manufacturing Cell Design Problem Metaheuristics Combinatorial optimization 



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, FONDECYT/MEC/MEC80170097, and Postgraduate Grant Pontificia Universidad Católica de Valparaíso (INF - PUCV 2015–2018).


  1. 1.
    Aljaber, N., Baek, W., Chen, C.: A tabu search approach to the cell formation problem. Comput. Ind. Eng. 32(1), 169–185 (1997)CrossRefGoogle Scholar
  2. 2.
    Boctor, F.F.: A linear formulation of the machine-part cell formation problem. Int. J. Prod. Res. 29(2), 343–356 (1991)CrossRefGoogle Scholar
  3. 3.
    Kashan, A.H.: League championship algorithm (LCA): an algorithm for global optimization inspired by sport championships. Appl. Soft Comput. 16, 171–200 (2014)CrossRefGoogle Scholar
  4. 4.
    Lozano, S., Díaz, A., Eguía, I., Onieva, L.: A one-step tabu search algorithm for manufacturing cell design. J. Oper. Res. Soc. 50 (1999)Google Scholar
  5. 5.
    Medina, P.D., Cruz, E.A., Pinzon, M.: Generacion de celdas de manufactura usando el algoritmo de ordenamiento binario (AOB). Scientia Et Technica 16(44), 106–110 (2010)Google Scholar
  6. 6.
    Mururgan, M., Selladurai, V.: Manufacturing cell design with reduction in setup time through genetic algorithm. Asian Research Publication Network (2007)Google Scholar
  7. 7.
    Soto, R., Crawford, B., Castillo, C., Paredes, F.: Solving the manufacturing cell design problem via invasive weed optimization. In: Silhavy, R., Senkerik, R., Oplatkova, Z.K., Silhavy, P., Prokopova, Z. (eds.) Artificial Intelligence Perspectives in Intelligent Systems. AISC, vol. 464, pp. 115–126. Springer, Cham (2016). Scholar
  8. 8.
    Soto, R., Crawford, B., Lama, J., Paredes, F.: A firefly algorithm to solve the manufacturing cell design problem. In: Silhavy, R., Senkerik, R., Oplatkova, Z.K., Silhavy, P., Prokopova, Z. (eds.) Artificial Intelligence Perspectives in Intelligent Systems. AISC, vol. 464, pp. 103–114. Springer, Cham (2016). Scholar
  9. 9.
    Soto, R., Crawford, B., Vega, E., Paredes, F.: Solving manufacturing cell design problems using an artificial fish swarm algorithm. In: Sidorov, G., Galicia-Haro, S.N. (eds.) MICAI 2015. LNCS (LNAI), vol. 9413, pp. 282–290. Springer, Cham (2015). Scholar
  10. 10.
    Soto, R., Kjellerstrand, H., Durán, O., Crawford, B., Monfroy, E., Paredes, F.: Cell formation in group technology using constraint programming and boolean satisfiability. Expert Syst. Appl. 39(13), 11423–11427 (2012)CrossRefGoogle Scholar
  11. 11.
    Xambre, A.R., Vilarinho, P.M.: A simulated annealing approach for manufacturing cell formation with multiple identical machines. Eur. J. Oper. Res. 151(2), 434–446 (2003)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Yin, Y., Yasuda, K.: Manufacturing cells’ design in consideration of various production. Int. J. Prod. Res. 40(4), 885–906 (2002)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Pontificia Universidad Católica de ValparaísoValparaísoChile
  2. 2.Universidad de ValparaísoValparaísoChile

Personalised recommendations