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...

Full description

Bibliographic Details
Main Authors: Liége M. S. Firmino Murgel, Nicolau D. Fares Gualda
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