2026-06-17T23:21:04Zhttps://riubu.ubu.es/oai/request

oai:riubu.ubu.es:10259/69872024-05-20T07:21:38Zcom_10259.4_104com_10259_2604col_10259_6848

Hernández Díaz, Alfredo G. López Sánchez, Ana Dolores Sánchez Oro, Jesús Duarte Muñoz, Abraham Martínez Gavara, Anna 2022-09-21T11:25:08Z 2022-09-21T11:25:08Z 2021-07 978-84-18465-12-3 http://hdl.handle.net/10259/6987 10.36443/10259/6987 Trabajo presentado en: R-Evolucionando el transporte, XIV Congreso de Ingeniería del Transporte (CIT 2021), realizado en modalidad online los días 6, 7 y 8 de julio de 2021, organizado por la Universidad de Burgos 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. application/pdf spa Universidad de Burgos. Servicio de Publicaciones e Imagen Institucional R-Evolucionando el transporte http://hdl.handle.net/10259/6490 https://doi.org/10.36443/9788418465123 Planificación del transporte Planning of transport Ingeniería civil Transportes Civil engineering Transportation Localización bajo dos perspectivas enfrentadas: ¿Cercanía o reparto justo? info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/openAccess 2451 2460