The Simultaneous Vehicle Scheduling and Passenger Service Problem with Flexible Dwell Times

Joao Filipe Paiva Fonseca, Allan Larsen, Evelien van der Hurk, Roberto Roberti, Stefan Røpke

    Research output: Contribution to conferenceConference abstract for conferenceResearchpeer-review

    148 Downloads (Pure)

    Abstract

    In this talk, we deal with a generalization of the well-known Vehicle Scheduling Problem(VSP) that we call Simultaneous Vehicle Scheduling and Passenger Service Problem with Flexible Dwell Times (SVSPSP-FDT). The SVSPSP-FDT generalizes the VSP because the original timetables of the trips can be changed (i.e., shifted and stretched) in order to minimize a new objective function that aims at minimizing the operational costs plus the waiting times of the passengers at transfer points. Contrary to most generalizations of the VSP, the SVSPSP-FDT establishes the possibility of changing trips' dwell times at important transfer points based on expected passenger ows. We introduce a compact mixed integer linear formulation of the SVSPSP-FDT able to address small instances. We also present a meta-heuristic approach to solve medium/large instances of the problem. The e ectiveness of the proposed solution methods is shown on a set of real-life instances provided by the main bus operator on the greater Copenhagen area. The e ects of considering exible dwell times on the objective function and on the provided solutions are also analysed.
    Original languageEnglish
    Publication date2016
    Publication statusPublished - 2016
    Event28th European Conference on Operational Research - Poznan, Poland
    Duration: 3 Jul 20167 Jul 2016
    http://www.euro2016.poznan.pl/

    Conference

    Conference28th European Conference on Operational Research
    CountryPoland
    CityPoznan
    Period03/07/201607/07/2016
    Internet address

    Cite this

    Fonseca, J. F. P., Larsen, A., van der Hurk, E., Roberti, R., & Røpke, S. (2016). The Simultaneous Vehicle Scheduling and Passenger Service Problem with Flexible Dwell Times. Abstract from 28th European Conference on Operational Research, Poznan, Poland.
    Fonseca, Joao Filipe Paiva ; Larsen, Allan ; van der Hurk, Evelien ; Roberti, Roberto ; Røpke, Stefan. / The Simultaneous Vehicle Scheduling and Passenger Service Problem with Flexible Dwell Times. Abstract from 28th European Conference on Operational Research, Poznan, Poland.
    @conference{e4156bb3cd214e4880372ec85c6b441f,
    title = "The Simultaneous Vehicle Scheduling and Passenger Service Problem with Flexible Dwell Times",
    abstract = "In this talk, we deal with a generalization of the well-known Vehicle Scheduling Problem(VSP) that we call Simultaneous Vehicle Scheduling and Passenger Service Problem with Flexible Dwell Times (SVSPSP-FDT). The SVSPSP-FDT generalizes the VSP because the original timetables of the trips can be changed (i.e., shifted and stretched) in order to minimize a new objective function that aims at minimizing the operational costs plus the waiting times of the passengers at transfer points. Contrary to most generalizations of the VSP, the SVSPSP-FDT establishes the possibility of changing trips' dwell times at important transfer points based on expected passenger ows. We introduce a compact mixed integer linear formulation of the SVSPSP-FDT able to address small instances. We also present a meta-heuristic approach to solve medium/large instances of the problem. The e ectiveness of the proposed solution methods is shown on a set of real-life instances provided by the main bus operator on the greater Copenhagen area. The e ects of considering exible dwell times on the objective function and on the provided solutions are also analysed.",
    author = "Fonseca, {Joao Filipe Paiva} and Allan Larsen and {van der Hurk}, Evelien and Roberto Roberti and Stefan R{\o}pke",
    year = "2016",
    language = "English",
    note = "28th European Conference on Operational Research ; Conference date: 03-07-2016 Through 07-07-2016",
    url = "http://www.euro2016.poznan.pl/",

    }

    Fonseca, JFP, Larsen, A, van der Hurk, E, Roberti, R & Røpke, S 2016, 'The Simultaneous Vehicle Scheduling and Passenger Service Problem with Flexible Dwell Times' 28th European Conference on Operational Research, Poznan, Poland, 03/07/2016 - 07/07/2016, .

    The Simultaneous Vehicle Scheduling and Passenger Service Problem with Flexible Dwell Times. / Fonseca, Joao Filipe Paiva; Larsen, Allan; van der Hurk, Evelien; Roberti, Roberto; Røpke, Stefan.

    2016. Abstract from 28th European Conference on Operational Research, Poznan, Poland.

    Research output: Contribution to conferenceConference abstract for conferenceResearchpeer-review

    TY - ABST

    T1 - The Simultaneous Vehicle Scheduling and Passenger Service Problem with Flexible Dwell Times

    AU - Fonseca, Joao Filipe Paiva

    AU - Larsen, Allan

    AU - van der Hurk, Evelien

    AU - Roberti, Roberto

    AU - Røpke, Stefan

    PY - 2016

    Y1 - 2016

    N2 - In this talk, we deal with a generalization of the well-known Vehicle Scheduling Problem(VSP) that we call Simultaneous Vehicle Scheduling and Passenger Service Problem with Flexible Dwell Times (SVSPSP-FDT). The SVSPSP-FDT generalizes the VSP because the original timetables of the trips can be changed (i.e., shifted and stretched) in order to minimize a new objective function that aims at minimizing the operational costs plus the waiting times of the passengers at transfer points. Contrary to most generalizations of the VSP, the SVSPSP-FDT establishes the possibility of changing trips' dwell times at important transfer points based on expected passenger ows. We introduce a compact mixed integer linear formulation of the SVSPSP-FDT able to address small instances. We also present a meta-heuristic approach to solve medium/large instances of the problem. The e ectiveness of the proposed solution methods is shown on a set of real-life instances provided by the main bus operator on the greater Copenhagen area. The e ects of considering exible dwell times on the objective function and on the provided solutions are also analysed.

    AB - In this talk, we deal with a generalization of the well-known Vehicle Scheduling Problem(VSP) that we call Simultaneous Vehicle Scheduling and Passenger Service Problem with Flexible Dwell Times (SVSPSP-FDT). The SVSPSP-FDT generalizes the VSP because the original timetables of the trips can be changed (i.e., shifted and stretched) in order to minimize a new objective function that aims at minimizing the operational costs plus the waiting times of the passengers at transfer points. Contrary to most generalizations of the VSP, the SVSPSP-FDT establishes the possibility of changing trips' dwell times at important transfer points based on expected passenger ows. We introduce a compact mixed integer linear formulation of the SVSPSP-FDT able to address small instances. We also present a meta-heuristic approach to solve medium/large instances of the problem. The e ectiveness of the proposed solution methods is shown on a set of real-life instances provided by the main bus operator on the greater Copenhagen area. The e ects of considering exible dwell times on the objective function and on the provided solutions are also analysed.

    M3 - Conference abstract for conference

    ER -

    Fonseca JFP, Larsen A, van der Hurk E, Roberti R, Røpke S. The Simultaneous Vehicle Scheduling and Passenger Service Problem with Flexible Dwell Times. 2016. Abstract from 28th European Conference on Operational Research, Poznan, Poland.