MODELOS E ALGORITMOS PARA ANÁLISE DE CONGESTIONAMENTO E DETERMINAÇÃO DE PARADAS NA LOGÍSTICA FERROVIÁRIA

Detalhes bibliográficos
Ano de defesa: 2007
Autor(a) principal: RAFAEL MARTINELLI PINTO lattes
Orientador(a): MARCUS VINICIUS S P DE ARAGAO lattes
Banca de defesa: OSCAR PORTO, MARCUS VINICIUS S P DE ARAGAO, SILVIO HAMACHER, ARTUR ALVES PESSOA
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO
Programa de Pós-Graduação: PPG EM INFORMÁTICA
Departamento: Não Informado pela instituição
País: BR
Link de acesso: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=10961@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=10961@2
Resumo: A importância do planejamento em logística ferroviária cresce a cada dia devido ao alto custo dos investimentos para o aumento da sua capacidade. Entretanto, planejar é uma atividade que exige uma representação suficientemente precisa da realidade estudada. Neste contexto, os modelos de programação matemática apresentam-se cada vez mais adequados. Isto decorre dos recentes avanços nos algoritmos e computadores disponíveis para sua resolução. Esta dissertação apresenta modelos e algoritmos para o planejamento ferroviário tático e estratégico, isto é feito estudando o Problema de Planejamento de Atendimento (PPA). Primeiramente este problema é considerado assumindo que toda a estrutura ferroviária está definida: a malha, a tração e os vagões disponíveis, os pátios para carga, descarga e transbordo, suas respectivas taxas de carga e descarga e as demandas previstas. Em seguida, a questão adicional de determinar os pátios onde paradas podem ser efetuadas é considerada. Finalmente, em uma terceira etapa, introduz-se a capacidade de se analisar os efeitos do congestionamento de trechos da malha e seu impacto nos tempos de circulação e na capacidade da estrutura logística. Modelos são apresentados para cada um dos níveis de complexidade do PPA. Algoritmos exatos e heurísticos e técnicas de pré- processamento, foram desenvolvidos para os tratamentos dos casos obtidos. Em todos os casos, foi possível resolver de maneira ótima ou quase ótima em tempo razoável, tanto em termos acadêmicos, como para a utilização prática. Resultados computacionais sobre um amplo conjunto de instâncias reais são apresentados.
id PUC_RIO-1_efc4dc3816190be9b7995290e7b4c39f
oai_identifier_str oai:MAXWELL.puc-rio.br:10961
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisMODELOS E ALGORITMOS PARA ANÁLISE DE CONGESTIONAMENTO E DETERMINAÇÃO DE PARADAS NA LOGÍSTICA FERROVIÁRIA MODELS AND ALGORITHMS FOR CONGESTION ANALYSIS AND YARD USE DETERMINATION IN RAILWAY LOGISTICS 2007-04-11MARCUS VINICIUS S P DE ARAGAO81023120763lattes.cnpq.br/0833253899619895OSCAR PORTOMARCUS VINICIUS S P DE ARAGAOSILVIO HAMACHERARTUR ALVES PESSOAARTUR ALVES PESSOA05355293760lattes.cnpq.br/6823993478179598RAFAEL MARTINELLI PINTOPONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIROPPG EM INFORMÁTICAPUC-RioBRA importância do planejamento em logística ferroviária cresce a cada dia devido ao alto custo dos investimentos para o aumento da sua capacidade. Entretanto, planejar é uma atividade que exige uma representação suficientemente precisa da realidade estudada. Neste contexto, os modelos de programação matemática apresentam-se cada vez mais adequados. Isto decorre dos recentes avanços nos algoritmos e computadores disponíveis para sua resolução. Esta dissertação apresenta modelos e algoritmos para o planejamento ferroviário tático e estratégico, isto é feito estudando o Problema de Planejamento de Atendimento (PPA). Primeiramente este problema é considerado assumindo que toda a estrutura ferroviária está definida: a malha, a tração e os vagões disponíveis, os pátios para carga, descarga e transbordo, suas respectivas taxas de carga e descarga e as demandas previstas. Em seguida, a questão adicional de determinar os pátios onde paradas podem ser efetuadas é considerada. Finalmente, em uma terceira etapa, introduz-se a capacidade de se analisar os efeitos do congestionamento de trechos da malha e seu impacto nos tempos de circulação e na capacidade da estrutura logística. Modelos são apresentados para cada um dos níveis de complexidade do PPA. Algoritmos exatos e heurísticos e técnicas de pré- processamento, foram desenvolvidos para os tratamentos dos casos obtidos. Em todos os casos, foi possível resolver de maneira ótima ou quase ótima em tempo razoável, tanto em termos acadêmicos, como para a utilização prática. Resultados computacionais sobre um amplo conjunto de instâncias reais são apresentados.Planning in Railway Logistic is an activity with growing importance. This is due to the high costs of investment to increase the railway capacity. Nevertheless, planning in this context is a cumbersome task, since a precise representation is necessary to consider most relevant points in this activity. Mathematical programming is becoming one of the best ways derive precise representations and to solve them. This is due to the recent advances on algorithms and computers used in the resolution of mathematical programming problems. This dissertation presents models and algorithms for tactical and strategical railway planning what is done by studying a demand planning problem (PPA). First, this problem is considered assuming that all the railway structure is defined: the network, the locomotives and wagons available, the yards for loading and unloading with their respective rates, and the forecast of demands. Next, the question of deciding the yards to stop is considered. Finally, in a third step, the effect of congestion in parts of the network is introduced to the models. This allows analyzing the variation in the travel times and its consequence in the logistic structure capacity. Models are presented for all cases of the PPA. Exact and heuristic algorithms, as well as pre-processing techniques, are described for the problem resolution. In all cases, the resulting approach allowed to solve the problems optimally or quasioptimally in a reasonable computing time. Computational results are presented on a wide set of real world instances.COORDENAÇÃO DE APERFEIÇOAMENTO DO PESSOAL DE ENSINO SUPERIORhttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=10961@1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=10961@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/openAccess2023-06-26T09:07:07ZRepositório InstitucionalPRI
dc.title.pt.fl_str_mv MODELOS E ALGORITMOS PARA ANÁLISE DE CONGESTIONAMENTO E DETERMINAÇÃO DE PARADAS NA LOGÍSTICA FERROVIÁRIA
dc.title.alternative.en.fl_str_mv MODELS AND ALGORITHMS FOR CONGESTION ANALYSIS AND YARD USE DETERMINATION IN RAILWAY LOGISTICS
title MODELOS E ALGORITMOS PARA ANÁLISE DE CONGESTIONAMENTO E DETERMINAÇÃO DE PARADAS NA LOGÍSTICA FERROVIÁRIA
spellingShingle MODELOS E ALGORITMOS PARA ANÁLISE DE CONGESTIONAMENTO E DETERMINAÇÃO DE PARADAS NA LOGÍSTICA FERROVIÁRIA
RAFAEL MARTINELLI PINTO
title_short MODELOS E ALGORITMOS PARA ANÁLISE DE CONGESTIONAMENTO E DETERMINAÇÃO DE PARADAS NA LOGÍSTICA FERROVIÁRIA
title_full MODELOS E ALGORITMOS PARA ANÁLISE DE CONGESTIONAMENTO E DETERMINAÇÃO DE PARADAS NA LOGÍSTICA FERROVIÁRIA
title_fullStr MODELOS E ALGORITMOS PARA ANÁLISE DE CONGESTIONAMENTO E DETERMINAÇÃO DE PARADAS NA LOGÍSTICA FERROVIÁRIA
title_full_unstemmed MODELOS E ALGORITMOS PARA ANÁLISE DE CONGESTIONAMENTO E DETERMINAÇÃO DE PARADAS NA LOGÍSTICA FERROVIÁRIA
title_sort MODELOS E ALGORITMOS PARA ANÁLISE DE CONGESTIONAMENTO E DETERMINAÇÃO DE PARADAS NA LOGÍSTICA FERROVIÁRIA
author RAFAEL MARTINELLI PINTO
author_facet RAFAEL MARTINELLI PINTO
author_role author
dc.contributor.advisor1.fl_str_mv MARCUS VINICIUS S P DE ARAGAO
dc.contributor.advisor1ID.fl_str_mv 81023120763
dc.contributor.advisor1Lattes.fl_str_mv lattes.cnpq.br/0833253899619895
dc.contributor.referee1.fl_str_mv OSCAR PORTO
dc.contributor.referee2.fl_str_mv MARCUS VINICIUS S P DE ARAGAO
dc.contributor.referee3.fl_str_mv SILVIO HAMACHER
dc.contributor.referee4.fl_str_mv ARTUR ALVES PESSOA
dc.contributor.referee5.fl_str_mv ARTUR ALVES PESSOA
dc.contributor.authorID.fl_str_mv 05355293760
dc.contributor.authorLattes.fl_str_mv lattes.cnpq.br/6823993478179598
dc.contributor.author.fl_str_mv RAFAEL MARTINELLI PINTO
contributor_str_mv MARCUS VINICIUS S P DE ARAGAO
OSCAR PORTO
MARCUS VINICIUS S P DE ARAGAO
SILVIO HAMACHER
ARTUR ALVES PESSOA
ARTUR ALVES PESSOA
description A importância do planejamento em logística ferroviária cresce a cada dia devido ao alto custo dos investimentos para o aumento da sua capacidade. Entretanto, planejar é uma atividade que exige uma representação suficientemente precisa da realidade estudada. Neste contexto, os modelos de programação matemática apresentam-se cada vez mais adequados. Isto decorre dos recentes avanços nos algoritmos e computadores disponíveis para sua resolução. Esta dissertação apresenta modelos e algoritmos para o planejamento ferroviário tático e estratégico, isto é feito estudando o Problema de Planejamento de Atendimento (PPA). Primeiramente este problema é considerado assumindo que toda a estrutura ferroviária está definida: a malha, a tração e os vagões disponíveis, os pátios para carga, descarga e transbordo, suas respectivas taxas de carga e descarga e as demandas previstas. Em seguida, a questão adicional de determinar os pátios onde paradas podem ser efetuadas é considerada. Finalmente, em uma terceira etapa, introduz-se a capacidade de se analisar os efeitos do congestionamento de trechos da malha e seu impacto nos tempos de circulação e na capacidade da estrutura logística. Modelos são apresentados para cada um dos níveis de complexidade do PPA. Algoritmos exatos e heurísticos e técnicas de pré- processamento, foram desenvolvidos para os tratamentos dos casos obtidos. Em todos os casos, foi possível resolver de maneira ótima ou quase ótima em tempo razoável, tanto em termos acadêmicos, como para a utilização prática. Resultados computacionais sobre um amplo conjunto de instâncias reais são apresentados.
publishDate 2007
dc.date.issued.fl_str_mv 2007-04-11
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=10961@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=10961@2
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=10961@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=10961@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 INFORMÁTICA
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
repository.mail.fl_str_mv
_version_ 1776626301088563200

Registros relacionados