ارایه الگوی مسیربابی ناوگان حمل و نقل بر اساس الگوریتم جهان های موازی (مطالعه موردی: بازارهای توزیع گوشت مرغ شهر تهران)
Publish Year: 1397
نوع سند: مقاله ژورنالی
زبان: Persian
View: 300
This Paper With 11 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JEAD-32-1_005
تاریخ نمایه سازی: 29 اسفند 1398
Abstract:
با گسترش رقابت در بازار امروز نیاز به کاهش هزینه ها در بخش های مختلف مانند هزینه حمل و نقل و بهبود ارایه خدمات به خصوص در زمینهکاهش زمان ارایه سرویس ها به شدت افزایش یافته و به موضوعی حیاتی بدل گردیده است. در این زمینه مسایل مسیریابی می تواند با کاهش طول مسیرو همچنین بهره بردن از حداکثر ظرفیت وسایل نقلیه کمک شایانی نماید. این مقاله سعی در ارایه الگوریتمی جهت یافتن جواب های مناسب برای مسیلهمسیریابی وسایل نقلیه ناهمگن با چندین انبار و محدودیت در تعداد مشتریان سرویس داده شده توسط هر حمل کننده دارد. در همین راستا پس ازفرموله کردن مسیله مذکور، اقدام به حل این مسیله از دو روش الگوریتم های فرا اکتشافی (الگوریتم جهان های موازی) و الگوریتم های قطعی شد. درنهایت زمان اجرا و همچنین نتایج حاصل از این دو روش مورد مقایسه قرار گرفت. برای آزمون کارایی دو الگوریتم ارایه شده از داده ها ی واقعی کهمربوط به توزیع گوشت مرغ در بازارهای روز شهر تهران بود، استفاده شد. نتایج نشان داد جواب بهینه الگوریتم فراابتکاری پیشنهادی به جواب بهینهالگوریتم قطعی بسیار نزدیک بوده و قابلیت اجرایی دارد؛ بطوریکه هزینه روزانه مساله مسیریابی مورد نظر به ترتیب در دو الگوریتم فرا اکتشافی وقطعی 42351/1 و 40231/6 بوده است و تنها 5/26 درصد اختلاف در نتایج وجود دارد. علاوه بر این با مقایسه نتایج حاصل از شرایط موجود و الگوی بهینه حمل ونقل می توان دریافت که هزینه های حمل ونقل در شرایط موجود نسبت به دو الگوریتم مسیریابی قطعی و جهان های موازی، به ترتیب 2/3 و2/14 برابر است. در این راستا استفاده از نتایج اینگونه تحقیقات در عمل میتواند باعث بهبود محیط زیست و همچنین کاهش قابل توجهی در هزینههای حمل ونقل گردد.
Keywords:
Authors
فرشید ریاحی درچه
دانش آموخته کارشناسی ارشد اقتصاد کشاورزی، دانشکده اقتصاد و توسعه کشاورزی، دانشگاه تهران
امیرحسین چیذری
استادیار اقتصاد کشاورزی، دانشکده اقتصاد و توسعه کشاورزی، دانشگاه تهران
علیرضا اکبری بیات
دانش آموخته کارشناسی ارشد علوم کامپیوتر، دانشکده ریاضی و علوم کامپیوتر، دانشگاه امیر کبیر