![](/images/graphics-bg.png)
Particle swarm optimization to improve a hybrid heuristic algorithm for solving capacitated vehicle routing problem
المؤلفون المشاركون
Abd al-Aziz, M. M.
al-Gharib, H. A.
Ksasy, M. S. M.
المصدر
International Journal of Intelligent Computing and Information Sciences
العدد
المجلد 14، العدد 2 (30 إبريل/نيسان 2014)، ص ص. 69-77، 9ص.
الناشر
جامعة عين شمس كلية الحاسبات و المعلومات
تاريخ النشر
2014-04-30
دولة النشر
مصر
عدد الصفحات
9
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Capacitated Vehicle Routing Problem is the most elementary version of the vehicle routing problem, where it represents a generalization of vehicle routing problems.
It is an important problem in the fields of transportation, distribution and logistics which involves finding a set of routes, starting and ending at a depot, that together cover a set of customers.
The proposed methodology in this research was based on Cluster-First Route-Second method.
There are two proposed hybrid algorithms used to implement that methodology, the Sweep-Nearest Neighbour algorithm and the Sweep-Particle Swarm Optimization algorithm.
The Particle Swarm Optimization algorithm was used instead of Nearest Neighbour algorithm to enhance the performance in finding the shortest routes.
The two hybrid proposed algorithms were applied in a real case study and the results were compared.
From the experimental results, it observed that particle swarm optimization was added more enhancement for finding the best route with the minimum travelling costs.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Abd al-Aziz, M. M.& al-Gharib, H. A.& Ksasy, M. S. M.. 2014. Particle swarm optimization to improve a hybrid heuristic algorithm for solving capacitated vehicle routing problem. International Journal of Intelligent Computing and Information Sciences،Vol. 14, no. 2, pp.69-77.
https://search.emarefa.net/detail/BIM-812843
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Abd al-Aziz, M. M.…[et al.]. Particle swarm optimization to improve a hybrid heuristic algorithm for solving capacitated vehicle routing problem. International Journal of Intelligent Computing and Information Sciences Vol. 14, no. 2 (Apr. 2014), pp.69-77.
https://search.emarefa.net/detail/BIM-812843
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Abd al-Aziz, M. M.& al-Gharib, H. A.& Ksasy, M. S. M.. Particle swarm optimization to improve a hybrid heuristic algorithm for solving capacitated vehicle routing problem. International Journal of Intelligent Computing and Information Sciences. 2014. Vol. 14, no. 2, pp.69-77.
https://search.emarefa.net/detail/BIM-812843
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 77
رقم السجل
BIM-812843
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)