Abstract This paper investigates the Train Network Design Optimization problem arising from railroad industry which involves the integration of three inter-related decision sub-problems: train routing which is to identify origin, destination and itinerary for individual trains; block-to-train assignment detailing the block movements with trains and swaps between trains; and crew-to-train assignment specifying the crew services for train routes. A column generation based hierarchical approach with two stages is designed: the first stage generates a pool of promising train routes iteratively based on the crew segments by the column generation technique; and the second stage develops an integer linear programming model for the subsequent decisions including train route selection and block-to-train assignment. Numerical experiments with realistic test instances are conducted and the outcome demonstrates the capability of the proposed approach in solving the Train Network Design Optimization problem competently.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A column generation based approach for the Train Network Design Optimization problem


    Beteiligte:
    Jin, Jian Gang (Autor:in) / Zhao, Jun (Autor:in) / Lee, Der-Horng (Autor:in)


    Erscheinungsdatum :

    2012-11-06


    Format / Umfang :

    17 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    High-Speed Train Network Routing with Column Generation

    Li, Yihua / Miao, Qing / Wang, Xiubin Bruce | Transportation Research Record | 2014


    An Optimization Approach to Valve Train Design

    Seidlitz, Steve | SAE Technical Papers | 1990


    An optimization approach to valve train design

    Seidlitz,S. | Kraftfahrwesen | 1990


    A Column Generation-Based Approach for Railway Crew Scheduling Problem

    Wang, Ying / Liu, Jun / Miao, Jianrui et al. | ASCE | 2008