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

[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 reg...

ver descrição completa

Detalhes bibliográficos
Autor: RODRIGO RANGEL RIBEIRO BEZERRA
Formato: tesis doctoral
Estado:Versión publicada
Fecha de publicación:2016
País:Brasil
Recursos:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
Repositorio:Repositório Institucional da PUC-RIO (Projeto Maxwell)
Idioma:portugués
OAI Identifier:oai:MAXWELL.puc-rio.br:25710
Acesso em linha: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
Access Level:acceso abierto
Palavra-chave:[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
id BR_3f514f04bbd67fddbcb7eea22802ce92
oai_identifier_str oai:MAXWELL.puc-rio.br:25710
network_acronym_str BR
network_name_str Brasil
repository_id_str
spelling [pt] PROBLEMA DE ROTEIRIZAÇÃO DE VEÍCULOS COM PROBABILIDADE DE ROUBO DE CARGA: RESOLUÇÃO COM SIMULATED ANNEALING[en] VEHICLE ROUTING PROBLEM WITH CARGO THEFT PROBABILITY: RESOLUTION WITH SIMULATED ANNEALING[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[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.[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.MAXWELLHUGO MIGUEL VARELA REPOLHOHUGO MIGUEL VARELA REPOLHO2016-02-02info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=25710&idi=1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=25710&idi=2http://doi.org/10.17771/PUCRio.acad.25710porreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccessRODRIGO RANGEL RIBEIRO BEZERRA2022-07-14T00:00:00Zoai:MAXWELL.puc-rio.br:25710Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342022-07-14T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.none.fl_str_mv [pt] PROBLEMA DE ROTEIRIZAÇÃO DE VEÍCULOS COM PROBABILIDADE DE ROUBO DE CARGA: RESOLUÇÃO COM SIMULATED ANNEALING
[en] VEHICLE ROUTING PROBLEM WITH CARGO THEFT PROBABILITY: RESOLUTION WITH SIMULATED ANNEALING
title [pt] PROBLEMA DE ROTEIRIZAÇÃO DE VEÍCULOS COM PROBABILIDADE DE ROUBO DE CARGA: RESOLUÇÃO COM SIMULATED ANNEALING
spellingShingle [pt] PROBLEMA DE ROTEIRIZAÇÃO DE VEÍCULOS COM PROBABILIDADE DE ROUBO DE CARGA: RESOLUÇÃO COM SIMULATED ANNEALING
RODRIGO RANGEL RIBEIRO BEZERRA
[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
title_short [pt] PROBLEMA DE ROTEIRIZAÇÃO DE VEÍCULOS COM PROBABILIDADE DE ROUBO DE CARGA: RESOLUÇÃO COM SIMULATED ANNEALING
title_full [pt] PROBLEMA DE ROTEIRIZAÇÃO DE VEÍCULOS COM PROBABILIDADE DE ROUBO DE CARGA: RESOLUÇÃO COM SIMULATED ANNEALING
title_fullStr [pt] PROBLEMA DE ROTEIRIZAÇÃO DE VEÍCULOS COM PROBABILIDADE DE ROUBO DE CARGA: RESOLUÇÃO COM SIMULATED ANNEALING
title_full_unstemmed [pt] PROBLEMA DE ROTEIRIZAÇÃO DE VEÍCULOS COM PROBABILIDADE DE ROUBO DE CARGA: RESOLUÇÃO COM SIMULATED ANNEALING
title_sort [pt] PROBLEMA DE ROTEIRIZAÇÃO DE VEÍCULOS COM PROBABILIDADE DE ROUBO DE CARGA: RESOLUÇÃO COM SIMULATED ANNEALING
dc.creator.none.fl_str_mv RODRIGO RANGEL RIBEIRO BEZERRA
author RODRIGO RANGEL RIBEIRO BEZERRA
author_facet RODRIGO RANGEL RIBEIRO BEZERRA
author_role author
dc.contributor.none.fl_str_mv HUGO MIGUEL VARELA REPOLHO
HUGO MIGUEL VARELA REPOLHO
dc.subject.por.fl_str_mv [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
topic [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
description [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.
publishDate 2016
dc.date.none.fl_str_mv 2016-02-02
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 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
url 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
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv MAXWELL
publisher.none.fl_str_mv MAXWELL
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1853670974760681472
score 15,301629

Registos relacionados