Modelo de programação linear inteira mista para a otimização do roteamento de frotas de veículos elétricos com serviços de entrega / Model of complete linear linear programming for the optimization of electric vehicle fleet routing with delivery services

Abstract

Como parte das estratégias globais para a minimização das mudanças climáticas os veículos elétricos têm sido gradualmente incorporados a indústria dos transportes, porém, os problemas técnicos relacionados com a sua autonomia continuam a ser uma limitante para sua utilização comercial em massa. Portanto, desenvolvimentos em otimização continuam sendo necessários para resolver o problema do roteamento de veículos elétricos. Este trabalho propõe um modelo de programação linear inteira mista para solucionar o problema de roteamento de uma frota de veículos elétricos, considerando o estado de carga, capacidade de transporte, estações de carregamento e a posição dos clientes. O modelo proposto foi avaliado utilizando dois sistemas teste com 4 e 20 clientes, conformando 6 casos específicos. Conclui-se que a proposta apresenta potencial de aplicação na definição de rotas ótimas para frotas de veículos elétricos de empresas que distribuem mercadorias ou oferecem serviços que requer visitas aos clientes.