(Guided Local Search- Tabu Search) Hybrid Algorithm Integrated With Simulated Annealing Algorithm To Solve The Vehicle Routing Problem With Time Windows
published by Aِl-Baath University
in 2016
in
and research's language is
العربية
Download
Abstract in English
In this research, we are studying the possibility of
contribution in solving the Vehicle Routing Problem With Time
Windows(VRPWTW), that is one of the optimization problems of
the NP-hard type. This problem has attracted a lot of attention now
because of its real life applications. However, there is still no
algorithm that provides us with the perfect solution to this problem
because of the complexity of polynomial time. This means that the
time of the solution to the VRPWTW is growing steadily with the
increase in the number of nodes .All the used algorithms have just
given solutions that are close to the optimal one.
References used
BORTFELDT,A., HAHN ,T., MANNEL, D., MONCH,L., 2015-Hybrid algorithms for the vehicle routing problem with clustered backhauls and 3D loading constraints. European Journal of Operational Research, 243(1) :85–96
AZI,N., GENDREAU, M., POTVIN J.-Y, 2014- An adaptive large neighborhood search for a vehicle routing problem with multiple routes. Computers & Operations Research,41:167–173
ARCHETTI,C.,SPERANZA,G.,2014-A survey on matheuristics for routing problem. EURO Journal on Computational Optimization, 2 :235–246