ESTUDO DO PROBLEMA DE ROTEIRIZAÇÃO COLABORATIVA COM CLIENTES COMPARTILHADOS E COLETAS E ENTREGAS SIMULTÂNEAS

Neste estudo propõe-se uma nova variante do problema de roteamento de veículos, o Shared Customer Collaborative Vehicle Routing Problem with Simultaneous Pick-Up and Delivery (SCCVRPSPD). Para solução deste problema foi desenvolvido um modelo matemático de programação linear inteira mista, o qual foi validado e testado utilizando um conjunto de instâncias do SCCVRP que foram adaptadas para o SCCVRPSPD. Foram realizados experimentos computacionais utilizando o pacote de otimização Gurobi com a linguagem de programação Julia e a biblioteca JuMP. Os resultados das novas instâncias mostraram que a inclusão de coletas aumentou em até 7,09% os custos operacionais, que, mesmo com maior valor da função objetivo, demonstra o potencial do modelo proposto em melhorar a eficiência das rotas reduzindo a quantidade de viagens vazias e oferecendo benefícios para a logística urbana.