Do you want to publish a course? Click here

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

تهجين البحث المحلي الموجه مع البحث المحظور ووجود البحث المحلي 2- Opt للمساهمة في حل مسألة توجيه المركبة مع نوافذ زمنية

1610   0   0   0 ( 0 )
 Publication date 2017
  fields Mathematics
and research's language is العربية
 Created by Shamra Editor




Ask ChatGPT about the research

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.


Artificial intelligence review:
Research summary
تناولت الدراسة مسألة توجيه المركبة مع نوافذ زمنية (VRPTW)، وهي من مسائل الأمثلية الصعبة (NP-Hard). قدم الباحثون خوارزمية هجينة تعتمد على دمج خوارزمية البحث المحلي الموجه (GLS) وخوارزمية البحث المحظور (TS) مع خوارزمية البحث المحلي 2-Opt، وذلك لتحسين جودة الحلول وتقليل التكاليف. تم استخدام خوارزمية التوفير لبناء الحل الأولي، ثم تحسينه باستخدام البحث المحظور والبحث المحلي الموجه. أظهرت النتائج التجريبية فعالية الخوارزمية المقترحة في تحسين سرعة التقارب وإيجاد حلول أفضل مقارنة بالخوارزميات القياسية، حيث تم اختبارها على 14 حالة قياسية وأظهرت أداءً جيدًا في 11 حالة منها. أوصت الدراسة بضرورة دراسة تأثير عمق البحث وحجم القائمة المحظورة على تحسين الحل، وتطبيق النهج المقترح على نوافذ زمنية أوسع، ودمج خوارزميات تقريبية أخرى لحل مسائل الأمثلية.
Critical review
دراسة نقدية: على الرغم من أن الدراسة قدمت خوارزمية هجينة فعالة لحل مسألة توجيه المركبة مع نوافذ زمنية، إلا أن هناك بعض النقاط التي يمكن تحسينها. أولاً، لم يتم التطرق بشكل كافٍ إلى تأثير العوامل البيئية والعملية على أداء الخوارزمية في الواقع العملي. ثانياً، كان من الممكن توسيع نطاق الاختبارات لتشمل حالات أكثر تعقيدًا وتنوعًا. ثالثاً، لم يتم مناقشة تأثير حجم البيانات ومدى تعقيدها على أداء الخوارزمية. وأخيراً، كان من الممكن تقديم تحليل أعمق للنتائج ومقارنتها مع خوارزميات أخرى بشكل أكثر تفصيلًا.
Questions related to the research
  1. ما هي الخوارزميات المستخدمة في الخوارزمية الهجينة المقترحة لحل مسألة توجيه المركبة مع نوافذ زمنية؟

    الخوارزمية الهجينة المقترحة تعتمد على دمج خوارزمية البحث المحلي الموجه (GLS) وخوارزمية البحث المحظور (TS) مع خوارزمية البحث المحلي 2-Opt، بالإضافة إلى استخدام خوارزمية التوفير لبناء الحل الأولي.

  2. ما هي الأهداف الرئيسية لمسألة توجيه المركبة مع نوافذ زمنية؟

    الأهداف الرئيسية هي تخفيض عدد المركبات المستخدمة، تخفيض المسافة التي تقطعها كل مركبة، وتخفيض زمن الجولة الكلية لكل مركبة مع احترام قيود زيارة كل زبون مرة واحدة وخدمته ضمن نافذة زمنية محددة.

  3. ما هي النتائج التي توصلت إليها الدراسة بخصوص فعالية الخوارزمية المقترحة؟

    أظهرت النتائج التجريبية أن الخوارزمية الهجينة المقترحة كانت فعالة في تحسين سرعة التقارب وإيجاد حلول أفضل مقارنة بالخوارزميات القياسية، حيث أظهرت أداءً جيدًا في 11 حالة من أصل 14 حالة قياسية تم اختبارها.

  4. ما هي التوصيات التي قدمتها الدراسة لتحسين الخوارزمية المقترحة؟

    أوصت الدراسة بدراسة تأثير عمق البحث وحجم القائمة المحظورة على تحسين الحل، وتطبيق النهج المقترح على نوافذ زمنية أوسع، ودمج خوارزميات تقريبية أخرى لحل مسائل الأمثلية، وتطبيق الخوارزمية المقترحة على الأنواع الأخرى من مسألة توجيه المركبة.


References used
SOLOMON, M.M. ,"Algorithms for the vehicle routing and scheduling problems with time window constrains", Operational Research,Vol.35,No.2, 1987,PP. 250-265
DANTZIG, G.B., RAMSER, J. H., "The Truck Dispatching Problem". Management Science, Vol. 6, No. 1,1959. pp. 79-89
BRÄYSY.O ; GENDREAU, M., "Vehicle routing problem with time windows", part ii: Metaheuristics. Transportation Science, 39(1):pp.119–139, 2005
rate research

Read More

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(VRPWTW), that is one of the optimization problems of the NP-hard type. This problem has attracted a lot of attention at the pre sent time 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 Vehicle VRPWTW is growing steadily with the increase in the number of nodes .All the used algorithms have given solutions that are close to the optimal one . We'll introduce two algorithms , the first is Improved Ant Colony System algorithm (IACS) that is capable of searching multiple search areas simultaneously in the solution space is good in diversification ,and the second Simulated Annealing algorithm (SA) is a local search technique that has been successfully applied to many NP-hard problems. Moreover, we will present the In this research Hybrid algorithm (HA) Hybrid Algorithm provided (IACS-SA) that integrate between improved ant algorithm and Simulated Annealing algorithm . We will known standard tests are given to demonstrate the applicability and efficiency of the presented approach and comparisons with other available results are presented.
In this research, we are studying the possibility of contribution in solving the multi-objective vehicle Routing problem with time windows , that is one of the optimization problems of the NP-hard type , This problem has attracted a lot of attenti on now because of its real life applications. Moreover, We will also introduced an algorithm called hybrid algorithm (HA) which depends on integrates between Multiple objective ant colony optimisation (MOACO) and tabu search (TS) algorithm based on the Pareto optimization , and compare the presented approach is the developer with standard tests to demonstrate the applicability and efficiency.
n 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 tim e. 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 .
We offer in this approach the integration of search engines with filtering techniques, through the dynamic relationship of hybridization between collaborative filtering and content based filtering in order to solve the past limitations and improve precision and recall of retrieved documents. The approach uses Domain ontology model in the representation of user profile to reduce errors and confusion resulting from consideration for user profile as a single entity, as well as taking advantage from user activity for adaptation of user profile to reflect the state of user.

suggested questions

comments
Fetching comments Fetching comments
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا