A Recent Brief Survey for the Multi Depot Heterogenous Vehicle Routing Problem with Time Windows

被引：12

作者：

Rabbouch, Bochra ^{[1
]}

Mraihi, Rafaa ^{[2
]}

Saadaoui, Foued ^{[3
]}

机构：

[1] Univ Tunis, Inst Super Gest Tunis, Tunis, Tunisia

[2] Univ Mannouba, Ecole Super Commerce Tunis, Manouba, Tunisia

[3] Univ Sousse, IHEC, Sousse, Tunisia

来源：

HYBRID INTELLIGENT SYSTEMS, HIS 2017 | 2018年 / 734卷

关键词：

Vehicle routing problem; Exact methods; Heuristics; Meta-heuristics; CVRP; VRPTW; HVRP; MDVRP; MDHVRPTW; Combinatorial optimization problem; FLEET; ALGORITHM; DELIVERY;

D O I：

10.1007/978-3-319-76351-4_15

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper, we have presented a literature review on the recent publications concerning the Multi Depot Heterogenous Vehicle Routing Problem with Time Windows (MDHVRPTW) and its variants. As variants, we have described works tackling the Capacitated Vehicle Routing Problem (CVRP), the Vehicle Routing Problem with Time Windows (VRPTW), the Heterogenous Vehicle Routing Problem (HVRP) and the Multi Depot Vehicle Routing Problem (MDVRP). Up to 53 recent papers including approaches and methods were surveyed to state the art of this real-life vehicle routing problem.

引用

页码：147 / 157

页数：11

共 53 条

[1] A constructive heuristic for time-dependent multi-depot vehicle routing problem with time-windows and heterogeneous fleet [J].

Afshar-Nadjafi B. ;

Afshar-Nadjafi A. .

Journal of King Saud University - Engineering Sciences, 2017, 29 (01) :29-34

[2]

Afshar-Nadjafi Behrouz, 2016, International Journal of Operational Research, V26, P88

[3] Modified artificial bee colony for the vehicle routing problems with time windows [J].

Alzaqebah, Malek ;

Abdullah, Salwani ;

Jawarneh, Sana .

SPRINGERPLUS, 2016, 5

[4] Multi-depot vehicle routing problem with time windows considering delivery and installation vehicles [J].

Bae, Heechul ;

Moon, Ilkyeong .

APPLIED MATHEMATICAL MODELLING, 2016, 40 (13-14) :6536-6549

[5]

Baldacci R, 2008, OPER RES COMPUT SCI, V43, P3, DOI 10.1007/978-0-387-77778-8_1

[6] Quantum Inspired Algorithm for a VRP with Heterogeneous Fleet Mixed Backhauls and Time Windows [J].

Berghida, Meryem ;

Boukra, Abdelmadjid .

INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2016, 7 (04) :18-38

[7]

Berov TD, 2016, International Journal for Trafficand Transport Engineering, V6, P159

[8] A branch-and-cut-and-price algorithm for the multi-depot heterogeneous vehicle routing problem with time windows [J].

Bettinelli, Andrea ;

Ceselli, Alberto ;

Righini, Giovanni .

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2011, 19 (05) :723-740

[9]

Bouzid M. C., 2016, COMPUT OPER RES

[10] Vehicle routing problem with time windows, part 1:: Route construction and local search algorithms [J].

Bräysy, I ;

Gendreau, M .

TRANSPORTATION SCIENCE, 2005, 39 (01) :104-118

← 1 2 3 4 5 6 →