Localización bajo dos perspectivas enfrentadas: ¿cercanías o Reparto Justo?

• Alfredo G. Hernández Díaz ^[1] ; Ana D. López Sánchez ^[1] ; Jesús Sánchez Oro ^[2] ; Abraham Duarte ^[2] ; Anna Martínez Gavarra ^[3]
  1. [1] Universidad Pablo de Olavide

     Universidad Pablo de Olavide

     Sevilla, España

     
  2. [2] Universidad Rey Juan Carlos

     Universidad Rey Juan Carlos

     Madrid, España

     
  3. [3] Universitat de València

     Universitat de València

     Valencia, España

     

  Mostrar afiliaciones +
• Localización: R-evolucionando el transporte [Recurso electrónico]: XIV Congreso de Ingeniería del Transporte. Universidad de Burgos 6, 7 y 8 de julio 2021 / coord. por Hernán Gonzalo Orden , Marta Rojo Arce, 2021, ISBN 978-84-18465-12-3, págs. 2451-2460
• Idioma: español
• Enlaces
  • Texto Completo Libro
• Resumen

  • En este trabajo abordamos un problema de localización que, a pesar de su gran interés y aplicabilidad en situaciones reales, ha sido poco estudiado en la literatura. No obstante, cada vez más empresas se enfrentan a él a la hora de determinar la localización óptima de sus instalaciones. Generalmente, cuando queremos localizar un conjunto de instalaciones, ya sean estaciones de bicicletas, centros comerciales u hospitales, entre muchas otras, se intenta que estén lo más cerca posible de sus puntos de demandas, esto es, usuarios de la bicicleta, clientes o pacientes. Pero, a su vez, se desea también que la carga de trabajo (la demanda) esté repartida de forma homogénea.

    Así, los objetivos a optimizar serían: minimizar la mayor distancia entre las instalaciones y los puntos de demanda y balancear la carga de trabajo de las instalaciones que se localicen, entendiendo como carga de trabajo el número de puntos de demanda a los que una instalación presta servicio. Por tanto, se consideran dos objetivos que, habitualmente están en conflicto, esto es, si se trata de localizar instalaciones favoreciendo que los puntos de demanda estén lo más cerca posible de la instalación que le presta el servicio, podría conllevar que haya instalaciones que tengan una carga de trabajo más elevada que otras. Igualmente, si nos centramos en optimizar el balanceo de la carga de trabajo de las instalaciones, podría conllevar que los puntos de demanda estén más alejados. Debido a la complejidad del problema de optimización combinatoria bi-objetivo que sea plantea, los métodos exactos hacen que su resolución sea costosa o inviable. Esto nos lleva a proponer un algoritmo metaheurístico capaz de resolverlo rápidamente obteniéndose soluciones de gran calidad. Concretamente, se propone un algoritmo híbrido basado en Oscilación Estratégica combinado con Path Relinking capaz de ofrecer diferentes soluciones eficientes de gran calidad.