Cookies?
Library Header Image
LSE Research Online LSE Library Services

Vehicle routing and staffing for sedan service

Günlük, Oktay and Kimbrel, Tracy and Ladanyi, Laszlo and Schieber, Baruch and Sorkin, Gregory B. (2006) Vehicle routing and staffing for sedan service. Transportation Science, 40 (3). pp. 313-326. ISSN 0041-1655

Full text not available from this repository.
Identification Number: 10.1287/trsc.1050.0122

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.

Item Type: Article
Official URL: http://transci.journal.informs.org/
Additional Information: © 2006 INFORMS
Subjects: H Social Sciences > HE Transportation and Communications
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Sets: Research centres and groups > Management Science Group
Departments > Management
Date Deposited: 13 Apr 2011 13:47
Last Modified: 06 Jun 2012 17:16
URI: http://eprints.lse.ac.uk/id/eprint/35457

Actions (login required)

View Item View Item