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.


    Access

    Download


    Export, share and cite



    Title :

    Modelo para formação de composições ferroviárias




    Publication date :

    1999




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Modelo para formação de composições ferroviárias

    Liége M. S. Firmino Murgel / Nicolau D. Fares Gualda | DOAJ | 2010

    Free access

    Infraestructuras ferroviarias

    López Pita, Andrés | TIBKAT | 2006


    Estaciones ferroviarias

    Gonzalez Tavera, F. | Engineering Index Backfile | 1941


    Procedimiento de seguridad para una red de vías ferroviarias

    DEL POZO CARLOS / ADOMEIT SVEN / DEICHMANN UWE et al. | European Patent Office | 2022

    Free access

    Modelo de localização ótima de estações ferroviárias: A futura linha de alta velocidade Lisboa-Porto

    Hugo M. Repolho / António Pais Antunes / Richard L. Chucrch | DOAJ | 2012

    Free access