Modelo para formação de composições ferroviárias
Este trabalho apresenta um modelo analítico para resolver o problema da formação de trens, o qual consiste na definição de seus itinerários, freqüências, tamanhos e perfis de carregamentos e tração, a fim de atender à demanda no período estipulado e sujeito às restrições físicas e operacionais da e...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Associação Nacional de Pesquisa e Ensino em Transportes (ANPET)
1999-04-01
|
Series: | Transportes |
Online Access: | https://revistatransportes.org.br/anpet/article/view/219 |
id |
doaj-d870d83b370146129d8a04fd879054c3 |
---|---|
record_format |
Article |
spelling |
doaj-d870d83b370146129d8a04fd879054c32021-05-14T17:25:04ZengAssociação Nacional de Pesquisa e Ensino em Transportes (ANPET)Transportes2237-13461999-04-017110.14295/transportes.v7i1.219Modelo para formação de composições ferroviáriasLiége M. S. Firmino Murgel0Nicolau D. Fares Gualda1Departamento de Engenharia de Transportes Escola Politécnica da Universidade de São PauloDepartamento de Engenharia de Transportes Escola Politécnica da Universidade de São Paulo Este trabalho apresenta um modelo analítico para resolver o problema da formação de trens, o qual consiste na definição de seus itinerários, freqüências, tamanhos e perfis de carregamentos e tração, a fim de atender à demanda no período estipulado e sujeito às restrições físicas e operacionais da empresa ferroviária. A heurística desenvolvida leva em conta aspectos fundamentais, como frota heterogênea e limitada de locomotivas e vagões, variação de bitola na malha e cargas com diferentes prioridades. Inicialmente é obtida uma solução de trens diretos, a qual é em seguida objeto de refinamento, para combinar trens e minimizar a movimentação de vagões vazios. A heurística incorpora um algoritmo de caminho mínimo e uma estratégia baseada no problema da mochila binário (knapsack Problem). O modelo foi aplicado com sucesso para um caso real de formação de trens da FEPASA. ABSTRACT This work presents an analytical model to solve the train formation problem, which consists of the definition of itineraries, frequencies, sizes, and profiles of shipments and traction of the trains, in order to meet the demand in the specified period, subject to the physical and operational constraints of the rail company. The heuristic presented takes into account fundamental aspects such as heterogeneous and limited fleets of locomotives and wagons, gauge variation in the rail network, and cargoes with different priorities. A solution related to direct trains formation is obtained at first, which is then submitted to a refinement procedure, to combine trains and minimize the movement of empty wagons. The heuristic incorporates a shortest path algorithm and a strategy based on the Knapsack Problem. The model was successfully applied to a real case with data from FEPASA. https://revistatransportes.org.br/anpet/article/view/219 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Liége M. S. Firmino Murgel Nicolau D. Fares Gualda |
spellingShingle |
Liége M. S. Firmino Murgel Nicolau D. Fares Gualda Modelo para formação de composições ferroviárias Transportes |
author_facet |
Liége M. S. Firmino Murgel Nicolau D. Fares Gualda |
author_sort |
Liége M. S. Firmino Murgel |
title |
Modelo para formação de composições ferroviárias |
title_short |
Modelo para formação de composições ferroviárias |
title_full |
Modelo para formação de composições ferroviárias |
title_fullStr |
Modelo para formação de composições ferroviárias |
title_full_unstemmed |
Modelo para formação de composições ferroviárias |
title_sort |
modelo para formação de composições ferroviárias |
publisher |
Associação Nacional de Pesquisa e Ensino em Transportes (ANPET) |
series |
Transportes |
issn |
2237-1346 |
publishDate |
1999-04-01 |
description |
Este trabalho apresenta um modelo analítico para resolver o problema da formação de trens, o qual consiste na definição de seus itinerários, freqüências, tamanhos e perfis de carregamentos e tração, a fim de atender à demanda no período estipulado e sujeito às restrições físicas e operacionais da empresa ferroviária. A heurística desenvolvida leva em conta aspectos fundamentais, como frota heterogênea e limitada de locomotivas e vagões, variação de bitola na malha e cargas com diferentes prioridades. Inicialmente é obtida uma solução de trens diretos, a qual é em seguida objeto de refinamento, para combinar trens e minimizar a movimentação de vagões vazios. A heurística incorpora um algoritmo de caminho mínimo e uma estratégia baseada no problema da mochila binário (knapsack Problem). O modelo foi aplicado com sucesso para um caso real de formação de trens da FEPASA.
ABSTRACT
This work presents an analytical model to solve the train formation problem, which consists of the definition of itineraries, frequencies, sizes, and profiles of shipments and traction of the trains, in order to meet the demand in the specified period, subject to the physical and operational constraints of the rail company. The heuristic presented takes into account fundamental aspects such as heterogeneous and limited fleets of locomotives and wagons, gauge variation in the rail network, and cargoes with different priorities. A solution related to direct trains formation is obtained at first, which is then submitted to a refinement procedure, to combine trains and minimize the movement of empty wagons. The heuristic incorporates a shortest path algorithm and a strategy based on the Knapsack Problem. The model was successfully applied to a real case with data from FEPASA.
|
url |
https://revistatransportes.org.br/anpet/article/view/219 |
work_keys_str_mv |
AT liegemsfirminomurgel modeloparaformacaodecomposicoesferroviarias AT nicolaudfaresgualda modeloparaformacaodecomposicoesferroviarias |
_version_ |
1721440892245508096 |