The Vehicle Scheduling Problem for Fleets with Alternative-Fuel Vehicles

Jonathan D. Adler () and Pitu B. Mirchandani ()
Additional contact information
Jonathan D. Adler: School of Computing, Informatics, and Decision Systems Engineering, Arizona State University, Tempe, Arizona 85281
Pitu B. Mirchandani: School of Computing, Informatics, and Decision Systems Engineering, Arizona State University, Tempe, Arizona 85281

Transportation Science, 2017, vol. 51, issue 2, 441-456

Abstract: Alternative-fuel vehicles are gaining popularity as a mode of transit, and research is being done into how current infrastructure can accommodate them. The problem of vehicle scheduling consists of assigning a fleet of vehicles to service a given set of trips with start and end times. Vehicle scheduling changes when alternative-fuel vehicles are used since the vehicles can carry only a limited amount of fuel and can refuel only at fixed locations. This paper presents the alternative-fuel multiple depot vehicle scheduling problem, a modification of the standard multiple depot vehicle scheduling problem where there is a given set of fueling stations and a fuel capacity for the vehicles. The problem is formally defined and formulated as an integer program, and a branch-and-price algorithm is proposed to solve the problem. A heuristic solution is also presented, and both are tested on randomly generated data and data on the Valley Metro bus network in the Phoenix, Arizona, metropolitan area.

Keywords: vehicle scheduling problem; alternative-fuel vehicles; fuel constraint; column generation; branch-and-price (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
https://doi.org/10.1287/trsc.2015.0615 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:51:y:2017:i:2:p:441-456

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().