Skip to main content
Article thumbnail
Location of Repository

Vehicle routing and staffing for sedan service

By Oktay Günlük, Tracy Kimbrel, Laszlo Ladanyi, Baruch Schieber and Gregory B. Sorkin


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

Topics: HE Transportation and Communications, QA75 Electronic computers. Computer science
Publisher: Institute for Operations Research and Management Sciences (INFORMS)
Year: 2006
DOI identifier: 10.1287/trsc.1050.0122
OAI identifier:
Provided by: LSE Research Online
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://transci.journal.informs... (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.