A CONTRIBUITION TO THE STUDY OF VEHICLE DISPATCHING

Detalhes bibliográficos
Autor(a) principal: NICACIO BARRETO CELESTINO
Data de Publicação: 1973
Tipo de documento: Dissertação
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=11252@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=11252@2
Resumo: São apresentadas várias das formulações encontradas na literatura para o problema de Despacho de Veículos. Dentro destas formulações são estudadas aquelas que utilizam o Princípio de Decomposição de Programas Lineares como ferramenta de resolução, com a finalidade de melhorar sua eficiência computacional. Mostra-se que os sub-problemas encontrados naquelas formulações consistem na localização de ciclos negativos em um grafo. Compara-se a eficiência computacional de métodos de determinação de ciclos negativos em um grafo usados na solução dos sub-problemas dos Programas Lineares decompostos estudados na solução dos sub-problemas de um Programa Linear decomposto que foi formulado para resolver um problema de Despacho de Veículos.
id PUC_RIO-1_124d699fa472647f5df8b9f188b016c7
oai_identifier_str oai:MAXWELL.puc-rio.br:11252
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str 534
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisA CONTRIBUITION TO THE STUDY OF VEHICLE DISPATCHING CONTRIBUIÇÃO AO ESTUDO DO DESPACHO DE VEÍCULOS 1973-07-30GRACIANO SAGRACIANO SAFERNANDO CURADOANTONIO CESAR OLINTONICACIO BARRETO CELESTINOPONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIROPPG EM ENGENHARIA ELÉTRICAPUC-RioBRSão apresentadas várias das formulações encontradas na literatura para o problema de Despacho de Veículos. Dentro destas formulações são estudadas aquelas que utilizam o Princípio de Decomposição de Programas Lineares como ferramenta de resolução, com a finalidade de melhorar sua eficiência computacional. Mostra-se que os sub-problemas encontrados naquelas formulações consistem na localização de ciclos negativos em um grafo. Compara-se a eficiência computacional de métodos de determinação de ciclos negativos em um grafo usados na solução dos sub-problemas dos Programas Lineares decompostos estudados na solução dos sub-problemas de um Programa Linear decomposto que foi formulado para resolver um problema de Despacho de Veículos. Some of the formulations of the problem of Vehicle Dispatching found in the literature are presented. Among those formulations, those whitchuse the Principle of Decomposition of Linear Programs as the method of solution are studied in order to improve their computational efficiency. It is shown that the sub-problems found in those models reduce to the identifications of negative cycles in a graph. The computational methods to identify negative cycles in a graph are compared, in terms of efficiency, for the solution of the sub-problems of a decomposed Linear Program found in the model developed to solve a Vehicle Dispatching problem. COORDENAÇÃO DE APERFEIÇOAMENTO DO PESSOAL DE ENSINO SUPERIORhttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=11252@1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=11252@2porreponame: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-11-01T12:58:45Zoai:MAXWELL.puc-rio.br:11252Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342022-08-23T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.en.fl_str_mv A CONTRIBUITION TO THE STUDY OF VEHICLE DISPATCHING
dc.title.alternative.pt.fl_str_mv CONTRIBUIÇÃO AO ESTUDO DO DESPACHO DE VEÍCULOS
title A CONTRIBUITION TO THE STUDY OF VEHICLE DISPATCHING
spellingShingle A CONTRIBUITION TO THE STUDY OF VEHICLE DISPATCHING
NICACIO BARRETO CELESTINO
title_short A CONTRIBUITION TO THE STUDY OF VEHICLE DISPATCHING
title_full A CONTRIBUITION TO THE STUDY OF VEHICLE DISPATCHING
title_fullStr A CONTRIBUITION TO THE STUDY OF VEHICLE DISPATCHING
title_full_unstemmed A CONTRIBUITION TO THE STUDY OF VEHICLE DISPATCHING
title_sort A CONTRIBUITION TO THE STUDY OF VEHICLE DISPATCHING
dc.creator.ID.none.fl_str_mv
dc.creator.Lattes.none.fl_str_mv
author NICACIO BARRETO CELESTINO
author_facet NICACIO BARRETO CELESTINO
author_role author
dc.contributor.advisor1ID.none.fl_str_mv
dc.contributor.advisor1Lattes.none.fl_str_mv
dc.contributor.advisor1.fl_str_mv GRACIANO SA
dc.contributor.referee1.fl_str_mv GRACIANO SA
dc.contributor.referee2.fl_str_mv FERNANDO CURADO
dc.contributor.referee3.fl_str_mv ANTONIO CESAR OLINTO
dc.contributor.author.fl_str_mv NICACIO BARRETO CELESTINO
contributor_str_mv GRACIANO SA
GRACIANO SA
FERNANDO CURADO
ANTONIO CESAR OLINTO
description São apresentadas várias das formulações encontradas na literatura para o problema de Despacho de Veículos. Dentro destas formulações são estudadas aquelas que utilizam o Princípio de Decomposição de Programas Lineares como ferramenta de resolução, com a finalidade de melhorar sua eficiência computacional. Mostra-se que os sub-problemas encontrados naquelas formulações consistem na localização de ciclos negativos em um grafo. Compara-se a eficiência computacional de métodos de determinação de ciclos negativos em um grafo usados na solução dos sub-problemas dos Programas Lineares decompostos estudados na solução dos sub-problemas de um Programa Linear decomposto que foi formulado para resolver um problema de Despacho de Veículos.
publishDate 1973
dc.date.issued.fl_str_mv 1973-07-30
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 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=11252@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=11252@2
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=11252@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=11252@2
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 PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO
dc.publisher.program.fl_str_mv PPG EM ENGENHARIA ELÉTRICA
dc.publisher.initials.fl_str_mv PUC-Rio
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO
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_ 1748324896296927232

Registros relacionados