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
be
cause 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.
In this research, we are studying the possibility of contribution in solving the Vehicle
Routing Problem with Time Windows(VRPTW),that is one of the optimization problems
of the NP-hard type.
Moreover, Hybrid algorithm (HA) provided that integrate
s between Tabu Search
Algorithm and Guided Local Search algorithm And existence 2- Opt Local Search, based
on the savings algorithm in terms of continued of a particular objective to provide a lot of
savings. As we will compare the presented approach with standard tests to demonstrate
the efficiency, and their impact on the quality of the solution in terms of speed of
convergence and the ability to find better solutions.
