Modelos Matemáticos para o Problema de Compartilhamento de Veículos Elétricos

Neste trabalho apresentamos o problema de compartilhamento de veículos elétricos, um novo problema de otimização combinatória motivado por sistemas de aluguel de carros compartilhados, conhecido por car-sharing. O objetivo desse problema é atribuir aos veículos da frota existente uma sequência de demandas (solicitações de aluguel) a serem atendidas que maximize o tempo total do aluguel dos veículos. Para a solução do problema, este trabalho propõe dois modelos de programação linear inteira mista baseados em uma formulação do problema como uma rede de espaço-tempo. Ambos os modelos propostos foram avaliados por meio de experimentos computacionais realizados em instâncias com até 50 clientes, geradas de forma aleatória.