[pt] PROBLEMA DE ROTEIRIZAÇÃO DE VEÍCULOS COM PROBABILIDADE DE ROUBO DE CARGA: RESOLUÇÃO COM SIMULATED ANNEALING

• Ano de defesa: 2016
• Autor(a) principal: RODRIGO RANGEL RIBEIRO BEZERRA
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: MAXWELL
• Palavras-chave em Português: [pt] LOGISTICA; [pt] RECOZIMENTO SIMULADO; [pt] ROUBO DE CARGA; [pt] PROGRAMACAO LINEAR INTEIRA MISTA; [pt] ROTEIRIZACAO DE VEICULOS; [en] LOGISTICS; [en] SIMULATED ANNEALING; [en] MIXED INTEGER LINEAR PROGRAMMING; [en] ROUTING SYSTEM
• Link de acesso: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=25710&idi=1; https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=25710&idi=2; http://doi.org/10.17771/PUCRio.acad.25710

[pt] O Problema de Roteirização de Veículos (Vehicle Routing Problem - VRP) é um problema clássico combinatório bem conhecido. Este trabalho apresenta um novo fator no modelo de otimização matemática de otimização do VRP, considerando restrições que abordam a probabilidade de roubo de cargas nas regiões visitadas, além das restrições tradicionais, tais como o número de veículos, janelas de tempo, a capacidade do veículo e tempo de ciclo dos veículos. O modelo desenvolvido é testado em um estudo de caso real, considerando uma empresa de distribuição de produtos farmacêuticos do Rio de Janeiro. As soluções de rota com e sem risco de roubo de carga são comparadas. O modelo é resolvido usando o software AIMMS, para análises com instância pequenas, e resolvidas executando a Metaheurística Simulated Annealing, para o estudo de caso, onde se utiliza de duas instâncias.