(Guided Local Search- Tabu Search) Hybrid Algorithm Integrated With Simulated Annealing Algorithm To Solve The Vehicle Routing Problem With Time Windows


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

Download