Título
[pt] PROBLEMA DE ROTEIRIZAÇÃO DE VEÍCULOS COM PROBABILIDADE DE ROUBO DE CARGA: RESOLUÇÃO COM SIMULATED ANNEALING
Título
[en] VEHICLE ROUTING PROBLEM WITH CARGO THEFT PROBABILITY: RESOLUTION WITH SIMULATED ANNEALING
Autor
[pt] RODRIGO RANGEL RIBEIRO BEZERRA
Vocabulário
[pt] LOGISTICA
Vocabulário
[pt] RECOZIMENTO SIMULADO
Vocabulário
[pt] ROUBO DE CARGA
Vocabulário
[pt] PROGRAMACAO LINEAR INTEIRA MISTA
Vocabulário
[pt] ROTEIRIZACAO DE VEICULOS
Vocabulário
[en] LOGISTICS
Vocabulário
[en] SIMULATED ANNEALING
Vocabulário
[en] MIXED INTEGER LINEAR PROGRAMMING
Vocabulário
[en] ROUTING SYSTEM
Resumo
[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.
Resumo
[en] The Vehicle Routing Problem (VRP) is a classic well-known combinatorial problem. This paper introduces a new factor in the VRP mathematical optimization model, considering restrictions that address the probability of cargo theft in the regions visited, beyond the traditional constraints such as the number of vehicles, time windows, the capacity of the vehicle and the vehicle s cycle time. The paper proposes a mixed integer linear model that minimizes total transportation costs and cargo theft costs. The model is tested in a real-life case study, a company that distributes pharmaceutical products in Rio de Janeiro. The route solutions with and without cargo theft risk are compared. The model is solved using AIMMS software for analysis with small instance, and resolved by running the Simulated Annealing Metaheuristic, for the case study, which uses two instances.
Orientador(es)
HUGO MIGUEL VARELA REPOLHO
Banca
JOSE EUGENIO LEAL
Banca
SILVIO HAMACHER
Banca
HUGO MIGUEL VARELA REPOLHO
Catalogação
2016-02-02
Apresentação
2015-07-09
Tipo
[pt] TEXTO
Formato
application/pdf
Idioma(s)
PORTUGUÊS
Referência [pt]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=25710@1
Referência [en]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=25710@2
Referência DOI
https://doi.org/10.17771/PUCRio.acad.25710
Arquivos do conteúdo
NA ÍNTEGRA PDF