Dynamic Assignment Vehicle Routing Problem with Time Windows

被引：0
|
作者：
Los, Kim J. [1 ,2 ]
Phillipson, Frank [1 ]
van Kempen, Elisah A. [1 ]
Quak, Hans J. [1 ,3 ]
Stelwagen, Uilke [1 ]
机构：
[1] TNO, POB 96800, NL-2509 JE The Hague, Netherlands
[2] Erasmus Univ, Rotterdam, Netherlands
[3] Breda Univ Appl Sci, Breda, Netherlands
来源：
COMPUTATIONAL LOGISTICS, ICCL 2020 | 2020年 / 12433卷
关键词：
Home delivery; Dynamic Vehicle Routing; Time Windows; NEIGHBORHOOD SEARCH;
D O I：
10.1007/978-3-030-59747-4_9
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Offering time windows to receivers of last-mile delivery is becoming a distinguishing factor. However, we see that in practice carriers have to create routes for their vehicles based on destination information, that is just being revealed when a parcel arrives in the depot. The parcel has to be assigned directly to a vehicle, making this a Dynamic Assignment Vehicle Routing Problem. Incorporating time windows is hard in this case. In this paper an approach is presented to solve this problem including Time Windows. A comparison is made with a real observation and with a solution method for the base problem.
引用
收藏
页码：135 / 150
页数：16
相关论文
共 50 条
  • [1] A hybrid approach for the dynamic vehicle routing problem with time windows
    Alvarenga, GB
    Silva, RMDA
    Mateus, GR
    [J]. HIS 2005: 5th International Conference on Hybrid Intelligent Systems, Proceedings, 2005, : 61 - 66
  • [2] Local search for Dynamic Vehicle Routing Problem with Time Windows
    Huang, Zhaohe
    Geng, Kaifeng
    [J]. 2013 2ND INTERNATIONAL SYMPOSIUM ON INSTRUMENTATION AND MEASUREMENT, SENSOR NETWORK AND AUTOMATION (IMSNA), 2013, : 841 - 844
  • [3] Customer satisfaction in dynamic vehicle routing problem with time windows
    Barkaoui, M.
    Berger, J.
    Boukhtouta, A.
    [J]. APPLIED SOFT COMPUTING, 2015, 35 : 423 - 432
  • [4] A Regret Policy for the Dynamic Vehicle Routing Problem with Time Windows
    Dieter, Peter
    [J]. COMPUTATIONAL LOGISTICS, ICCL 2023, 2023, 14239 : 235 - 247
  • [5] The vehicle routing problem with time windows
    Li, GL
    Zhu, XL
    [J]. PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS, 2005, : 236 - 240
  • [6] A Stochastic and Dynamic Vehicle Routing Problem with Time Windows and Customer Impatience
    M. Pavone
    N. Bisnik
    E. Frazzoli
    V. Isler
    [J]. Mobile Networks and Applications, 2009, 14
  • [7] Vehicle Routing Problem with Drones Considering Time Windows and Dynamic Demand
    Han, Jing
    Liu, Yanqiu
    Li, Yan
    [J]. APPLIED SCIENCES-BASEL, 2023, 13 (24):
  • [8] Restricted Dynamic Heterogeneous Fleet Vehicle Routing Problem with Time Windows
    de Armas, Jesica
    Melian-Batista, Belen
    Moreno-Perez, Jose A.
    [J]. ADVANCES IN COMPUTATIONAL INTELLIGENCE, PT II, 2013, 7903 : 36 - 45
  • [9] Genetic algorithm for solving a dynamic vehicle routing problem with time windows
    Abidi, Hamida
    Hassine, Khaled
    Mguis, Fethi
    [J]. PROCEEDINGS 2018 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS), 2018, : 782 - 788
  • [10] A Stochastic and Dynamic Vehicle Routing Problem with Time Windows and Customer Impatience
    Pavone, M.
    Bisnik, N.
    Frazzoli, E.
    Isler, V.
    [J]. MOBILE NETWORKS & APPLICATIONS, 2009, 14 (03): : 350 - 364
12345