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

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

کلیدواژه ها:

تهران ، جهان های موازی ، گوشت مرغ ، مسیریابی