استخدام الطرق الهجينة للمساهمة في حل مسألة توجيه المركبة

Authors

  • وسيم حبيب بلال

Abstract

في هذا البحث ندرس إمكانية المساهمة في حلّ مسألة توجيه المركبة Vehicle Routing Problem (VRP)، وهي واحدة من مشاكل الأمثلية التي أخذت الكثير من الاهتمام في الوقت الحاضر بسبب تطبيقاتها ذات الطابع اليومي  ، والتي هي  مشكلة  من النوع  NP-hard . ولا  توجد حتى الآن خوارزمية تقدم لنا الحلّ الأمثل لهذه المشكلة  بسبب تعقيد الزمن متعدد الحدود ، فكل الخوارزميات المستخدمة  تعطي حلولاً قريبة من الحلّ الأمثل  .

سنعرض في بحثنا الخوارزمية الهجينة ( HA) Hybrid  Algorithm على مرحلتين : في المرحلة الأولى يتم تطبيق خوارزمية المسح Sweep Algorithm (SW) ، وفي المرحلة الثانية يتم تطبيق  خوارزمية نظام مستعمرة النمل (AC)  Ant Colony Algorithm , مع خوارزمية البحث المحلي local search 3-opt ، ثم مقارنة الحلّ الناتج من هذا النهج الهجين مع نتائج تجارب  قياسية معروفة  لتحديد فعالية النهج المقدم .

 

In this research, we are studying the possibility of contribution in solving the Vehicle Routing Problem (VRP),  which is one of the optimization problems that, because of its Real Life applications, has attracted a lot of attention at the present time. It is a problem of the NP-hard type. However, because of the complication of  polynomial time there is still no algorithm providing us with the optimal solution of this problem. All the used  algorithms give solutions that are close to the optimal one .

In this research, we will  present the Hybrid Algorithm (HA)  in two phases .In the first phase the Sweep Algorithm (SW) is applied, and in the second one the Ant Colony Algorithm and  the local search 3-opt are applied. we will then compare the quality of the solution resulted from this hybrid approach with the results of well-known standard tests to determine the effectiveness of the presented approach .

Downloads

Published

2014-08-31

How to Cite

1.
بلال وح. استخدام الطرق الهجينة للمساهمة في حل مسألة توجيه المركبة. TUJ-BA [Internet]. 2014Aug.31 [cited 2024Apr.19];36(5). Available from: https://journal.tishreen.edu.sy/index.php/bassnc/article/view/1179

Issue

Vol. 36 No. 5 (2014): العلوم الأساسية

Section

Articles

License

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

The authors retain the copyright and grant the right to publish in the magazine for the first time with the transfer of the commercial right to the Tishreen University Journal -Basic Sciences Series  

 Under a CC BY- NC-SA 04 license that allows others to share the work with of the work's authorship and initial publication in this journal. Authors can use a copy of their articles in their scientific activity, and on their scientific websites, provided that the place of publication is indicted in Tishreen University Journal -Basic Sciences Series .  The Readers have the right to send, print and subscribe to the initial version of the article, and the title of Tishreen University Journal -Basic Sciences Series   Publisher

 

journal uses a CC BY-NC-SA license which mean

You are free to:

  • Adapt — remix, transform, and build upon the material
  •  
  • The licensor cannot revoke these freedoms as long as you follow the license terms.

 

  • Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • NonCommercial — You may not use the material for commercial purposes.
  • ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
  • No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.