رويكرد استوار سناريو محور براي مساله مسيريابي وسايط نقليه تحت شرايط رقابتي با استفاده از الگوريتم تكامل تفاضلي بهبود يافته

Robust optimization approach in a competitive vehicle routing problem in an uncertain condition by using improved differential evolution

هدف از اين تحقيق، ارايه يك مدل رياضي جديد از مساله مسيريابي وسايط نقليه به منظور بيشينه سازي سود قابل كسب تحت شرايط عدم قطعيت شروع سرويس دهي توزيع كنندگان رقيب به مشتريان با استفاده از رويكرد بهينه سازي استوار تحت سناريو است. با توجه به دنياي واقعي، در اكثر مواقع بيش از يك توزيع كننده در شبكه توزيع وجود دارد و زمان شروع سرويس دهي به مشتريان، تاثير قابل توجهي در سود قابل كسب توزيع كنندگان دارد. از سوي ديگر، به دليل تغييرات در تقاضاي مشتريان ، ترافيك، اوضاع جوي و غيره توالي سرويس دهي به مشتريان توسط رقبا تغيير مي كند، به همين جهت برنامه ريزي جهت ارايه سرويس به مشتريان زودتر از رقبا با عدم قطعيت مواجه است. به همين جهت از رويكرد استوار سناريو محور در اين مقاله استفاده شده است. مزيت استفاده از رويكرد پيشنهادي نسبت به رويكرد قطعي آن است كه با وجود كاهش سود كسب شده، ريسك سود از دست رفته كاهش خواهد يافت و جواب هاي بهينه شدني خواهد بود. به منظور ارزيابي كارآيي مدل ارايه شده از استراتژي الگوريتم تكامل تفاضلي بهبود يافته استفاده شد و نتايج به دست آمده در ابعاد كوچك و متوسط با نتايج حاصل از روش حل دقيق مقايسه گرديد. همچنين به منظور ارزيابي الگوريتم پيشنهادي تعدادي مساله نمونه در ابعاد بزرگ ايجاد و نتايج با يكي از استراتژي هاي الگوريتم تكامل تفاضلي مقايسه و بررسي گرديد. نتايج محاسباتي نشان مي دهد كه الگوريتم پيشنهادي داراي عملكرد محاسباتي بهتري در مقايسه با ساير استراتژي هاي پيشنهادي است.

A vehicle routing problem (VRP) is an important issue that has attracted great attention of researchers in recent years. This paper presents a competitive VRP to get short routes with the maximum sale by providing suitable services to customers before delivering the goods to other competitive distributors. To distribute the goods with a short lifetime, in which customers need a special device for keeping them, the arriving time to customers effects on a number of sales, in which classical VRPs are unable to calculate these kinds of assumptions. According to the real world, the arriving time of the competitors is uncertain because of customer demands, traffic, weather conditions, etc. A scenario-based approach is used to handle the uncertainty of the arriving time of rivals. The purpose of this paper is to solve this problem by optimizing the sale of products to customers before delivering the products to other competitor distributors in an uncertain condition by robust optimization. To evaluate the performance of the presented model, the improved differential evolution (IDE) algorithm is used. The related results in small and medium-sized problems are compared with the result obtained by an exact solution method. Additionally, in order to evaluate the performance of the proposed IDE algorithm, a few sample tests in large sizes are solved and their results are compared with other two differential evolution algorithms. The results show that the proposed IDE algorithm has a suitable accuracy and performance for solving the presented model.