Um modelo de resolução para o problema de roteirização em arcos com restrição de capacidade
Autor(a) principal: | |
---|---|
Data de Publicação: | 2003 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFRGS |
Texto Completo: | http://hdl.handle.net/10183/4557 |
Resumo: | Os problemas de roteirização em arcos constituem uma classe dos Problemas de Roteirização de Veículos, nos quais as demandas ocorrem de maneira contínua ao longo dos segmentos de uma rede de transporte. O campo de aplicação dos Problemas de Roteirização em Arcos abrange o planejamento da operação de serviços como a coleta de lixo; a entrega de correspondência e de jornais; a leitura de medidores de energia elétrica, água e gás; e o transporte escolar por ônibus. Nas situações de ordem prática é comum a ocorrência de restrições operacionais que impossibilitam o atendimento de todas as demandas existentes em uma rede de transporte por um único veículo ou pessoa. Desse modo, além da seqüência de percurso, é necessário determinar o conjunto de segmentos de via que cada unidade de trabalho pertencente a uma frota ou equipe de serviço deve atender. Este trabalho apresenta os aspectos conceituais e resolutivos dos Problemas de Roteirização em Arcos e do Problema do Particionamento de Redes de Transporte. É feita também a proposição de um modelo de resolução, desenvolvido a partir da estratégia de agrupar primeiro – roteirizar depois, para o Problema de Roteirização em Arcos Capacitado descrito em grafos não orientados. A demonstração do modelo é feita através de sua aplicação em um estudo de caso. São feitas, a seguir, a análise do desempenho do modelo nesta aplicação e a comparação entre os resultados obtidos e a prática atualmente utilizada, a qual é baseada na experiência de um planejador. |
id |
URGS_df223602a32be7ddb17482992ffa3d1b |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/4557 |
network_acronym_str |
URGS |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
repository_id_str |
1853 |
spelling |
Araújo, Rafael Roco deSenna, Luiz Afonso dos Santos2007-06-06T17:37:55Z2003http://hdl.handle.net/10183/4557000412823Os problemas de roteirização em arcos constituem uma classe dos Problemas de Roteirização de Veículos, nos quais as demandas ocorrem de maneira contínua ao longo dos segmentos de uma rede de transporte. O campo de aplicação dos Problemas de Roteirização em Arcos abrange o planejamento da operação de serviços como a coleta de lixo; a entrega de correspondência e de jornais; a leitura de medidores de energia elétrica, água e gás; e o transporte escolar por ônibus. Nas situações de ordem prática é comum a ocorrência de restrições operacionais que impossibilitam o atendimento de todas as demandas existentes em uma rede de transporte por um único veículo ou pessoa. Desse modo, além da seqüência de percurso, é necessário determinar o conjunto de segmentos de via que cada unidade de trabalho pertencente a uma frota ou equipe de serviço deve atender. Este trabalho apresenta os aspectos conceituais e resolutivos dos Problemas de Roteirização em Arcos e do Problema do Particionamento de Redes de Transporte. É feita também a proposição de um modelo de resolução, desenvolvido a partir da estratégia de agrupar primeiro – roteirizar depois, para o Problema de Roteirização em Arcos Capacitado descrito em grafos não orientados. A demonstração do modelo é feita através de sua aplicação em um estudo de caso. São feitas, a seguir, a análise do desempenho do modelo nesta aplicação e a comparação entre os resultados obtidos e a prática atualmente utilizada, a qual é baseada na experiência de um planejador.application/pdfporTráfegoModelos matemáticosPesquisa operacionalUm modelo de resolução para o problema de roteirização em arcos com restrição de capacidadeinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulEscola de EngenhariaPrograma de Pós-Graduação em Engenharia de ProduçãoPorto Alegre, BR-RS2003mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000412823.pdf000412823.pdfTexto completoapplication/pdf1037767http://www.lume.ufrgs.br/bitstream/10183/4557/1/000412823.pdf168b633b1f3323ef63d59f46ddc01a29MD51TEXT000412823.pdf.txt000412823.pdf.txtExtracted Texttext/plain283527http://www.lume.ufrgs.br/bitstream/10183/4557/2/000412823.pdf.txt5d0b0080b9666e3629a0bdb6a90f38e3MD52THUMBNAIL000412823.pdf.jpg000412823.pdf.jpgGenerated Thumbnailimage/jpeg1288http://www.lume.ufrgs.br/bitstream/10183/4557/3/000412823.pdf.jpg0b60d889ca6e5e8dcb81fa2b581ba3aeMD5310183/45572022-07-02 05:12:59.887453oai:www.lume.ufrgs.br:10183/4557Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532022-07-02T08:12:59Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Um modelo de resolução para o problema de roteirização em arcos com restrição de capacidade |
title |
Um modelo de resolução para o problema de roteirização em arcos com restrição de capacidade |
spellingShingle |
Um modelo de resolução para o problema de roteirização em arcos com restrição de capacidade Araújo, Rafael Roco de Tráfego Modelos matemáticos Pesquisa operacional |
title_short |
Um modelo de resolução para o problema de roteirização em arcos com restrição de capacidade |
title_full |
Um modelo de resolução para o problema de roteirização em arcos com restrição de capacidade |
title_fullStr |
Um modelo de resolução para o problema de roteirização em arcos com restrição de capacidade |
title_full_unstemmed |
Um modelo de resolução para o problema de roteirização em arcos com restrição de capacidade |
title_sort |
Um modelo de resolução para o problema de roteirização em arcos com restrição de capacidade |
author |
Araújo, Rafael Roco de |
author_facet |
Araújo, Rafael Roco de |
author_role |
author |
dc.contributor.author.fl_str_mv |
Araújo, Rafael Roco de |
dc.contributor.advisor1.fl_str_mv |
Senna, Luiz Afonso dos Santos |
contributor_str_mv |
Senna, Luiz Afonso dos Santos |
dc.subject.por.fl_str_mv |
Tráfego Modelos matemáticos Pesquisa operacional |
topic |
Tráfego Modelos matemáticos Pesquisa operacional |
description |
Os problemas de roteirização em arcos constituem uma classe dos Problemas de Roteirização de Veículos, nos quais as demandas ocorrem de maneira contínua ao longo dos segmentos de uma rede de transporte. O campo de aplicação dos Problemas de Roteirização em Arcos abrange o planejamento da operação de serviços como a coleta de lixo; a entrega de correspondência e de jornais; a leitura de medidores de energia elétrica, água e gás; e o transporte escolar por ônibus. Nas situações de ordem prática é comum a ocorrência de restrições operacionais que impossibilitam o atendimento de todas as demandas existentes em uma rede de transporte por um único veículo ou pessoa. Desse modo, além da seqüência de percurso, é necessário determinar o conjunto de segmentos de via que cada unidade de trabalho pertencente a uma frota ou equipe de serviço deve atender. Este trabalho apresenta os aspectos conceituais e resolutivos dos Problemas de Roteirização em Arcos e do Problema do Particionamento de Redes de Transporte. É feita também a proposição de um modelo de resolução, desenvolvido a partir da estratégia de agrupar primeiro – roteirizar depois, para o Problema de Roteirização em Arcos Capacitado descrito em grafos não orientados. A demonstração do modelo é feita através de sua aplicação em um estudo de caso. São feitas, a seguir, a análise do desempenho do modelo nesta aplicação e a comparação entre os resultados obtidos e a prática atualmente utilizada, a qual é baseada na experiência de um planejador. |
publishDate |
2003 |
dc.date.issued.fl_str_mv |
2003 |
dc.date.accessioned.fl_str_mv |
2007-06-06T17:37:55Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10183/4557 |
dc.identifier.nrb.pt_BR.fl_str_mv |
000412823 |
url |
http://hdl.handle.net/10183/4557 |
identifier_str_mv |
000412823 |
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.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFRGS instname:Universidade Federal do Rio Grande do Sul (UFRGS) instacron:UFRGS |
instname_str |
Universidade Federal do Rio Grande do Sul (UFRGS) |
instacron_str |
UFRGS |
institution |
UFRGS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
collection |
Biblioteca Digital de Teses e Dissertações da UFRGS |
bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/4557/1/000412823.pdf http://www.lume.ufrgs.br/bitstream/10183/4557/2/000412823.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/4557/3/000412823.pdf.jpg |
bitstream.checksum.fl_str_mv |
168b633b1f3323ef63d59f46ddc01a29 5d0b0080b9666e3629a0bdb6a90f38e3 0b60d889ca6e5e8dcb81fa2b581ba3ae |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
repository.mail.fl_str_mv |
lume@ufrgs.br||lume@ufrgs.br |
_version_ |
1810085042148343808 |