Hybrid Tabu Search And Guided Local Search And Existence 2-Opt Local Search To Contribute In Solving The Vehicle Routing Problem With Time Windows

Authors

  • Mohammed Hassan
  • Laina Makdyssiian
  • Waseem Bilal

Abstract

 

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 integrates 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.

Downloads

Published

2019-02-27

How to Cite

1.
Hassan M, Makdyssiian L, Bilal W. Hybrid Tabu Search And Guided Local Search And Existence 2-Opt Local Search To Contribute In Solving The Vehicle Routing Problem With Time Windows. TUJ-BA [Internet]. 2019Feb.27 [cited 2024Jul.14];39(3). Available from: https://journal.tishreen.edu.sy/index.php/bassnc/article/view/3734