The fundamental task of every passenger railway operator is to offer an attractive railway timetable to the passengers while operating it as cost efficiently as possible. The available rolling stock has to be assigned to trips so that all trips are operated, operational requirements are satisfied, and the operating costs are minimum. This so-called Rolling Stock Rotation Problem (RSRP) is well studied in the literature. In this paper we consider an acyclic version of the RSRP that includes vehicle maintenance. As the latter is an important aspect, maintenance services have to be planned simultaneously to ensure the rotation’s feasibility in practice. Indeed, regular maintenance is important for the safety and reliability of the rolling stock as well as enforced by law in many countries. We present a new integer programming formulation that links a hyperflow to model vehicle compositions and their coupling decisions to a set of path variables that take care of the resource consumption of the individual vehicles. To solve the model we developed different column generation algorithms which are compared to each other as well as to the MILP flow formulation of [Ralf Borndörfer et al., 2016] on a test set of real world instances.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Assignment Based Resource Constrained Path Generation for Railway Rolling Stock Optimization


    Beteiligte:
    Grimm, Boris (Autor:in) / Borndörfer, Ralf (Autor:in) / Bushe, Julian (Autor:in) / Frigioni, Daniele (Herausgeber:in) / Schiewe, Philine (Herausgeber:in)


    Erscheinungsdatum :

    2023-08-31


    Format / Umfang :

    15 pages , 660108 byte


    Anmerkungen:

    OASIcs, Vol. 115, 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2023), pages 13:1-13:15





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    DINING CAR FOR RAILWAY ROLLING STOCK AND RAILWAY ROLLING STOCK

    KONDIRA EMMANYUEL | Europäisches Patentamt | 2021

    Freier Zugriff

    RAILWAY ROLLING STOCK

    HIRASHIMA TOSHIYUKI / HONMA SHIROU / NAGAHARA HITOSHI | Europäisches Patentamt | 2016

    Freier Zugriff

    Method for controlling railway rolling stock and corresponding railway rolling stock

    VILLIÉ LOUIS / SEYADOU MOUSTAPHA MALANGOU / MORVAN FABRICE | Europäisches Patentamt | 2023

    Freier Zugriff

    Railway rolling stock refurbishment

    Batisse, F. | Online Contents | 1998


    Railway rolling stock refurbishment

    Batisse, F. | British Library Online Contents | 1998