Intelligent transportation systems (ITS) play an important role in public transit. This study addresses modeling and algorithm for the optimal single-depot vehicle scheduling problem (SDVSP) in the intelligent public transit operation, which has been implemented successfully in practice. The problem is formulated as a fixed-interval scheduling model in accord with job shop scheduling theory, which aims to assign ideal jobs to machines at appropriate times to maximize production in computer science or industrial engineering. This model allows transportation engineers to make use of those out-of-the-box theories and solution methods already developed for fixed-interval scheduling problems. In this article, the SDVSP with multiple vehicle types is established as a non-preemptive online multiprocessor-task fixed-interval scheduling model. As conventional solution methods for solving fixed interval scheduling problems are no longer available for the proposed model, this article develops the algorithm based on the FIFO (first in, first out) rule to find the optimal vehicle scheduling solution, and the optimal criterion is proved via competitive analysis. A case study is carried out to evaluate the proposed methodology by using field data collected from one transit system.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Optimizing Single-Depot Vehicle Scheduling Problem: Fixed-Interval Model and Algorithm


    Contributors:
    Zhang, Jian (author) / Li, Wenquan (author) / Qiu, Feng (author)

    Published in:

    Publication date :

    2015-07-03


    Size :

    10 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Vehicle Scheduling Problem with Multiple Type of Vehicles and a Single Depot

    Costa, A. / Branco, I. / Paixao, J. M. P. et al. | British Library Conference Proceedings | 1995


    A branch and bound algorithm for the multiple depot vehicle scheduling problem

    Carpaneto, G. / Dell'Amico, M. / Fischetti, M. et al. | Tema Archive | 1989


    Models and Algorithms for Single-Depot Vehicle Scheduling

    Freling, Richard | Online Contents | 2001


    Models and Algorithms for Single-Depot Vehicle Scheduling

    Freling, R. / Wagelmans, A. P. M. / Paixao, J. M. P. | British Library Online Contents | 2001