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] Vehicle Routing Problem for Hazardous Materials Transportation: An Overview
Hamdi, K.
Labadie, N.
Yalaoui, A.
2014 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2014, : 632 - 636
[42] A simulated annealing heuristic for the hybrid vehicle routing problem
Yu, Vincent F.
Redi, A. A. N. Perwira
Hidayat, Yosi Agustina
Wibowo, Oktaviyanto Jimat
APPLIED SOFT COMPUTING, 2017, 53 : 119 - 132
[43] Probabilistic time-dependent vehicle routing problem
Reznar, Tomas
Martinovic, Jan
Slaninova, Katerina
Grakova, Ekaterina
Vondrak, Vit
CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2017, 25 (03) : 545 - 560
[44] A memetic approach to vehicle routing problem with dynamic requests
Mandziuk, Jacek
Zychowski, Adam
APPLIED SOFT COMPUTING, 2016, 48 : 522 - 534
[45] Research on location and vehicle routing problem of distribution center
Li, YJ
Qi, W
PROCEEDINGS OF THE 2001 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING, VOLS I AND II, 2001, : 613 - 617
[46] The Vehicle Routing Problem with Stochastic Demand and Duration Constraints
Erera, Alan L.
Morales, Juan C.
Savelsbergh, Martin
TRANSPORTATION SCIENCE, 2010, 44 (04) : 474 - 492
[47] The collaborative consistent vehicle routing problem with workload balance
Mancini, Simona
Gansterer, Margaretha
Hartl, Richard F.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 293 (03) : 955 - 965
[48] Research on Vehicle Routing Problem with Time Windows Restrictions
Han, Yun-Qi
Li, Jun-Qing
Jiang, Yong-Qin
Chen, Xing-Rui
Jiang, Kun
Lin, Xiao-Ping
Duan, Pei-Yong
INTELLIGENT COMPUTING THEORIES AND APPLICATION, PT II, 2018, 10955 : 763 - 770
[49] The probabilistic uncapacitated open vehicle routing location problem
Averbakh, Igor
Yu, Wei
NETWORKS, 2023, 82 (01) : 68 - 83
[50] LOWER BOUNDS FOR A VEHICLE ROUTING PROBLEM WITH MOTION CONSTRAINTS
Manyam, Satyanarayana G.
Rathinam, Sivakumar
Darbha, Swaroop
Obermeyer, Karl J.
INTERNATIONAL JOURNAL OF ROBOTICS & AUTOMATION, 2015, 30 (03) : 207 - 215

← 1 2 3 4 5 →