Vehicle Routing and Staffing for Sedan Service

Oktay Günlük (), Tracy Kimbrel (), Laszlo Ladanyi (), Baruch Schieber () and Gregory B. Sorkin ()
Additional contact information
Oktay Günlük: IBM Research, Yorktown Heights, New York 10598
Tracy Kimbrel: IBM Research, Yorktown Heights, New York 10598
Laszlo Ladanyi: IBM Research, Yorktown Heights, New York 10598
Baruch Schieber: IBM Research, Yorktown Heights, New York 10598
Gregory B. Sorkin: IBM Research, Yorktown Heights, New York 10598

Transportation Science, 2006, vol. 40, issue 3, 313-326

Abstract: We present the optimization component of a decision support system developed for a sedan service provider. The system assists supervisors and dispatchers in scheduling driver shifts and routing the fleet throughout the day to satisfy customer demands within tight time windows. We periodically take a snapshot of the dynamic data and formulate an integer program, which we solve to near optimality using column generation. Although the data snapshot is stale by the time a solution is computed, we are able to solve the integer program quickly enough that the solution can be adopted after minor modifications are made by a fast local-search heuristic. The system described in this paper is currently in use and has improved the provider’s productivity significantly.

Keywords: urban transportation services; vehicle routing; driver staffing; integer programming; column generation (search for similar items in EconPapers)
Date: 2006
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1050.0122 (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:40:y:2006:i:3:p:313-326

Access Statistics for this article

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