Algoritmo heurístico eficiente para o Robust Bike Sharing Rebalancing Problem

Sistemas de compartilhamento de bicicletas vêm se tornando um meio de transporte cada vez mais comum em centros urbanos. Contudo, ao longo do tempo, tais sistemas estão sujeitos a distribuições desbalanceadas de bicicletas em suas estações. Além disso, a demanda de uma estação (isto é, o número de bicicletas em excesso ou em falta) pode ser incerta, inserindo complexidade adicional ao planejamento de operações de coleta e entrega. Neste trabalho aborda-se o Robust Bike Sharing Rebalancing Problem (RBRP), que utiliza técnicas de Otimização Robusta para modelar demandas incertas no planejamento de operações de rebalanceamento. Devido à complexidade do problema, propõe-se um algoritmo heurístico eficiente baseado em Slack Induction by String Removals (SISRs), utilizando estruturas auxiliares para reduzir o tempo de execução do algoritmo.