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

مجله اقتصاد و توسعه کشاورزی

مقاله 3، دوره 32، شماره 1 - شماره پیاپی 39، 1397، صفحه 57-67   

نوع مقاله: مقالات پژوهشی

شناسه دیجیتال (DOI): 10.22067/jead2.v32i1.66248

نویسندگان

فرشید ریاحی درچه^{* 1}؛ امیرحسین چیذری¹؛ علیرضا اکبری بیات²

¹دانشگاه تهران

²دانشگاه امیرکبیر

چکیده

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

کلیدواژه‌ها

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

مراجع