Modelo matemático para roteamento de veículos e arrumação de carga

A mobilidade urbana tornou-se um dos principais desafios das grandes cidades. Dessa maneira, empresas de logística buscam alternativas que conciliem a demanda de produtos e serviços sem agravar as condições do tráfego nas áreas urbanas. Assim, é necessário que haja um planejamento da logística urbana das empresas, analisando a diminuição do número de veículos nas vias, as rotas a serem percorridas e os tipos de veículos a serem utilizados. Uma das formas de reduzir o número de veículos que realizam as entregas das encomendas é elaborar uma melhor arrumação da carga no compartimento de carga dos veículos, evitando assim que os veículos circulem com capacidade volumétrica ociosa. Os Correios possuem diversos tipos de veículos para a entrega de encomendas SEDEX e, então, busca-se ocupar ao máximo a capacidade volumétrica desses veículos a fim de reduzir o investimento na compra de novos veículos e os impactos da circulação nas vias urbanas. Para contribuir com o planejamento logístico das entregas dessas encomendas, este livro propõe um modelo matemático baseado no Capacitated Vehicle Routing Problem with Three-dimensional Loading Constraints (3L-CVRP).