حل مساله مسیریابی وسایط نقلیه با در نظر گرفتن رضایتمندی مشتریان و کاهش انرژی مصرفی با الگوریتم زنبور عسل
نویسندگان
1 استاد، دانشکده مهندسی صنایع، پردیس دانشکدههای فنی، دانشگاه تهران، تهران
2 دانشجوی دکتری، دانشکده مهندسی صنایع، پردیس البرز، دانشگاه تهران، تهران
3 دانش آموخته دوره دکتری، دانشکده مهندسی صنایع، پردیس دانشکدههای فنی، دانشگاه تهران، تهران
doi
10.22119/jte.2019.90050چکیده
این مقاله به ارائه مدل مساله مسیریابی وسائط نقلیه به منظور افزایش رضایتمندی مشتریان، کاهش مصرف انرژی و سوخت و کاهش هزینههای توزیع میپردازد. آمارها نشانگر آن است که هزینه سوخت، بخش قابل توجهی از هزینه حمل و نقل را دربر میگیرد. در نظر گرفتن عوامل زیست محیطی نه تنها بر هزینههای اقتصادی تاثیر میگذارد، بلکه بر انتخاب مسیرهای حمل و چگونگی توزیع بار بین ناوگان حمل ونقل نیز تاثیر گذار است. همچنین این مدل هزینه مدت زمان زودکرد و دیرکرد نسبت به موعد تحویل را با کمینه کردن مجموع این زمانها کاهش میدهد. مساله مسیریابی وسایل نقلیه مورد بررسی از نوع مسایل NP-hard است، از همین رو به منظور حل این مدل پیشنهادی از الگوریتم زنبور عسل (BA) استفاده میشود و برای نشان دادن کارآیی الگوریتم طراحی شده جوابهای به دست آمده با نرم افزار گمز مقایسه خواهند شد. همچنین به منظور حل مسایل در ابعاد بزرگ نتایج با جوابهای حاصل از الگوریتم بهینهسازی انبوه ذرات (PSO) مقایسه و مورد تجزیه تحلیل قرار میگیرد. نتایج نشاندهنده کارآیی الگوریتم پیشنهادی در حل مسایل را دارد.
