حل مساله مسیریابی وسایط نقلیه با در نظر گرفتن رضایت‌مندی مشتریان و کاهش انرژی مصرفی با الگوریتم زنبور عسل

این مقاله‌ به ارائه مدل مساله مسیریابی وسائط نقلیه به منظور افزایش رضایت‌مندی مشتریان، کاهش مصرف انرژی و سوخت و کاهش هزینه‌های توزیع می‌پردازد. آمارها نشانگر آن است که هزینه سوخت، بخش قابل توجهی از هزینه‌ حمل و نقل را دربر می‌گیرد. در نظر گرفتن عوامل زیست محیطی نه تنها بر هزینه‌های اقتصادی تاثیر می‌گذارد، بلکه بر انتخاب مسیرهای حمل و چگونگی توزیع بار بین ناوگان حمل ونقل نیز تاثیر گذار است. همچنین این مدل هزینه مدت زمان زودکرد و دیرکرد نسبت به موعد تحویل را با کمینه کردن مجموع این زمان‌ها کاهش می دهد.  مساله مسیریابی وسایل نقلیه مورد بررسی از نوع مسایل nphard است، از همین رو به منظور حل این مدل پیشنهادی از الگوریتم زنبور عسل (ba) استفاده می‌شود و برای نشان دادن کارآیی الگوریتم طراحی شده جواب‌های به دست آمده با نرم افزار گمز مقایسه خواهند شد. همچنین به منظور حل مسایل در ابعاد بزرگ نتایج با جواب‌های حاصل از الگوریتم بهینه‌سازی انبوه ذرات (pso) مقایسه و مورد تجزیه  تحلیل قرار می‌گیرد. نتایج نشان‌دهنده کارآیی الگوریتم پیشنهادی در حل مسایل را دارد.

Solving a Vehicle Routing Problem Considering Customers’ Satisfaction and Energy Consumption by a Bee Algorithm

In this paper, a new method is presented for a vehicle routing problem (VRP) with reducing the fuel consumption and maximizing customers’ satisfaction. To reduce the hazardous effects of transportation like land usage, resource and energy consumption, air pollution, global warming, damage to ecosystems and human health, researchers developed optimization models like vehicle routing problem (VRP) and its variants. Generally, the amount of pollution emitted by a vehicle over an arc  depends on many factors like vehicle load, travel speed, travel distance, road slop and etc. Vehicle load has a major effect among other factors on amount of emissions and influences the route selection. On the other hand, this paper considers customers’ satisfaction via considering earliest and latest service time in customer nodes. It is proven that VRPs belong to the category of NPHard problems thus due to the complexity of VRP with exact methods in largescale problems, a metaheuristic method based on bee algorithm (BA) is proposed. Furthermore, to show the efficiency of the proposed BA, a number of test problems in small and large sizes are solved. Finally, the obtained results are evaluated with the results obtained by GAMS and PSO algorithm.