ارائه الگوی مسیربابی ناوگان حمل و نقل بر اساس الگوریتم جهان‌های موازی (مطالعه موردی: بازارهای توزیع گوشت مرغ شهر تهران)

با گسترش رقابت در بازار امروز نیاز به کاهش هزینهها در بخشهای مختلف مانند هزینه حمل و نقل و بهبود ارائه خدمات به خصوص در زمینه کاهش زمان ارائه سرویسها به شدت افزایش یافته و به موضوعی حیاتی بدل گردیده است. در این زمینه مسائل مسیریابی میتواند با کاهش طول مسیر و همچنین بهره بردن از حداکثر ظرفیت وسایل نقلیه کمک شایانی نماید. این مقاله سعی در ارائه الگوریتمی جهت یافتن جواب‌های مناسب برای مسئله مسیر‌یابی وسائل نقلیه ناهمگن با چندین انبار و محدودیت در تعداد مشتریان سرویس داده شده توسط هر حمل کننده، دارد. در همین راستا پس از فرموله کردن مسئله مذکور، اقدام به حل این مسئله از دو روش الگوریتم های فرا اکتشافی (الگوریتم جهانهای موازی) و الگوریتم های قطعی شد. در نهایت زمان اجرا و همچنین نتایج حاصل از این دو روش مورد مقایسه قرار گرفت. برای آزمون کارایی دو الگوریتم ارائه شده از داده‌های واقعی که مربوط به توزیع گوشت مرغ در بازار‌های روز شهر تهران بود، استفاده شد. نتایج نشان داد جواب بهینه الگوریتم فراابتکاری پیشنهادی به جواب بهینه الگوریتم قطعی بسیار نزدیک بوده و قابلیت اجرایی دارد؛ بطوریکه هزینه روزانه مساله مسیریابی مورد نظر به ترتیب در دو الگوریتم فرا اکتشافی و قطعی 42351/1 و 40231/6 بوده است و تنها 5/26 درصد اختلاف در نتایج وجود دارد. علاوه بر این با مقایسه نتایج حاصل از شرایط موجود و الگوی بهینه حمل‌ونقل می‌توان دریافت که هزینه‌های حمل‌ونقل در شرایط موجود نسبت به دو الگوریتم مسیریابی قطعی و جهان‌های موازی، به ترتیب 2/3 و 2/14 برابر است. در این راستا استفاده از نتایج اینگونه تحقیقات در عمل میتواند باعث بهبود محیط زیست و همچنین کاهش قابل توجهی در هزینه‌های حمل‌و‌نقل گردد.