Vehicle routing and staffing for sedan service

被引：9

作者：

Gunluk, Oktay ^{[1
]}

Kimbrel, Tracy ^{[1
]}

Ladanyi, Laszlo ^{[1
]}

Schieber, Baruch ^{[1
]}

Sorkin, Gregory B. ^{[1
]}

机构：

[1] IBM Res, Yorktown Hts, NY 10598 USA

来源：

TRANSPORTATION SCIENCE | 2006年 / 40卷 / 03期

关键词：

urban transportation services; vehicle routing; driver staffing; integer programming; column generation;

D O I：

10.1287/trsc.1050.0122

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

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.

引用

页码：313 / 326

页数：14

共 20 条

[1] Plant location with minimum inventory [J].