Un algoritmo exacto para el problema de reposicionamiento estático en sistemas de bicicletas compartidas
J. M. Belenguer Ribera, E. Benavent, J. M. Daza-Escorcia
El problema de reposicionamiento de bicicletas estático se define mediante un conjunto de estaciones, un depósito, y una flota de vehículos homogénea. Para cada estación se conoce el número de bicicletas actual y el número deseado, así como el número de bicicletas averiadas. El problema consiste en diseñar las rutas de los vehículos, y el número de bicicletas, tanto en buen estado como averiadas, que moverán en cada estación, de forma que se minimice el desbalance final de las estaciones y el número de bicicletas averiadas que no han sido llevadas al depósito. Como objetivo secundario se minimiza el tiempo total de las rutas. Para ello proponemos una formulación lineal entera del problema, reforzada con desigualdades válidas, que resolvemos mediante un algoritmo de Branch and Cut. El algoritmo propuesto se aplicó a un conjunto de instancias basadas en casos reales.
Palabras clave / Keywords: reposicionamiento estático, sistemas de bicicletas compartidas, rutas de vehículos, Branch and Cut
Programado
Sesión M07 Grafos, Distribuciones, rutas y transporte
30 de mayo de 2018 17:10
Sala 1
Otros trabajos en la misma sesión
F. Salas Molina, D. Pla-Santamaria
L. Carpente, J. Costa, M. Fontenla, I. García Jurado, S. Lorenzo Freire, G. Novoa
M. Landete Ruiz, A. Marín Pérez, J. L. Sainz-Pardo Auñón
Últimas noticias
-
04/06/18
Certificados -
13/04/18
Resumen del programa y Programa detallado -
22/03/18
Descuentos en medios de trasporte para congresistas y acompañantes -
01/02/18
Ampliación del plazo de tarifa superreducida -
19/01/18
Ampliación de plazos -
15/01/18
Programación para el día 29 de mayo -
15/01/18
Conferenciantes plenarios -
12/01/18
Sede: Palacio de Congresos -
24/12/17
Sesión plenaria en memoria del Profesor Pedro Gil -
24/12/17
Corrección bases del Premio Ramiro Melendreras