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 条
  • [1] Probabilistic time-dependent vehicle routing problem
    Tomáš Režnar
    Jan Martinovič
    Kateřina Slaninová
    Ekaterina Grakova
    Vít Vondrák
    [J]. Central European Journal of Operations Research, 2017, 25 : 545 - 560
  • [2] The real-time time-dependent vehicle routing problem
    Chen, Huey-Kuo
    Hsueh, Che-Fu
    Chang, Mei-Shiang
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2006, 42 (05) : 383 - 408
  • [3] Uncertain time-dependent vehicle routing problem with time window
    Li, Bing-Fei
    Xiong, Zhi-Yong
    Zhang, Jian-Ye
    Mao, Sheng
    Zhao, Xiao-Lin
    [J]. Kongzhi yu Juece/Control and Decision, 2017, 32 (05): : 804 - 810
  • [4] The time-dependent shortest path and vehicle routing problem
    Jaballah, Rabie
    Veenstra, Marjolein
    Coelho, Leandro C.
    Renaud, Jacques
    [J]. INFOR, 2021, 59 (04) : 592 - 622
  • [5] A mathematical model for the time-dependent vehicle routing problem
    Zaman baʇimli araçrotalama problemi için bir matematiksel model
    [J]. Koç, Çaʇri, 1600, Gazi Universitesi (29):
  • [6] Genetic algorithm for the time-dependent vehicle routing problem
    Jung, S
    Haghani, A
    [J]. TRANSPORTATION NETWORK MODELING 2001: PLANNING AND ADMINISTRATION, 2001, (1771): : 164 - 171
  • [7] MATHEMATICAL MODEL FOR THE TIME-DEPENDENT VEHICLE ROUTING PROBLEM
    Koc, Cagri
    Karaoglan, Ismail
    [J]. JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2014, 29 (03): : 549 - 558
  • [8] Time-dependent vehicle routing problem with path flexibility
    Huang, Yixiao
    Zhao, Lei
    Van Woensel, Tom
    Gross, Jean-Philippe
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2017, 95 : 169 - 195
  • [9] Solving Capacitated Time-Dependent Vehicle Routing Problem
    Ribic, Filip
    Erdelic, Tomislav
    Caric, Tonci
    Erdelic, Martina
    [J]. CENTRAL EUROPEAN CONFERENCE ON INFORMATION AND INTELLIGENT SYSTEMS, CECIIS 2022, 2022, : 449 - 456
  • [10] Research of the Time-dependent Electric Vehicle Routing Problem
    Liu, Kaiji
    Ye, Peng
    Hong, Tao
    Li, Bo
    [J]. ICCCV 2019: PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON CONTROL AND COMPUTER VISION, 2019, : 97 - 101
12345