The Driver Assignment Vehicle Routing Problem

被引：8

作者：

Spliet, Remy ^{[1
]}

Dekker, Rommert ^{[1
]}

机构：

[1] Erasmus Univ, Inst Econometr, Rotterdam, Netherlands

来源：

NETWORKS | 2016年 / 68卷 / 03期

关键词：

vehicle routing; driver assignment; clustering; Lagrangian relaxation; branch-and-bound; consistency; distribution networks; ALGORITHM; LOCATION;

D O I：

10.1002/net.21694

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

We introduce the driver assignment vehicle routing problem, DAVRP. In this problem, drivers are assigned to customers before demand is known, and after demand is known a routing schedule has to be made such that every driver visits at least a fraction a of its assigned customers. We present a solution procedure to investigate how much transportation costs increase by adhering to the driver assignments. Furthermore, we distinguish between the case in which customers that are not visited by their assigned driver are visited by backup drivers only, and the case in which slack capacity of regular drivers is utilized to visit these customers. We use randomly generated instances of the DAVRP to provide examples where the difference in transportation costs is substantial. (C) 2016 Wiley Periodicals, Inc.

引用

页码：212 / 223

页数：12

共 50 条

[31] The Vehicle Routing Problem with Divisible Deliveries and Pickups
Nagy, Gabor
Wassan, Niaz A.
Speranza, M. Grazia
Archetti, Claudia
TRANSPORTATION SCIENCE, 2015, 49 (02) : 271 - 294
[32] Open Vehicle Routing Problem
Cickova, Zuzana
Brezina, Ivan
Pekar, Juraj
MATHEMATICAL METHODS IN ECONOMICS (MME 2014), 2014, : 124 - 127
[33] The Consistent Vehicle Routing Problem
Groer, Chris
Golden, Bruce
Wasil, Edward
M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT, 2009, 11 (04) : 630 - 643
[34] Capacitated Vehicle Routing Problem
Carwalo, Tejal
Thankappan, Jerin
Patil, Vandana
2017 2ND INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS, COMPUTING AND IT APPLICATIONS (CSCITA), 2017, : 17 - 21
[35] The Accessibility Vehicle Routing Problem
Ibarra-Rojas, O. J.
Hernandez, L.
Ozuna, L.
JOURNAL OF CLEANER PRODUCTION, 2018, 172 : 1514 - 1528
[36] On a periodic vehicle routing problem
Coene, S.
Arnout, A.
Spieksma, F. C. R.
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (12) : 1719 - 1728
[37] On the Selective Vehicle Routing Problem
Sabo, Cosmin
Pop, Petrica C.
Horvat-Marc, Andrei
MATHEMATICS, 2020, 8 (05)
[38] The rendezvous vehicle routing problem
Bruce Golden
Eric Oden
S. Raghavan
Optimization Letters, 2023, 17 : 1711 - 1738
[39] Customized bus service design for jointly optimizing passenger-to-vehicle assignment and vehicle routing
Tong, Lu
Zhou, Leishan
Liu, Jiangtao
Zhou, Xuesong
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2017, 85 : 451 - 475
[40] An initial task assignment method for tasks assignment and routing problem
Morihiro, Yusuke
Miyamoto, Toshiyuki
Kumagai, Sadatoshi
PROCEEDINGS OF SICE ANNUAL CONFERENCE, VOLS 1-8, 2007, : 518 - 523

← 1 2 3 4 5 →