Uma abordagem heurística para um problema de rebalanceamento estático em sistemas de compartilhamento de bicicletas

Este trabalho aborda o Problema do Rebalanceamento Estático de Bicicletas, ligado à redistribuição de bicicletas entre estações de sistemas compartilhados. O estudo considera caso com único veículo, buscando rota de menor custo que atenda às demandas das estações sem violar capacidade do veículo. Como problema é NP-Difícil, propõe-se algoritmo heurístico baseado em Iterated Local Search e RVND. Resultados em 980 instâncias mostram desempenho competitivo, alcançando várias soluções ótimas conhecidas e melhorando resultados em instâncias ainda abertas.

Pessoa(s) envolvidas: Fábio Cruz, Anand Subramanian, Lucídio Cabral, Manuel Iori