علیرضا اکبری بیات

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