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
