Title of article :
A Green Competitive Vehicle Routing Problem under Uncertainty Solved by an Improved Differential Evolution Algorithm
Author/Authors :
Fallah, M Department of Industrial Engineering - Tehran Central Branch Islamic Azad University, Tehran, Iran , Tavakkoli-Moghaddam, R School of Industrial Engineering - College of Engineering - University of Tehran, Tehran, Iran , Salamatbakhsh-Varjovi, A Department of Industrial Engineering - Science and Research Branch Islamic Azad University, Tehran, Iran , Alinaghian, M Department of Industrial and Systems Engineering - Isfahan University of Technology, Isfahan, Iran
Abstract :
Regarding the development of distribution systems in the recent decades, fuel consumption of trucks has increased noticeably, which has a huge impact on greenhouse gas emissions. For this reason, the reduction of fuel consumption has been one of the most important research areas in the last decades. The aim of this paper is to propose a robust mathematical model for a variant of a vehicle routing problem (VRP) to optimize sales of distributers, in which the time of distributor service to customers is uncertain. To solve the model precisely, the improved differential evolution (IDE) algorithm is used and obtained results were compared with the result of a particle swarm optimization (PSO) algorithm. The results indicate that the IDE algorithm is able to obtain better solutions in solving large-sized problems; however, the computational time is worse than PSO.
Farsi abstract :
در طول سالهاي گذشته، همزمان با افزايش ميزان تقاضا، سيستم هاي توزيع كالا تغييرات اساسي داشته اند، لذا ميزان مصرف
سوخت وسايط نقليه توزيع كننده نيز به طور قابل توجهي افزايش يافته است كه داراي تاثير زيادي بر آلودگي هوا و انتشار
گازهاي گلخانه اي دارد. هدف از ارائه اين مقاله، ارائه يك مدل رياضي جديد از مساله مسيريابي وسايط نقليه به
منظوركمينه سازي مصرف سوخت و بيشينه سازي سود قابل كسب در شرابط رقابتي در ميان توزيع كنندگان تحت شرايط عدم
قطعيت شروع سرويس دهي توزيع كنندگان به مشتريان با استفاده از رويكرد بهينه سازي استوار تحت سناريو است. از سوي
ديگر كاهش مصرف سوخت منجر به كاهش هزينه هاي جاري وسايط نقليه مي شود و كاهش زمان شروع سرويس دهي به
مشتريان باعث افزايش نرخ فروش در مقايسه با ساير توزيع كنندگان در محيط رقابتي مي شود. به منظور ارزيابي كارايي مدل
ارائه شده از الگوريتم تكامل تفاضلي بهبود يافته استفاده شد و به منظور ارزيابي عملكرد الگوريتم هاي پيشنهادي، تعدادي
مساله نمونه در ابعاد بزرگ ايجاد و با نتايج حل مساله توسط الگوريتم انبوه ذرات مقايسه و بررسي شد. نتايج محاسباتي
نشان مي دهد كه الگوريتم تكامل تفاضل داراي عملكردي محاسباتي بهتري ميباشد، اما الگوريتم انبوه ذرات داراي زمان
محاسباتي بهتري مي باشد.
Keywords :
Competitive Environment , Green Vehicle Routing Problem , Time Windows , Uncertainty
