Por favor, use este identificador para citar o enlazar este ítem:
https://repositorio.ufjf.br/jspui/handle/ufjf/7541Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| eduardofurtadoalvesdepaula.pdf | 1.71 MB | Adobe PDF |  Visualizar/Abrir |
| Clase: | Trabalho de Conclusão de Curso |
| Título : | Programação de trens em linhas singelas |
| Autor(es): | Paula, Eduardo Furtado Alves de |
| Orientador: | Nogueira, Fernando Marques de Almeida |
| Miembros Examinadores: | Moreira Filho, Roberto Malheiros |
| Miembros Examinadores: | Ferreira, Jose Geraldo |
| Resumo: | 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. |
| Resumen : | 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. |
| Palabras clave : | Programação linear Ferrovias Linear program Railroads |
| CNPq: | CNPQ::ENGENHARIAS |
| Idioma: | por |
| País: | Brasil |
| Editorial : | Universidade Federal de Juiz de Fora (UFJF) |
| Sigla de la Instituición: | UFJF |
| Departamento: | Faculdade de Engenharia |
| Clase de Acesso: | Acesso Aberto |
| URI : | https://repositorio.ufjf.br/jspui/handle/ufjf/7541 |
| Fecha de publicación : | 29-jun-2017 |
| Aparece en las colecciones: | Engenharia de Produção - TCC Graduação |
Los ítems de DSpace están protegidos por licencias Creative Commons, con todos los derechos reservados, a menos que se indique lo contrario.