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

Detalhes bibliográficos
Autor(a) principal: RODRIGO RANGEL RIBEIRO BEZERRA
Data de Publicação: 2016
Tipo de documento: Outros
Idioma: por
Título da fonte: Repositório Institucional da PUC-RIO (Projeto Maxwell)
Texto Completo: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=25710@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=25710@2
http://doi.org/10.17771/PUCRio.acad.25710
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.
id PUC_RIO-1_3f514f04bbd67fddbcb7eea22802ce92
oai_identifier_str oai:MAXWELL.puc-rio.br:25710
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str 534
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 REPOLHORODRIGO RANGEL RIBEIRO BEZERRA2016-02-02info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/otherhttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=25710@1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=25710@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/openAccess2022-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
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.contributor.author.fl_str_mv RODRIGO RANGEL RIBEIRO BEZERRA
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/other
format other
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=25710@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=25710@2
http://doi.org/10.17771/PUCRio.acad.25710
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=25710@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=25710@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_ 1814822593121746944

Registros relacionados