Programação de trens em linhas singelas

Bibliographic Details
Main Author: Paula, Eduardo Furtado Alves de
Publication Date: 2017
Format: Bachelor thesis
Language: por
Source: Repositório Institucional da UFJF
Download full: https://repositorio.ufjf.br/jspui/handle/ufjf/7541
Summary: O planejamento da circulação de trens em uma ferrovia é necessário para reduzir o tempo que as composições ficam paradas e também para que cheguem o mais rápido possível em seu destino. As ferramentas computacionais existentes para solucionar este problema, entretanto, exigem um grande esforço de processamento, o que inviabiliza a geração de soluções rapidamente. Este trabalho modelou o problema de circulação de trens através da programação linear inteira e propôs um algoritmo heurístico para resolvê-lo, baseado no relaxamento de alguns conflitos que podem ocorrer após um determinado tempo. Através da resolução de vários cenários diferentes, o método se mostrou capaz de gerar a solução ótima em alguns segundos.
id UFJF_406ec5a65d015a994fc343c1dd8ab198
oai_identifier_str oai:hermes.cpd.ufjf.br:ufjf/7541
network_acronym_str UFJF
network_name_str Repositório Institucional da UFJF
repository_id_str
spelling Nogueira, Fernando Marques de Almeidahttp://lattes.cnpq.br/7429696739028899Moreira Filho, Roberto Malheiroshttp://lattes.cnpq.br/1082210851213059Ferreira, Jose Geraldohttp://lattes.cnpq.br/2002584619674538http://lattes.cnpq.brPaula, Eduardo Furtado Alves de2018-09-21T15:50:22Z2018-03-282018-09-21T15:50:22Z2017-06-29https://repositorio.ufjf.br/jspui/handle/ufjf/7541O planejamento da circulação de trens em uma ferrovia é necessário para reduzir o tempo que as composições ficam paradas e também para que cheguem o mais rápido possível em seu destino. As ferramentas computacionais existentes para solucionar este problema, entretanto, exigem um grande esforço de processamento, o que inviabiliza a geração de soluções rapidamente. Este trabalho modelou o problema de circulação de trens através da programação linear inteira e propôs um algoritmo heurístico para resolvê-lo, baseado no relaxamento de alguns conflitos que podem ocorrer após um determinado tempo. Através da resolução de vários cenários diferentes, o método se mostrou capaz de gerar a solução ótima em alguns segundos.The good planning of the train timetable in a railroad is needed to reduce the wasted time of the trains, and also to make them arrive as soon as possible at their destinies. However, the computer tools existing to solve this problem requires a great amount of processing time, making the fast solution generation infeasible. This paper modeled the problem using integer linear program and proposed an algorithm to solve it using an heuristic, which is based on the relaxation of some constrains that could happen after a certain time horizon. After testing different scenarios, the proposed method revealed capable of generate the optimal solution in a few seconds.porUniversidade Federal de Juiz de Fora (UFJF)UFJFBrasilFaculdade de EngenhariaCNPQ::ENGENHARIASProgramação linearFerroviasLinear programRailroadsProgramação de trens em linhas singelasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFJFinstname:Universidade Federal de Juiz de Fora (UFJF)instacron:UFJFTEXTeduardofurtadoalvesdepaula.pdf.txteduardofurtadoalvesdepaula.pdf.txtExtracted texttext/plain49862https://repositorio.ufjf.br/jspui/bitstream/ufjf/7541/3/eduardofurtadoalvesdepaula.pdf.txt8b0d06902791f6f5d220f1a95ec14cb6MD53THUMBNAILeduardofurtadoalvesdepaula.pdf.jpgeduardofurtadoalvesdepaula.pdf.jpgGenerated Thumbnailimage/jpeg1129https://repositorio.ufjf.br/jspui/bitstream/ufjf/7541/4/eduardofurtadoalvesdepaula.pdf.jpg8e978573e43ce10146eccd9537648b26MD54ORIGINALeduardofurtadoalvesdepaula.pdfeduardofurtadoalvesdepaula.pdfapplication/pdf1755213https://repositorio.ufjf.br/jspui/bitstream/ufjf/7541/1/eduardofurtadoalvesdepaula.pdf739e0b8510c8c9396dfffab8fe3b7833MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82136https://repositorio.ufjf.br/jspui/bitstream/ufjf/7541/2/license.txtffbb04eaab5e689eb178ff1cf915d0d1MD52ufjf/75412019-06-16 08:37:36.765oai:hermes.cpd.ufjf.br:ufjf/7541TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkENCg0KQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l0w7NyaW8gDQpJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIEp1aXogZGUgRm9yYSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIMOhdWRpbyBvdSB2w61kZW8uDQoNClZvY8OqIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIEp1aXogZGUgRm9yYSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgcHVibGljYcOnw6NvIHBhcmEgcXVhbHF1ZXIgbWVpbyBvdSBmb3JtYXRvIHBhcmEgZmlucyBkZSBwcmVzZXJ2YcOnw6NvLiBWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIEp1aXogZGUgRm9yYSBwb2RlIG1hbnRlciBtYWlzIGRlIHVtYSBjw7NwaWEgZGUgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIGZpbnMgZGUgc2VndXJhbsOnYSwgYmFjay11cCBlIHByZXNlcnZhw6fDo28uIFZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHB1YmxpY2HDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gVm9jw6ogdGFtYsOpbSBkZWNsYXJhIHF1ZSBvIGRlcMOzc2l0byBkYSBzdWEgcHVibGljYcOnw6NvIG7Do28sIHF1ZSBzZWphIGRlIHNldSBjb25oZWNpbWVudG8sIGluZnJpbmdlIGRpcmVpdG9zIGF1dG9yYWlzIGRlIG5pbmd1w6ltLg0KDQpDYXNvIGEgc3VhIHB1YmxpY2HDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgSnVpeiBkZSBGb3JhIG9zIGRpcmVpdG9zIGFwcmVzZW50YWRvcyBuZXN0YSBsaWNlbsOnYSwgZSBxdWUgZXNzZSBtYXRlcmlhbCBkZSBwcm9wcmllZGFkZSBkZSB0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLg0KDQpDQVNPIEEgUFVCTElDQcOHw4NPIE9SQSBERVBPU0lUQURBIFRFTkhBIFNJRE8gUkVTVUxUQURPIERFIFVNIFBBVFJPQ8ONTklPIE9VIEFQT0lPIERFIFVNQSBBR8OKTkNJQSBERSBGT01FTlRPIE9VIE9VVFJPICBPUkdBTklTTU8sIFZPQ8OKIERFQ0xBUkEgUVVFIFJFU1BFSVRPVSBUT0RPUyBFIFFVQUlTUVVFUiBESVJFSVRPUyBERSBSRVZJU8ODTyBDT01PIFRBTULDiU0gQVMgREVNQUlTIE9CUklHQcOHw5VFUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLg0KDQpPIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIEp1aXogZGUgRm9yYSAgc2UgY29tcHJvbWV0ZSBhIGlkZW50aWZpY2FyIGNsYXJhbWVudGUgbyBzZXUgbm9tZSAocykgb3UgbyhzKSBub21lKHMpIGRvKHMpIGRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgcHVibGljYcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIGNvbmNlZGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EuRepositório InstitucionalPUBhttps://repositorio.ufjf.br/oai/requestopendoar:2019-06-16T11:37:36Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)false
dc.title.pt_BR.fl_str_mv Programação de trens em linhas singelas
title Programação de trens em linhas singelas
spellingShingle Programação de trens em linhas singelas
Paula, Eduardo Furtado Alves de
CNPQ::ENGENHARIAS
Programação linear
Ferrovias
Linear program
Railroads
title_short Programação de trens em linhas singelas
title_full Programação de trens em linhas singelas
title_fullStr Programação de trens em linhas singelas
title_full_unstemmed Programação de trens em linhas singelas
title_sort Programação de trens em linhas singelas
author Paula, Eduardo Furtado Alves de
author_facet Paula, Eduardo Furtado Alves de
author_role author
dc.contributor.advisor1.fl_str_mv Nogueira, Fernando Marques de Almeida
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/7429696739028899
dc.contributor.referee1.fl_str_mv Moreira Filho, Roberto Malheiros
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/1082210851213059
dc.contributor.referee2.fl_str_mv Ferreira, Jose Geraldo
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/2002584619674538
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br
dc.contributor.author.fl_str_mv Paula, Eduardo Furtado Alves de
contributor_str_mv Nogueira, Fernando Marques de Almeida
Moreira Filho, Roberto Malheiros
Ferreira, Jose Geraldo
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS
topic CNPQ::ENGENHARIAS
Programação linear
Ferrovias
Linear program
Railroads
dc.subject.por.fl_str_mv Programação linear
Ferrovias
Linear program
Railroads
description O planejamento da circulação de trens em uma ferrovia é necessário para reduzir o tempo que as composições ficam paradas e também para que cheguem o mais rápido possível em seu destino. As ferramentas computacionais existentes para solucionar este problema, entretanto, exigem um grande esforço de processamento, o que inviabiliza a geração de soluções rapidamente. Este trabalho modelou o problema de circulação de trens através da programação linear inteira e propôs um algoritmo heurístico para resolvê-lo, baseado no relaxamento de alguns conflitos que podem ocorrer após um determinado tempo. Através da resolução de vários cenários diferentes, o método se mostrou capaz de gerar a solução ótima em alguns segundos.
publishDate 2017
dc.date.issued.fl_str_mv 2017-06-29
dc.date.accessioned.fl_str_mv 2018-09-21T15:50:22Z
dc.date.available.fl_str_mv 2018-03-28
2018-09-21T15:50:22Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufjf.br/jspui/handle/ufjf/7541
url https://repositorio.ufjf.br/jspui/handle/ufjf/7541
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 Universidade Federal de Juiz de Fora (UFJF)
dc.publisher.initials.fl_str_mv UFJF
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Faculdade de Engenharia
publisher.none.fl_str_mv Universidade Federal de Juiz de Fora (UFJF)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFJF
instname:Universidade Federal de Juiz de Fora (UFJF)
instacron:UFJF
instname_str Universidade Federal de Juiz de Fora (UFJF)
instacron_str UFJF
institution UFJF
reponame_str Repositório Institucional da UFJF
collection Repositório Institucional da UFJF
bitstream.url.fl_str_mv https://repositorio.ufjf.br/jspui/bitstream/ufjf/7541/3/eduardofurtadoalvesdepaula.pdf.txt
https://repositorio.ufjf.br/jspui/bitstream/ufjf/7541/4/eduardofurtadoalvesdepaula.pdf.jpg
https://repositorio.ufjf.br/jspui/bitstream/ufjf/7541/1/eduardofurtadoalvesdepaula.pdf
https://repositorio.ufjf.br/jspui/bitstream/ufjf/7541/2/license.txt
bitstream.checksum.fl_str_mv 8b0d06902791f6f5d220f1a95ec14cb6
8e978573e43ce10146eccd9537648b26
739e0b8510c8c9396dfffab8fe3b7833
ffbb04eaab5e689eb178ff1cf915d0d1
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)
repository.mail.fl_str_mv
_version_ 1798038737739841536

Similar Items