Multiple Variable Neighborhood Search Enriched with ILP Techniques for the Periodic Vehicle Routing Problem with Time Windows

2009 ◽  
pp. 45-59 ◽  
Author(s):  
Sandro Pirkwieser ◽  
Günther R. Raidl
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Variable Neighborhood Search ◽  
Time Windows ◽  
Neighborhood Search ◽  
Routing Problem ◽  
Periodic Vehicle Routing Problem ◽  
Multiple Variable ◽  
Periodic Vehicle Routing

Multi-depot periodic vehicle routing problem with due dates and time windows

2017 ◽  
Vol 69 (2) ◽  
pp. 296-306 ◽  
Author(s):  
Roberto Cantu-Funes ◽  
M. Angélica Salazar-Aguilar ◽  
Vincent Boyer
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Time Windows ◽  
Due Dates ◽  
Routing Problem ◽  
Periodic Vehicle Routing Problem ◽  
Periodic Vehicle Routing

Robust Periodic Vehicle Routing Problem with Time Windows under Uncertainty: An Efficient Algorithm

2018 ◽  
Vol 22 (11) ◽  
pp. 4626-4634 ◽  
Author(s):  
A. Salamatbakhsh-Varjovi ◽  
R. Tavakkoli-Moghaddam ◽  
M. Alinaghian ◽  
E. Najafi
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Efficient Algorithm ◽  
Time Windows ◽  
Routing Problem ◽  
Periodic Vehicle Routing Problem ◽  
Periodic Vehicle Routing

scholarly journals Pengembangan Algoritma Hybrid Restart Simulated Annealing with Variable Neighborhood Search (HRSA-VNS) untuk penyelesaian kasus Vehicle Routing Problem with Time Windows (VRPTW)

2017 ◽  
Vol 6 (1) ◽  
pp. 49
Author(s):  
Titi Iswari
Keyword(s):  
Simulated Annealing ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Variable Neighborhood Search ◽  
Simulated Annealing Algorithm ◽  
Time Windows ◽  
Heuristic Method ◽  
Neighborhood Search ◽  
Routing Problem ◽  
Time Required

<p><em>Determining the vehicle routing is one of the important components in existing logistics systems. It is because the vehicle route problem has some effect on transportation costs and time required in the logistics system. In determining the vehicle routes, there are some restrictions faced, such as the maximum capacity of the vehicle and a time limit in which depot or customer has a limited or spesific opening hours (time windows). This problem referred to Vehicle Routing Problem with Time Windows (VRPTW). To solve the VRPTW, this study developed a meta-heuristic method called Hybrid Restart Simulated Annealing with Variable Neighborhood Search (HRSA-VNS). HRSA-VNS algorithm is a modification of Simulated Annealing algorithm by adding a restart strategy and using the VNS algorithm scheme in the stage of finding neighborhood solutions (neighborhood search phase). Testing the performance of HRSA-VNS algorithm is done by comparing the results of the algorithm to the Best Known Solution (BKS) and the usual SA algorithm without modification. From the results obtained, it is known that the algorithm perform well enough in resolving the VRPTW case with the average differences are -2.0% with BKS from Solomon website, 1.83% with BKS from Alvarenga, and -2.2% with usual SA algorithm without any modifications.</em></p><p><em>Keywords : vehicle routing problem, time windows, simulated annealing, VNS, restart</em></p>

Sign in / Sign up

Export Citation Format

Share Document