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] Vehicle Routing Optimization Problem: A Study on Capacitated Vehicle Routing Problem
Praveen, V
Keerthika, P.
Sivapriya, G.
Sarankumar, A.
Bhasker, Boddu
MATERIALS TODAY-PROCEEDINGS, 2022, 64 : 670 - 674
[32] A branch-and-cut algorithm for the Time Window Assignment Vehicle Routing Problem
Dalmeijer, Kevin
Spliet, Remy
COMPUTERS & OPERATIONS RESEARCH, 2018, 89 : 140 - 152
[33] Vehicle Routing Problem and Capacitated Vehicle Routing Problem Frameworks in Fund Allocation Problem
Mamat, Nur Jumaadzan Zaleha
Jaaman, Saiful Hafizah
Ahmad, Rokiah Rozita
2016 UKM FST POSTGRADUATE COLLOQUIUM, 2016, 1784
[34] VEHICLE ROUTING PROBLEM
CHRISTOFIDES, N
REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1976, 10 (02): : 55 - 70
[35] ON THE VEHICLE ROUTING PROBLEM
Netusil, Zdenek
APLIMAT 2007 - 6TH INTERNATIONAL CONFERENCE, PT I, 2007, : 95 - 100
[36] On the vehicle routing problem
Berman, P
Das, SK
ALGORITHMS AND DATA STRUCTURES, PROCEEDINGS, 2005, 3608 : 360 - 371
[37] On the vehicle routing problem
Achuthan, N.R.
Caccetta, L.
Hill, S.P.
Nonlinear Analysis, Theory, Methods and Applications, 1997, 30 (07): : 4277 - 4288
[38] On the vehicle routing problem
Achuthan, NR
Caccetta, L
Hill, SP
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1997, 30 (07) : 4277 - 4288
[39] A Multilevel Variable Neighborhood Search Heuristic for a Practical Vehicle Routing and Driver Scheduling Problem
Wen, Min
Krapper, Emil
Larsen, Jesper
Stidsen, Thomas K.
NETWORKS, 2011, 58 (04) : 311 - 322
[40] Research on vehicle routing problem with driver experience under knowledge-driven approach
Xu, Rui
Zhu, Yan-Yan
Xiao, Wei
Kongzhi yu Juece/Control and Decision, 2024, 39 (11): : 3848 - 3858

← 1 2 3 4 5 →