![](/images/graphics-bg.png)
Introducing the MCHFOVRPSDMP: MulticapacitatedHeterogeneous FleetOpen Vehicle Routing Problems with Split Deliveries and Multiproducts
المؤلفون المشاركون
Yilmaz Eroglu, Duygu
Caglar Gencosman, Burcu
Cavdur, Fatih
Ozmutlu, H. Cenk
المصدر
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-14، 14ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-06-16
دولة النشر
مصر
عدد الصفحات
14
التخصصات الرئيسية
الطب البشري
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
In this paper, we analyze a real-world OVRP problem for a production company.
Considering real-world constrains, we classify our problem as multicapacitated/heterogeneous fleet/open vehicle routing problem with split deliveries and multiproduct (MCHF/OVRP/SDMP) which is a novel classification of an OVRP.
We have developed a mixed integer programming (MIP) model for the problem and generated test problems in different size (10–90 customers) considering real-world parameters.
Although MIP is able to find optimal solutions of small size (10 customers) problems, when the number of customers increases, the problem gets harder to solve, and thus MIP could not find optimal solutions for problems that contain more than 10 customers.
Moreover, MIP fails to find any feasible solution of large-scale problems (50–90 customers) within time limits (7200 seconds).
Therefore, we have developed a genetic algorithm (GA) based solution approach for large-scale problems.
The experimental results show that the GA based approach reaches successful solutions with 9.66% gap in 392.8 s on average instead of 7200 s for the problems that contain 10–50 customers.
For large-scale problems (50–90 customers), GA reaches feasible solutions of problems within time limits.
In conclusion, for the real-world applications, GA is preferable rather than MIP to reach feasible solutions in short time periods.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Yilmaz Eroglu, Duygu& Caglar Gencosman, Burcu& Cavdur, Fatih& Ozmutlu, H. Cenk. 2014. Introducing the MCHFOVRPSDMP: MulticapacitatedHeterogeneous FleetOpen Vehicle Routing Problems with Split Deliveries and Multiproducts. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-14.
https://search.emarefa.net/detail/BIM-1049927
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Yilmaz Eroglu, Duygu…[et al.]. Introducing the MCHFOVRPSDMP: MulticapacitatedHeterogeneous FleetOpen Vehicle Routing Problems with Split Deliveries and Multiproducts. The Scientific World Journal No. 2014 (2014), pp.1-14.
https://search.emarefa.net/detail/BIM-1049927
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Yilmaz Eroglu, Duygu& Caglar Gencosman, Burcu& Cavdur, Fatih& Ozmutlu, H. Cenk. Introducing the MCHFOVRPSDMP: MulticapacitatedHeterogeneous FleetOpen Vehicle Routing Problems with Split Deliveries and Multiproducts. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-14.
https://search.emarefa.net/detail/BIM-1049927
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1049927
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)