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 条
  • [1] The driver and vehicle routing problem
    Dominguez-Martin, Bencomo
    Rodriguez-Martin, Inmaculada
    Salazar-Gonzalez, Juan-Jose
    COMPUTERS & OPERATIONS RESEARCH, 2018, 92 : 56 - 64
  • [2] Electric truck routing and platooning problem considering vehicle charging and driver assignment on highway networks
    Yan, Xiaoyuan
    Xu, Min
    Sun, Xiaotong
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2025, 173
  • [3] The periodic vehicle routing problem with driver consistency
    Rodriguez-Martin, Inmaculada
    Salazar-Gonzalez, Juan-Jose
    Yaman, Hande
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 273 (02) : 575 - 584
  • [4] A Heuristic Approach to the Driver and Vehicle Routing Problem
    Dominguez-Martin, Bencomo
    Rodriguez-Martin, Inmaculada
    Salazar-Gonzalez, Juan-Jose
    COMPUTATIONAL LOGISTICS (ICCL 2018), 2018, 11184 : 295 - 305
  • [5] The Time Window Assignment Vehicle Routing Problem
    Spliet, Remy
    Gabor, Adriana F.
    TRANSPORTATION SCIENCE, 2015, 49 (04) : 721 - 731
  • [6] Assignment Problem and Vehicle Routing Problem for an Improvement of Cash Distribution
    Boonsam, Prat
    Suthikarnnarunai, Nanthi
    Chitphaiboon, Whetisak
    WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, WCECS 2011, VOL II, 2011, : 1160 - 1164
  • [7] An efficient multistart heuristic for the driver and vehicle routing problem
    Dominguez-Martin, Bencomo
    Rodriguez-Martin, Inmaculada
    Salazar-Gonzalez, Juan-Jose
    COMPUTERS & OPERATIONS RESEARCH, 2023, 150
  • [8] Periodic Heterogeneous Vehicle Routing Problem With Driver Scheduling
    Panggabean, Ellis Mardiana
    Mawengkang, Herman
    Azis, Zainal
    Sari, Rina Filia
    4TH INTERNATIONAL CONFERENCE ON OPERATIONAL RESEARCH (INTERIOR), 2018, 300
  • [9] Dynamic Assignment Vehicle Routing Problem with Time Windows
    Los, Kim J.
    Phillipson, Frank
    van Kempen, Elisah A.
    Quak, Hans J.
    Stelwagen, Uilke
    COMPUTATIONAL LOGISTICS, ICCL 2020, 2020, 12433 : 135 - 150
  • [10] The discrete time window assignment vehicle routing problem
    Spliet, Remy
    Desaulniers, Guy
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 244 (02) : 379 - 391
12345