Hybrid Tabu Search And Guided Local Search And Existence 2-Opt Local Search To Contribute In Solving The Vehicle Routing Problem With Time Windows
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 Loca...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Arabic |
| Published: |
Tishreen University
2019-02-01
|
| Series: | مجلة جامعة تشرين للبحوث والدراسات العلمية، سلسلة العلوم الأساسية |
| Online Access: | http://journal.tishreen.edu.sy/index.php/bassnc/article/view/3734 |
| _version_ | 1797418102218031104 |
|---|---|
| author | محمد حسن لينا مقديسيان وسيم بلال |
| author_facet | محمد حسن لينا مقديسيان وسيم بلال |
| author_sort | محمد حسن |
| collection | DOAJ |
| description |
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.
|
| first_indexed | 2024-03-09T06:27:41Z |
| format | Article |
| id | doaj.art-36a24268c6064dc0a9e3d3b9fe77800d |
| institution | Directory Open Access Journal |
| issn | 2079-3057 2663-4252 |
| language | Arabic |
| last_indexed | 2024-03-09T06:27:41Z |
| publishDate | 2019-02-01 |
| publisher | Tishreen University |
| record_format | Article |
| series | مجلة جامعة تشرين للبحوث والدراسات العلمية، سلسلة العلوم الأساسية |
| spelling | doaj.art-36a24268c6064dc0a9e3d3b9fe77800d2023-12-03T11:13:51ZaraTishreen Universityمجلة جامعة تشرين للبحوث والدراسات العلمية، سلسلة العلوم الأساسية2079-30572663-42522019-02-01393Hybrid Tabu Search And Guided Local Search And Existence 2-Opt Local Search To Contribute In Solving The Vehicle Routing Problem With Time Windowsمحمد حسنلينا مقديسيانوسيم بلال 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. http://journal.tishreen.edu.sy/index.php/bassnc/article/view/3734 |
| spellingShingle | محمد حسن لينا مقديسيان وسيم بلال Hybrid Tabu Search And Guided Local Search And Existence 2-Opt Local Search To Contribute In Solving The Vehicle Routing Problem With Time Windows مجلة جامعة تشرين للبحوث والدراسات العلمية، سلسلة العلوم الأساسية |
| title | Hybrid Tabu Search And Guided Local Search And Existence 2-Opt Local Search To Contribute In Solving The Vehicle Routing Problem With Time Windows |
| title_full | Hybrid Tabu Search And Guided Local Search And Existence 2-Opt Local Search To Contribute In Solving The Vehicle Routing Problem With Time Windows |
| title_fullStr | Hybrid Tabu Search And Guided Local Search And Existence 2-Opt Local Search To Contribute In Solving The Vehicle Routing Problem With Time Windows |
| title_full_unstemmed | Hybrid Tabu Search And Guided Local Search And Existence 2-Opt Local Search To Contribute In Solving The Vehicle Routing Problem With Time Windows |
| title_short | Hybrid Tabu Search And Guided Local Search And Existence 2-Opt Local Search To Contribute In Solving The Vehicle Routing Problem With Time Windows |
| title_sort | hybrid tabu search and guided local search and existence 2 opt local search to contribute in solving the vehicle routing problem with time windows |
| url | http://journal.tishreen.edu.sy/index.php/bassnc/article/view/3734 |
| work_keys_str_mv | AT mḥmdḥsn hybridtabusearchandguidedlocalsearchandexistence2optlocalsearchtocontributeinsolvingthevehicleroutingproblemwithtimewindows AT lynạmqdysyạn hybridtabusearchandguidedlocalsearchandexistence2optlocalsearchtocontributeinsolvingthevehicleroutingproblemwithtimewindows AT wsymblạl hybridtabusearchandguidedlocalsearchandexistence2optlocalsearchtocontributeinsolvingthevehicleroutingproblemwithtimewindows |