Probabilistic time-dependent vehicle routing problem

被引：6
|
作者：
Reznar, Tomas [1 ]
Martinovic, Jan [1 ]
Slaninova, Katerina [1 ]
Grakova, Ekaterina [1 ]
Vondrak, Vit [1 ]
机构：
[1] VSB Tech Univ Ostrava, IT4Innovat, 17 Listopadu 15-2172, Ostrava, Czech Republic
来源：
CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH | 2017年 / 25卷 / 03期
关键词：
Vehicle routing; Probabilistic time-dependent vehicle routing problem; Probability of arrival; SIMULTANEOUS PICKUP; ALGORITHM; DELIVERIES;
D O I：
10.1007/s10100-016-0459-2
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
The probabilistic time-dependent vehicle routing problem is presented in this paper. It is a novel variant of the vehicle routing problem. The variant is a problem of finding optimal routes for a fleet of vehicles visiting customers in order to proceed delivery or pick-up. All customers must be visited in designated times with given probabilities and services must begin within the given time windows. Each vehicle has a given capacity, which must not be exceeded. The travel time between each two locations is dependent on a vehicle departure time. The paper also contains examples and solution results of testing data sets using the adaptive large neighbourhood search algorithm.
引用
收藏
页码：545 / 560
页数：16
相关论文
共 50 条
  • [21] Time-dependent and bi-objective vehicle routing problem with time windows
    Zhao, P. X.
    Luo, W. H.
    Han, X.
    ADVANCES IN PRODUCTION ENGINEERING & MANAGEMENT, 2019, 14 (02): : 201 - 212
  • [22] Time-Dependent Electric Vehicle Routing Problem with Time Windows and Path Flexibility
    Wang, Li
    Gao, Shuai
    Wang, Kai
    Li, Tong
    Li, Lin
    Chen, Zhiyuan
    JOURNAL OF ADVANCED TRANSPORTATION, 2020, 2020 : 1DUMMMY
  • [23] The Time Window Assignment Vehicle Routing Problem with Time-Dependent Travel Times
    Spliet, Remy
    Dabia, Said
    Van Woensel, Tom
    TRANSPORTATION SCIENCE, 2018, 52 (02) : 261 - 276
  • [24] Multi-trip time-dependent vehicle routing problem with time windows
    Pan, Binbin
    Zhang, Zhenzhen
    Lim, Andrew
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 291 (01) : 218 - 231
  • [25] A way to optimally solve a time-dependent Vehicle Routing Problem with Time Windows
    Soler, David
    Albiach, Jose
    Martinez, Eulalia
    OPERATIONS RESEARCH LETTERS, 2009, 37 (01) : 37 - 42
  • [26] Dynamic vehicle routing problem of heterogeneous fleets with time-dependent networks
    Fan H.
    Zhang Y.
    Tian P.
    Cao Y.
    Ren X.
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2022, 42 (02): : 455 - 470
  • [27] A TIME-DEPENDENT VEHICLE ROUTING PROBLEM SOLVED BY IMPROVED SIMULATED ANNEALING
    Norouzi, Narges
    Sadegh-Amalnick, Mohsen
    Tavakkoli-Moghaddam, Reza
    PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2015, 16 (03): : 458 - 465
  • [28] Developing a Model for the Stochastic Time-Dependent Vehicle-Routing Problem
    Nahum, Oren E.
    Hadas, Yuval
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 118 - 123
  • [29] A way to optimally solve a green time-dependent vehicle routing problem with time windows
    Iman Kazemian
    Masoud Rabbani
    Hamed Farrokhi-Asl
    Computational and Applied Mathematics, 2018, 37 : 2766 - 2783
  • [30] 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
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2024, 192
12345