Cuando el más cercano no es el preferible

  1. Alfredo G. Hernández Díaz 1
  2. Ana D. López Sánchez 1
  3. Jesús Sánchez Oro 2
  4. Abraham Duarte 2
  1. 1 Universidad Pablo de Olavide
    info

    Universidad Pablo de Olavide

    Sevilla, España

    ROR https://ror.org/02z749649

  2. 2 Universidad Rey Juan Carlos
    info

    Universidad Rey Juan Carlos

    Madrid, España

    ROR https://ror.org/01v5cv687

Libro:
R-evolucionando el transporte [Recurso electrónico]: XIV Congreso de Ingeniería del Transporte. Universidad de Burgos 6, 7 y 8 de julio 2021
  1. Hernán Gonzalo Orden (coord.)
  2. Marta Rojo Arce (coord.)

Editorial: Servicio de Publicaciones e Imagen Institucional ; Universidad de Burgos

ISBN: 978-84-18465-12-3

Ano de publicación: 2021

Páxinas: 2461-2468

Congreso: Congreso de Ingeniería del Transporte (14. 2021. Burgos)

Tipo: Achega congreso

Resumo

En este trabajo presentamos un problema de localización de instalaciones que aparece en múltiples situaciones reales y que, por tanto, es de gran interés para diversos sectores. Generalmente, cuando se desea localizar un conjunto de centros logísticos o de distribución que van a prestar un servicio tanto a empresas minoristas como mayoristas, se intenta que estén situados lo más cerca posible de estas empresas. Además, se suele asumir que cada empresa recibirá el servicio del centro logístico más cercano. Esto se traduce en que el objetivo o criterio a optimizar sea situar los centros logísticos en aquellos lugares que minimicen la máxima distancia entre las empresas y su centro logístico, asegurando así que la empresa más alejada de su centro de distribución estará lo más cerca posible y, por tanto, todas las demás empresas recorrerán una distancia inferior. Sin embargo, aparecen situaciones en las cuales algún o algunos centros logísticos podrían quedar inhabilitados debido, por ejemplo, a una catástrofe natural. En este caso, las empresas que son servidas por los centros logísticos afectados tendrán que recibir el servicio desde otro punto. Este otro centro podría ser el segundo más cercano o, si éste también estuviera no disponible, desde el tercero más cercano o, si éste tampoco pudiese dar servicio, desde el cuarto más cercano, y así sucesivamente. Este problema no ha sido muy estudiado en la literatura, pero cada vez se aplica más en situaciones reales propias, por ejemplo, de la Logística Humanitaria. Debido a su complejidad, los métodos exactos no permiten resolver este problema en tiempos razonables. Por ello, proponemos un algoritmo metaheurístico capaz de resolverlo rápidamente obteniéndose soluciones de gran calidad. Concretamente, se propone un algoritmo GRASP combinado con una Búsqueda Tabú y una Oscilación Estratégica.