Matheurístico de 2-fases para el problema de reposicionamiento estático en sistemas de bicicletas compartidas

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

L06.5 Distribución, Rutas y Transporte
5 de septiembre de 2016  12:55
Aula 21.06

J. M. Belenguer, E. Benavent, Á. Corberán, I. Plana, C. Prins, J. M. Sanchis

F. Parreño, R. Álvarez-Valdés, M. T. Alonso