Teste de uma heurística para o problema de programação de trens em linhas singelas

Detalhes bibliográficos
Ano de defesa: 2013
Autor(a) principal: Araújo, Henrique Marques de
Orientador(a): Sampaio, Mauro
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Centro Universitário da FEI, São Bernardo do Campo
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Ferrovias
Programação (Computadores)
Trens
Heurística
Link de acesso: https://repositorio.fei.edu.br/handle/FEI/557
Resumo: Este trabalho avalia a efetividade de uma heurística para a programação de trens em um trecho de ferrovia brasileira de linha singela. O algoritmo central empregado foi o módulo de grade de horário do TrainWorld (Chen et al., 2013), uma versão melhorada da heurística de Lee e Chen (2009). A heurística avalia diversas alternativas de sequência de trens entre estações até encontrar a melhor alternativa possível de minimizar atrasos no sistema. Dois cenários foram estudados: a simulação de um trecho de linha ferroviária fictícia (três trens e três estações) e uma simulação derivada de um caso real de uma ferrovia brasileira localizada no estado de Minas Gerais, envolvendo 28 trens e 15 estações em uma linha singela. Os resultados indicam que a grade de horário proposta pela heurística foi superior ao da grade de horário empregada pela ferrovia, entretanto o tempo de execução computacional ainda é parcialmente elevado. Oportunidades de melhoria da heurística foram identificadas.
id FEI_fac514cc2175350685c5ba3e5a7a17fa
oai_identifier_str oai:repositorio.fei.edu.br:FEI/557
network_acronym_str FEI
network_name_str Repositório do Conhecimento Institucional do Centro Universitário da Fundação Educacional Inaciana (FEI)
repository_id_str
spelling Araújo, Henrique Marques deSampaio, Mauro2019-03-20T14:06:23Z2019-03-20T14:06:23Z2013ARAÚJO, Henrique Marques de. <b> Teste de uma heurística para o problema de programação de trens em linhas singelas. </b> <b></b> 2013. 160 f. Dissertação (Mestrado em Engenharia Mecânica) - Centro Universitário da FEI, São Bernardo do Campo, 2013 Disponível em: <http://sofia.fei.edu.br:8080/pergamumweb/vinculos/000005/00000540.pdf>. Acesso em: 12 mar. 2014.https://repositorio.fei.edu.br/handle/FEI/557Este trabalho avalia a efetividade de uma heurística para a programação de trens em um trecho de ferrovia brasileira de linha singela. O algoritmo central empregado foi o módulo de grade de horário do TrainWorld (Chen et al., 2013), uma versão melhorada da heurística de Lee e Chen (2009). A heurística avalia diversas alternativas de sequência de trens entre estações até encontrar a melhor alternativa possível de minimizar atrasos no sistema. Dois cenários foram estudados: a simulação de um trecho de linha ferroviária fictícia (três trens e três estações) e uma simulação derivada de um caso real de uma ferrovia brasileira localizada no estado de Minas Gerais, envolvendo 28 trens e 15 estações em uma linha singela. Os resultados indicam que a grade de horário proposta pela heurística foi superior ao da grade de horário empregada pela ferrovia, entretanto o tempo de execução computacional ainda é parcialmente elevado. Oportunidades de melhoria da heurística foram identificadas.This study evaluates the effectiveness of a heuristic for scheduling trains on a stretch of a single Brazilian railway line. The algorithm used was the central module of the time grid TrainWorld (CHEN et al., 2013), an improved version of the heuristic Lee and Chen (2009). The heuristic evaluates several alternative sequence of trains between railway stations to find the best possible alternative that minimize delays in the system. Two scenarios were studied: a simulation of a fictional stretch of railway line (three trains and three stations) and a simulation derived from a real case of a railroad located in the Brazilian state of Minas Gerais, involving 28 trains and 15 stations in a single line. The results indicate that the time grid proposed by the heuristic was better than the time grid used by the railroad, but the computation running time remains high. Opportunities for improvement were identified heuristics.porpt_BRCentro Universitário da FEI, São Bernardo do CampoFerroviasProgramação (Computadores)TrensHeurísticaTeste de uma heurística para o problema de programação de trens em linhas singelasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório do Conhecimento Institucional do Centro Universitário da Fundação Educacional Inaciana (FEI)instname:Centro Universitário da Fundação Educacional Inaciana (FEI)instacron:FEIinfo:eu-repo/semantics/openAccessORIGINALfulltext.pdfapplication/pdf1253586https://repositorio-novo.fei.edu.br/bitstreams/40791d9c-9f90-4100-afb8-6a600bd20f0b/download978dfdb251faf2f71e4677929e588404MD51trueAnonymousREADTEXTfulltext.pdf.txtfulltext.pdf.txtExtracted texttext/plain103616https://repositorio-novo.fei.edu.br/bitstreams/45965401-177c-4318-9b38-3fabda49e560/downloadfea4ca921031cfbfb44b1707c3301febMD54falseAnonymousREADTHUMBNAILfulltext.pdf.jpgfulltext.pdf.jpgGenerated Thumbnailimage/jpeg2417https://repositorio-novo.fei.edu.br/bitstreams/e0fb88f7-3820-4d0f-8487-855d4297bc54/downloadb1f97802b4642a24c4ad757371f55b36MD55falseAnonymousREADFEI/5572023-03-14 13:03:06.105open.accessoai:repositorio.fei.edu.br:FEI/557https://repositorio-novo.fei.edu.brBiblioteca Digital de Teses e Dissertaçõeshttp://sofia.fei.edu.br/pergamum/biblioteca/PRIhttps://repositorio-api.fei.edu.br/server/oai/requestcfernandes@fei.edu.bropendoar:2023-03-14T13:03:06Repositório do Conhecimento Institucional do Centro Universitário da Fundação Educacional Inaciana (FEI) - Centro Universitário da Fundação Educacional Inaciana (FEI)false
dc.title.pt_BR.fl_str_mv Teste de uma heurística para o problema de programação de trens em linhas singelas
title Teste de uma heurística para o problema de programação de trens em linhas singelas
spellingShingle Teste de uma heurística para o problema de programação de trens em linhas singelas
Araújo, Henrique Marques de
Ferrovias
Programação (Computadores)
Trens
Heurística
title_short Teste de uma heurística para o problema de programação de trens em linhas singelas
title_full Teste de uma heurística para o problema de programação de trens em linhas singelas
title_fullStr Teste de uma heurística para o problema de programação de trens em linhas singelas
title_full_unstemmed Teste de uma heurística para o problema de programação de trens em linhas singelas
title_sort Teste de uma heurística para o problema de programação de trens em linhas singelas
author Araújo, Henrique Marques de
author_facet Araújo, Henrique Marques de
author_role author
dc.contributor.author.fl_str_mv Araújo, Henrique Marques de
dc.contributor.advisor1.fl_str_mv Sampaio, Mauro
contributor_str_mv Sampaio, Mauro
dc.subject.por.fl_str_mv Ferrovias
Programação (Computadores)
Trens
Heurística
topic Ferrovias
Programação (Computadores)
Trens
Heurística
description Este trabalho avalia a efetividade de uma heurística para a programação de trens em um trecho de ferrovia brasileira de linha singela. O algoritmo central empregado foi o módulo de grade de horário do TrainWorld (Chen et al., 2013), uma versão melhorada da heurística de Lee e Chen (2009). A heurística avalia diversas alternativas de sequência de trens entre estações até encontrar a melhor alternativa possível de minimizar atrasos no sistema. Dois cenários foram estudados: a simulação de um trecho de linha ferroviária fictícia (três trens e três estações) e uma simulação derivada de um caso real de uma ferrovia brasileira localizada no estado de Minas Gerais, envolvendo 28 trens e 15 estações em uma linha singela. Os resultados indicam que a grade de horário proposta pela heurística foi superior ao da grade de horário empregada pela ferrovia, entretanto o tempo de execução computacional ainda é parcialmente elevado. Oportunidades de melhoria da heurística foram identificadas.
publishDate 2013
dc.date.issued.fl_str_mv 2013
dc.date.accessioned.fl_str_mv 2019-03-20T14:06:23Z
dc.date.available.fl_str_mv 2019-03-20T14:06:23Z
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.citation.fl_str_mv ARAÚJO, Henrique Marques de. <b> Teste de uma heurística para o problema de programação de trens em linhas singelas. </b> <b></b> 2013. 160 f. Dissertação (Mestrado em Engenharia Mecânica) - Centro Universitário da FEI, São Bernardo do Campo, 2013 Disponível em: <http://sofia.fei.edu.br:8080/pergamumweb/vinculos/000005/00000540.pdf>. Acesso em: 12 mar. 2014.
dc.identifier.uri.fl_str_mv https://repositorio.fei.edu.br/handle/FEI/557
identifier_str_mv ARAÚJO, Henrique Marques de. <b> Teste de uma heurística para o problema de programação de trens em linhas singelas. </b> <b></b> 2013. 160 f. Dissertação (Mestrado em Engenharia Mecânica) - Centro Universitário da FEI, São Bernardo do Campo, 2013 Disponível em: <http://sofia.fei.edu.br:8080/pergamumweb/vinculos/000005/00000540.pdf>. Acesso em: 12 mar. 2014.
url https://repositorio.fei.edu.br/handle/FEI/557
dc.language.iso.fl_str_mv por
pt_BR
language por
language_invalid_str_mv pt_BR
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Centro Universitário da FEI, São Bernardo do Campo
publisher.none.fl_str_mv Centro Universitário da FEI, São Bernardo do Campo
dc.source.none.fl_str_mv reponame:Repositório do Conhecimento Institucional do Centro Universitário da Fundação Educacional Inaciana (FEI)
instname:Centro Universitário da Fundação Educacional Inaciana (FEI)
instacron:FEI
instname_str Centro Universitário da Fundação Educacional Inaciana (FEI)
instacron_str FEI
institution FEI
reponame_str Repositório do Conhecimento Institucional do Centro Universitário da Fundação Educacional Inaciana (FEI)
collection Repositório do Conhecimento Institucional do Centro Universitário da Fundação Educacional Inaciana (FEI)
bitstream.url.fl_str_mv https://repositorio-novo.fei.edu.br/bitstreams/40791d9c-9f90-4100-afb8-6a600bd20f0b/download
https://repositorio-novo.fei.edu.br/bitstreams/45965401-177c-4318-9b38-3fabda49e560/download
https://repositorio-novo.fei.edu.br/bitstreams/e0fb88f7-3820-4d0f-8487-855d4297bc54/download
bitstream.checksum.fl_str_mv 978dfdb251faf2f71e4677929e588404
fea4ca921031cfbfb44b1707c3301feb
b1f97802b4642a24c4ad757371f55b36
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório do Conhecimento Institucional do Centro Universitário da Fundação Educacional Inaciana (FEI) - Centro Universitário da Fundação Educacional Inaciana (FEI)
repository.mail.fl_str_mv cfernandes@fei.edu.br
_version_ 1865734577032527872

Registros relacionados