Recent progress of local search in handling the time window constraints of the vehicle routing problem

被引：10

作者：

Hashimoto, Hideki ^{[1
]}

Yagiura, Mutsunori ^{[2
]}

Imahori, Shinji ^{[3
]}

Ibaraki, Toshihide ^{[4
]}

机构：

[1] Nagoya Univ, Dept Comp Sci & Math Informat, Grad Sch Informat Sci, Chikusa Ku, Nagoya, Aichi 4648603, Japan

[2] Nagoya Univ, Dept Comp Sci & Math Informat, Grad Sch Informat Sci, Chikusa Ku, Nagoya, Aichi 4648601, Japan

[3] Nagoya Univ, Grad Sch Engn, Dept Computat Sci & Engn, Chikusa Ku, Nagoya, Aichi 4648603, Japan

[4] Kyoto Coll Grad Studies Informat, Sakyo Ku, Kyoto 6068225, Japan

来源：

ANNALS OF OPERATIONS RESEARCH | 2013年 / 204卷 / 01期

关键词：

Vehicle routing; Time windows; Scheduling; Survey; TARDINESS SCHEDULING PROBLEM; TRAVELING SALESMAN PROBLEM; NEIGHBORHOOD SEARCH; COMPLETION COSTS; ROUTEING PROBLEM; ALGORITHMS; EARLINESS; OPTIMIZATION; HEURISTICS; PATH;

D O I：

10.1007/s10479-012-1264-5

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

Vehicle routing and scheduling problems have a wide range of applications and have been intensively studied in the past half century. The condition that enforces each vehicle to start service at each customer in the period specified by the customer is called the time window constraint. This paper reviews recent results on how to handle hard and soft time window constraints, putting emphasis on its different definitions and algorithms. With these diverse time windows, the problem becomes applicable to a wide range of real-world problems.

引用

页码：171 / 187

页数：17

共 50 条

[41] AN ADAPTIVE LARGE NEIGHBORHOOD SEARCH ALGORITHM FOR VEHICLE ROUTING PROBLEM WITH MULTIPLE TIME WINDOWS CONSTRAINTS
Feng, Bin
Wei, Lixin
Hu, Ziyu
[J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2023, 19 (01) : 573 - 593
[42] Research on Optimization of Electric Vehicle Routing Problem With Time Window
Li, Hao
Li, Zhenping
Cao, Li
Wang, Ruoda
Ren, Mu
[J]. IEEE ACCESS, 2020, 8 : 146707 - 146718
[43] The joint order batching and vehicle routing problem with time window
Boz, Esra
Aras, Nil
[J]. JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2024, 39 (04):
[44] Green vehicle routing problem: Metaheuristic solution with time window
Prakash, Ravi
Pushkar, Shashank
[J]. EXPERT SYSTEMS, 2024, 41 (06)
[45] The Time Window Vehicle Routing Problem Considering Closed Route
Syahputri, Nenna Irsa
Mawengkang, Herman
[J]. INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY (ICONICT), 2017, 930
[46] Scatter search for the vehicle routing problem with time windows
Russell, RA
Chiang, WC
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 169 (02) : 606 - 622
[47] ALGORITHMS FOR THE VEHICLE-ROUTING AND SCHEDULING PROBLEMS WITH TIME WINDOW CONSTRAINTS
SOLOMON, MM
[J]. OPERATIONS RESEARCH, 1987, 35 (02) : 254 - 265
[48] A heuristic for bi-objective vehicle routing with time window constraints
Hong, SC
Park, YB
[J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1999, 62 (03) : 249 - 258
[49] Knowledge-guided local search for the vehicle routing problem
Arnold, Florian
Sorensen, Kenneth
[J]. COMPUTERS & OPERATIONS RESEARCH, 2019, 105 : 32 - 46
[50] An Iterated Local Search for the Split Delivery Vehicle Routing Problem
Wen, Z. Z.
Dong, X. Y.
Han, S.
[J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER INFORMATION SYSTEMS AND INDUSTRIAL APPLICATIONS (CISIA 2015), 2015, 18 : 43 - 46

← 1 2 3 4 5 →