TRB Pubsindex
Text Size:
x

« Prev Next »

Return to Results | New Search

Bookmark and Share

Title:

Fixed-Interval Scheduling Formulation of Single-Depot Vehicle Assignment for Public Transit in China

Accession Number:

01366533

Record Type:

Component

Abstract:

Transit vehicle scheduling plays an important role in APTS (Advanced Public Transportation System). This article investigates the fixed interval scheduling formulation of single-depot vehicle scheduling problem (SDVSP) for public transit. The fixed interval scheduling problem is an optimization problem of assigning ideal jobs to machines at appropriate times to maximize production in computer science and industrial engineering. Formulating the transit vehicle assignment problem to the fixed interval scheduling problem allows transportation engineers to make use of those out-of-the-box theories and solution methods already developed for fixed interval scheduling problem. In this paper, transit vehicle scheduling process is re-formulated to fit the fixed interval scheduling model in job shop scheduling theory. Four different cases are considered corresponding to various realistic conditions of vehicle assignment. The SDVSP with multiple vehicle types is formulated as a non-preemptive online multiprocessor-task fixed interval scheduling model. To solve the proposed model, the FIFO (First In, First Out) rule is introduced and proved to be the optimal criterion via competitive analysis, thus a greedy algorithm based on FIFO rule is proposed. The algorithm is demonstrated using field data collected from some routes scheduling at Shijiazhuang, the Capital of Hebei Province in China. The optimal solution obtained by SDVSP model provides better vehicle usage, operating efficiency while maintaining the same level of service compared with the outcome of the actual vehicle scheduling.

Supplemental Notes:

This paper was sponsored by TRB committee ABE90 Transportation in the Developing Countries

Monograph Accession #:

01362476

Report/Paper Numbers:

12-3054

Language:

English

Corporate Authors:

Transportation Research Board

500 Fifth Street, NW
Washington, DC 20001 United States

Authors:

Zhang, Jian
Li, Wenquan
Wang, Wei
Ran, Bin

Pagination:

24p

Publication Date:

2012

Conference:

Transportation Research Board 91st Annual Meeting

Location: Washington DC, United States
Date: 2012-1-22 to 2012-1-26
Sponsors: Transportation Research Board

Media Type:

Digital/other

Features:

Appendices; Figures; References; Tables

Subject Areas:

Data and Information Technology; Operations and Traffic Management; Public Transportation; I71: Traffic Theory; I73: Traffic Control

Source Data:

Transportation Research Board Annual Meeting 2012 Paper #12-3054

Files:

TRIS, TRB

Created Date:

Feb 8 2012 5:14PM