In practice, vehicle scheduling is planned on a variable timetable so that the departure times of trips can be shifted in tolerable ranges, rather than on a fixed timetable, to decrease the required fleet size. This paper investigates the vehicle scheduling problem on a variable timetable with the constraint that each vehicle can perform limited trips. Since the connection-based model is difficult to solve by optimization software for a medium-scale or large-scale instance, a designed path-based model is developed. A Benders-and-Price algorithm by combining the Benders decomposition and column generation is proposed to solve the LP-relaxation of the path-based model, and a bespoke Branch-and-Price is used to obtain the integer solution. Numerical experiments indicate that a variable timetable approach can reduce the required fleet size with a tolerable timetable deviation in comparison with a fixed timetable approach. Moreover, the proposed algorithm is greatly superior to GUROBI in terms of computational efficiency and guarantees the quality of the solution.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Optimizing Vehicle Scheduling Based on Variable Timetable by Benders-and-Price Approach


    Beteiligte:
    Zekang Lan (Autor:in) / Shiwei He (Autor:in) / Rui Song (Autor:in) / Sijia Hao (Autor:in)


    Erscheinungsdatum :

    2019




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    Vehicle and Crew Scheduling with Flexible Timetable

    Keri, A. / Haase, K. / Gesellschaft fur Operations Research | British Library Conference Proceedings | 2007


    Integrated public transport timetable synchronization with vehicle scheduling

    Liu, Tao / Ceder, Avishai (Avi) / Chowdhury, Subeh | Taylor & Francis Verlag | 2017


    Tram Network Modeling for Optimizing Timetable

    Ou, Dongxiu / Liu, Shujie | ASCE | 2019


    Optimizing Timetable Synchronization for Rail Mass Transit

    Wong, Rachel C.W. | Online Contents | 2008


    Optimizing Timetable Synchronization for Rail Mass Transit

    Wong, R.C.W. / Yuen, T.W.Y. / Fung, K.W. et al. | British Library Online Contents | 2008