A greedy randomized adaptive search with probabilistic learning for solving the uncapacitated plant cycle location problem

• Israel López-Plata ^[1] ; Christopher Expósito-Izquierdo ^[1] ; Eduardo Lalla-Ruiz ^[2] ; Belén Melián-Batista ^[1] ; J. Marcos Moreno-Vega ^[1]
  1. [1] Universidad de La Laguna

     Universidad de La Laguna

     San Cristóbal de La Laguna, España

     
  2. [2] University of Twente

     University of Twente

     Países Bajos

     
• Localización: IJIMAI, ISSN-e 1989-1660, Vol. 8, Nº. 2, 2023, págs. 123-133
• Idioma: inglés
• Enlaces
  • Texto completo (pdf)
• Resumen

  • In this paper, we address the Uncapacitated Plant Cycle Location Problem. It is a location-routing problem aimed at determining a subset of locations to set up plants dedicated to serving customers. We propose a mathematical formulation to model the problem. The high computational burden required by the formulation when tackling large scenarios encourages us to develop a Greedy Randomized Adaptive Search Procedure with Probabilistic Learning Model. Its rationale is to divide the problem into two interconnected sub-problems.

    The computational results indicate the high performance of our proposal in terms of the quality of reported solutions and computational time. Specifically, we have overcome the best approach from the literature on a wide range of scenarios.