Vehicle routing and staffing for sedan service

Oktay Günlük; Tracy Kimbrel; Laszlo Ladanyi; Baruch Schieber; Gregory B. Sorkin

doi:10.1287/trsc.1050.0122

Vehicle routing and staffing for sedan service

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

Research output: Contribution to journal › Article › peer-review

12 Scopus citations

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.

Original language	English (US)
Pages (from-to)	313-326
Number of pages	14
Journal	Transportation Science
Volume	40
Issue number	3
DOIs	https://doi.org/10.1287/trsc.1050.0122
State	Published - 2006
Externally published	Yes

All Science Journal Classification (ASJC) codes

Civil and Structural Engineering
Transportation

Keywords

Column generation
Driver staffing
Integer programming
Urban transportation services
Vehicle routing

Access to Document

10.1287/trsc.1050.0122

Cite this

@article{7d0ee59f3af243eab6464b8e4e40bc53,

title = "Vehicle routing and staffing for sedan service",

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 = "Column generation, Driver staffing, Integer programming, Urban transportation services, Vehicle routing",

author = "Oktay G{\"u}nl{\"u}k and Tracy Kimbrel and Laszlo Ladanyi and Baruch Schieber and Sorkin, {Gregory B.}",

year = "2006",

doi = "10.1287/trsc.1050.0122",

language = "English (US)",

volume = "40",

pages = "313--326",

journal = "Transportation Science",

issn = "0041-1655",

publisher = "INFORMS Inst.for Operations Res.and the Management Sciences",

number = "3",

}

TY - JOUR

T1 - Vehicle routing and staffing for sedan service

AU - Günlük, Oktay

AU - Kimbrel, Tracy

AU - Ladanyi, Laszlo

AU - Schieber, Baruch

AU - Sorkin, Gregory B.

PY - 2006

Y1 - 2006

N2 - 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.

AB - 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.

KW - Column generation

KW - Driver staffing

KW - Integer programming

KW - Urban transportation services

KW - Vehicle routing

UR - http://www.scopus.com/inward/record.url?scp=33746606968&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33746606968&partnerID=8YFLogxK

U2 - 10.1287/trsc.1050.0122

DO - 10.1287/trsc.1050.0122

M3 - Article

AN - SCOPUS:33746606968

SN - 0041-1655

VL - 40

SP - 313

EP - 326

JO - Transportation Science

JF - Transportation Science

IS - 3

ER -

Vehicle routing and staffing for sedan service

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this