A way to optimally solve a time-dependent Vehicle Routing Problem with Time Windows

被引：39
|
作者：
Soler, David [1 ]
Albiach, Jose [1 ]
Martinez, Eulalia [1 ]
机构：
[1] Univ Politecn Valencia, Inst Univ Matemat Pura & Aplicada, Valencia 46022, Spain
来源：
OPERATIONS RESEARCH LETTERS | 2009年 / 37卷 / 01期
关键词：
Vehicle Routing; Time window; Time-dependent costs; TRAVEL-TIMES; EFFICIENT TRANSFORMATION; ALGORITHM;
D O I：
10.1016/j.orl.2008.07.007
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper we deal with a generalization of the Vehicle Routing Problem with Time Windows that considers time-dependent travel times and costs, Through several steps we transform this extension into an Asymmetric Capacitated Vehicle Routing Problem, so it can be solved both optimally and heuristically with known codes. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：37 / 42
页数：6
相关论文
共 50 条
  • [1] A way to optimally solve a green time-dependent vehicle routing problem with time windows
    Iman Kazemian
    Masoud Rabbani
    Hamed Farrokhi-Asl
    [J]. Computational and Applied Mathematics, 2018, 37 : 2766 - 2783
  • [2] A way to optimally solve a green time-dependent vehicle routing problem with time windows
    Kazemian, Iman
    Rabbani, Masoud
    Farrokhi-Asl, Hamed
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (03): : 2766 - 2783
  • [3] A hybrid algorithm for time-dependent vehicle routing problem with time windows
    Pan, Binbin
    Zhang, Zhenzhen
    Lim, Andrew
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2021, 128
  • [4] Branch and Price for the Time-Dependent Vehicle Routing Problem with Time Windows
    Dabia, Said
    Ropke, Stefan
    van Woensel, Tom
    De Kok, Ton
    [J]. TRANSPORTATION SCIENCE, 2013, 47 (03) : 380 - 396
  • [5] Multi-trip time-dependent vehicle routing problem with time windows
    Pan, Binbin
    Zhang, Zhenzhen
    Lim, Andrew
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 291 (01) : 218 - 231
  • [6] Time-Dependent Electric Vehicle Routing Problem with Time Windows and Path Flexibility
    Wang, Li
    Gao, Shuai
    Wang, Kai
    Li, Tong
    Li, Lin
    Chen, Zhiyuan
    [J]. JOURNAL OF ADVANCED TRANSPORTATION, 2020, 2020 : 1DUMMMY
  • [7] Time-dependent and bi-objective vehicle routing problem with time windows
    Zhao, P. X.
    Luo, W. H.
    Han, X.
    [J]. ADVANCES IN PRODUCTION ENGINEERING & MANAGEMENT, 2019, 14 (02): : 201 - 212
  • [8] Collaboration and resource sharing in the multidepot time-dependent vehicle routing problem with time windows
    Wang, Yong
    Wei, Zikai
    Luo, Siyu
    Zhou, Jingxin
    Zhen, Lu
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2024, 192
  • [9] Correction to the Paper "Branch and Price for the Time-Dependent Vehicle Routing Problem with Time Windows"
    Dabia, Said
    Ropke, Stefan
    van Woensel, Tom
    [J]. TRANSPORTATION SCIENCE, 2024, 58 (05)
  • [10] An iterated local search algorithm for the time-dependent vehicle routing problem with time windows
    Hashimoto, Hideki
    Yagiura, Mutsunori
    Ibaraki, Toshihide
    [J]. DISCRETE OPTIMIZATION, 2008, 5 (02) : 434 - 456
12345