![](/images/graphics-bg.png)
A Heuristic Approach Based on Clarke-Wright Algorithm for Open Vehicle Routing Problem
المؤلفون المشاركون
Pichpibul, Tantikorn
Kawtummachai, Ruengsak
المصدر
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-12-05
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الطب البشري
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
We propose a heuristic approach based on the Clarke-Wright algorithm (CW) to solve the open version of the well-known capacitated vehicle routing problem in which vehicles are not required to return to the depot after completing service.
The proposed CW has been presented in four procedures composed of Clarke-Wright formula modification, open-route construction, two-phase selection, and route postimprovement.
Computational results show that the proposed CW is competitive and outperforms classical CW in all directions.
Moreover, the best known solution is also obtained in 97% of tested instances (60 out of 62).
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Pichpibul, Tantikorn& Kawtummachai, Ruengsak. 2013. A Heuristic Approach Based on Clarke-Wright Algorithm for Open Vehicle Routing Problem. The Scientific World Journal،Vol. 2013, no. 2013, pp.1-11.
https://search.emarefa.net/detail/BIM-1033398
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Pichpibul, Tantikorn& Kawtummachai, Ruengsak. A Heuristic Approach Based on Clarke-Wright Algorithm for Open Vehicle Routing Problem. The Scientific World Journal No. 2013 (2013), pp.1-11.
https://search.emarefa.net/detail/BIM-1033398
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Pichpibul, Tantikorn& Kawtummachai, Ruengsak. A Heuristic Approach Based on Clarke-Wright Algorithm for Open Vehicle Routing Problem. The Scientific World Journal. 2013. Vol. 2013, no. 2013, pp.1-11.
https://search.emarefa.net/detail/BIM-1033398
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1033398
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)