Abstract The Drivers Scheduling Problem (DSP) consists of selecting a set of duties for vehicle drivers, such as bus, train and boat drivers or plane pilots, for the transportation of passengers or goods. This is a complex problem as it involves several constraints related to labour and company rules and may also entail different evaluation criteria and objectives. The ability to develop an adequate model for this problem, which can represent the real problem as closely as possible is an important research area. In this paper we present new mathematical models for the DSP which embody the very complexity of the drivers scheduling problem, besides demonstrating that the solutions generated by these models can easily be implemented in real situations. On the strength of extensive passenger transportation experience in bus companies in Portugal, we propose and test new alternative models to formulate the DSP. These models are based on Set Partitioning/Covering models. Moreover, they also take into account the bus operator issues and the user’s standpoint and environment.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Driver scheduling problem modelling


    Beteiligte:

    Erschienen in:

    Public Transport ; 1 , 2 ; 103-120


    Erscheinungsdatum :

    15.11.2008


    Format / Umfang :

    18 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Multiobjective Metaheuristics for the Bus-Driver Scheduling Problem

    Lourenco, H. R. / Paixao, J. P. / Portugal, R. | British Library Online Contents | 2001


    Driver scheduling based on “driver-friendly” vehicle schedules

    Árgilán, Viktor / Balogh, János / Békési, József et al. | Springer Verlag | 2012


    Driver scheduling based on ``driver-friendly'' vehicle schedules

    Argilan, V. / Balogh, J. / Bekesi, J. et al. | British Library Conference Proceedings | 2012


    Modelling and solving the integrated locomotive scheduling and driver assignment problem with an extension to graph 2-list-colouring problem with compatibility constraints

    Staszek, Jonasz / FAU University Press ein Imprint der Universität Erlangen-Nürnberg, Universitätsbibliothek / Friedrich-Alexander-Universität Erlangen-Nürnberg | TIBKAT | 2023


    A column generation approach for the driver scheduling problem with staff cars

    Perumal, Shyam S. G. / Larsen, Jesper / Lusby, Richard M. et al. | Springer Verlag | 2022