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 条

[41] Fleet management: A vehicle and driver assignment model
Monnerat, Filipe
Dias, Joana
Alves, Maria Joao
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 278 (01) : 64 - 75
[42] Optimizing goods assignment and the vehicle routing problem with time-dependent travel speeds
Kuo, Yiyo
Wang, Chi-Chang
Chuang, Pei-Ying
COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 57 (04) : 1385 - 1392
[43] The Time Window Assignment Vehicle Routing Problem with Time-Dependent Travel Times
Spliet, Remy
Dabia, Said
Van Woensel, Tom
TRANSPORTATION SCIENCE, 2018, 52 (02) : 261 - 276
[44] An investigation of nature inspired algorithms on a particular vehicle routing problem in the presence of shift assignment
Alp, Gozde
Alkaya, Ali Fuat
COMPUTERS & OPERATIONS RESEARCH, 2022, 141
[45] Modeling the Parallel Drone Scheduling Vehicle Routing Problem as a Heterogeneous Vehicle Routing Problem
Montemanni, Roberto
Dell'Amico, Mauro
Corsini, Andrea
PROCEEDINGS OF THE 2024 9TH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION TECHNOLOGY, ICIIT 2024, 2024, : 410 - 415
[46] Extensions to the generalised assignment heuristic for vehicle routing
Baker, BM
Sheasby, J
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 119 (01) : 147 - 157
[47] A GENERALIZED ASSIGNMENT HEURISTIC FOR VEHICLE-ROUTING
FISHER, ML
JAIKUMAR, R
NETWORKS, 1981, 11 (02) : 109 - 124
[48] Open Vehicle Routing Problem
Cickova, Zuzana
Brezina, Ivan
Pekar, Juraj
MATHEMATICAL METHODS IN ECONOMICS (MME 2014), 2014, : 124 - 127
[49] The Consistent Vehicle Routing Problem
Groer, Chris
Golden, Bruce
Wasil, Edward
M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT, 2009, 11 (04) : 630 - 643
[50] The Hybrid Vehicle Routing Problem
Mancini, Simona
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2017, 78 : 1 - 12

← 1 2 3 4 5 →