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
Central European Journal of Operations Research, 2017, 25 : 545 - 560
[2] Uncertain time-dependent vehicle routing problem with time window
Li B.-F.
Xiong Z.-Y.
Zhang J.-Y.
Mao S.
Zhao X.-L.
Kongzhi yu Juece/Control and Decision, 2017, 32 (05): : 804 - 810
[3] The time-dependent shortest path and vehicle routing problem
Jaballah, Rabie
Veenstra, Marjolein
Coelho, Leandro C.
Renaud, Jacques
INFOR, 2021, 59 (04) : 592 - 622
[4] The real-time time-dependent vehicle routing problem
Chen, Huey-Kuo
Hsueh, Che-Fu
Chang, Mei-Shiang
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2006, 42 (05) : 383 - 408
[5] Time-dependent vehicle routing problem with path flexibility
Huang, Yixiao
Zhao, Lei
Van Woensel, Tom
Gross, Jean-Philippe
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2017, 95 : 169 - 195
[6] Genetic algorithm for the time-dependent vehicle routing problem
Jung, S
Haghani, A
TRANSPORTATION NETWORK MODELING 2001: PLANNING AND ADMINISTRATION, 2001, (1771): : 164 - 171
[7] A mathematical model for the time-dependent vehicle routing problem
Zaman baʇimli araçrotalama problemi için bir matematiksel model
Koç, Çaʇri, 1600, Gazi Universitesi (29):
[8] MATHEMATICAL MODEL FOR THE TIME-DEPENDENT VEHICLE ROUTING PROBLEM
Koc, Cagri
Karaoglan, Ismail
JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2014, 29 (03): : 549 - 558
[9] Solving Capacitated Time-Dependent Vehicle Routing Problem
Ribic, Filip
Erdelic, Tomislav
Caric, Tonci
Erdelic, Martina
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
ICCCV 2019: PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON CONTROL AND COMPUTER VISION, 2019, : 97 - 101

← 1 2 3 4 5 →