A branch-and-price based heuristic for the stochastic vehicle routing problem with hard time windows

2016 ◽  
Vol 52 ◽  
pp. 325-332 ◽  
Author(s):  
G. Andreatta ◽  
M. Casula ◽  
C. De Francesco ◽  
L. De Giovanni
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Time Windows ◽  
Branch And Price ◽  
Routing Problem ◽  
Stochastic Vehicle Routing ◽  
Hard Time

scholarly journals A hybrid ant colony algorithm based on multiple strategies for the vehicle routing problem with time windows

2021 ◽  
Author(s):  
Hongguang Wu ◽  
Yuelin Gao ◽  
Wanting Wang ◽  
Ziyu Zhang
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Ant Colony Algorithm ◽  
Time Window ◽  
Time Windows ◽  
Ant Colony ◽  
Routing Problem ◽  
Multiple Strategies ◽  
Hard Time ◽  
Mutation Operation

AbstractIn this paper, we propose a vehicle routing problem with time windows (TWVRP). In this problem, we consider a hard time constraint that the fleet can only serve customers within a specific time window. To solve this problem, a hybrid ant colony (HACO) algorithm is proposed based on ant colony algorithm and mutation operation. The HACO algorithm proposed has three innovations: the first is to update pheromones with a new method; the second is the introduction of adaptive parameters; and the third is to add the mutation operation. A famous Solomon instance is used to evaluate the performance of the proposed algorithm. Experimental results show that HACO algorithm is effective against solving the problem of vehicle routing with time windows. Besides, the proposed algorithm also has practical implications for vehicle routing problem and the results show that it is applicable and effective in practical problems.

A branch‐and‐price algorithm for the vehicle routing problem with time windows on a road network

Networks ◽  
2018 ◽  
Vol 73 (4) ◽  
pp. 401-417 ◽  
Author(s):  
Hamza Ben Ticha ◽  
Nabil Absi ◽  
Dominique Feillet ◽  
Alain Quilliot ◽  
Tom Van Woensel
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Road Network ◽  
Time Windows ◽  
Branch And Price ◽  
Routing Problem ◽  
Price Algorithm

A branch-and-price algorithm for the Vehicle Routing Problem with Deliveries, Selective Pickups and Time Windows

2010 ◽  
Vol 206 (2) ◽  
pp. 341-349 ◽  
Author(s):  
Gabriel Gutiérrez-Jarpa ◽  
Guy Desaulniers ◽  
Gilbert Laporte ◽  
Vladimir Marianov
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Time Windows ◽  
Branch And Price ◽  
Routing Problem ◽  
Price Algorithm
Sign in / Sign up

Export Citation Format

Share Document