J. M. Daza Escorcia, J. M. Belenguer, E. Benavent
El problema se define por un conjunto de estaciones, un depósito, y una flota de vehículos heterogé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 buenas como averiadas que moverán en cada estación, de forma que se minimice la suma del desbalance final de las estaciones y las bicicletas averiadas que no han sido llevadas al depósito. Como objetivo secundario se minimiza el tiempo total de las rutas. Proponemos un matheurístico de dos fases para resolver este problema. La primera fase construye las rutas con un método multiarranque aleatorizado. La segunda fase incluye varios algoritmos de mejora entre los que se encuentra un modelo de programación entera para optimizar la cantidad de bicicletas a coger y/o dejar en cada visita. El matheurístico propuesto se aplicó a un conjunto de instancias basadas en casos reales
Palabras clave: Reposicionamiento estático, Sistemas de bicicletas compartidas, Rutas de vehículos, Matheurísticos
Programado
L06.5 Distribución, Rutas y Transporte
5 de septiembre de 2016 12:55
Aula 21.06
