-
مسئله ی مسیریابی وسیله ی حمل و نقل دارای چند دپو با فرض امکان برگشت هر وسیله به هریک از دپوها با استفاده از الگوریتم جستجوی ممنوع
جزئیات بیشتر مقاله- تاریخ ارائه: 1392/07/24
- تاریخ انتشار در تی پی بین: 1392/07/24
- تعداد بازدید: 1796
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
در این مقاله یکی از انواع مسائل مسیریابی وسیله نقلیه (vrp) به نام مسئله ی مسیریابی حمل و نقل ظرفیتدار با چند دپو (mdcvrp) بررسی شده است. تفاوت بین مقالات قبلی و این مقاله در این است که در مسئله ی ما، ماشینها پس از ترک دپو می توانند در مسیر برگشت به هر دپوی دیگری بروند. به نظر میرسد اینگونه مسائل، در دنیای واقعی نیز اتفاق می افتند. دراکثر مسائل محیط واقعی که اطلاعات، پیام ها و یا اخبار به صورت الکترونیکی از مکانی ارسال می شوند امکان دارد در مکانی دیگر دریافت شوند. تابع هدف مسئله مینیمم کردن هزینه های مرتبط با مسیریابی می باشد. در مرور ادبیات این گونه مسائل، در مقالات و تحقیقات قبلی اثبات شده است که این مسائل جزو مسائل np-hard می باشند و برای حل آنها، استفاده از روشهای متاهیوریستیک نسبت به روش های دقیق قابل توجیه می باشد. در اینجا پس از تغییر مدل پایه، یک الگوریتم جستجوی ممنوع (ts) توسعه داده شده است. ts روی یک نمونه محاسباتی شامل 3 دپو و 30 مشتری و مجموعه داده های آقای کوردئو موجود در ادبیات، اجرا شده است. نتایج نشان می دهند که که اگر وسایل امکان بازگشت به هر دپویی را داشته باشند، هزینه ها به طور چشمگیری نسبت به حالتی که وسایل مجبور به بازگشت به دپوی خودشان باشند، کاهش می یابند.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
بررسی رفتار تیرورق های فولادی با جان موجدار ذوزنقه ای
-
بررسی کشت بافت، کالوس دهی و تکثیر درون شیشه ای گیاه زردچوبه (.curcuma longa l)
-
تبیین مفهوم کیفیت زندگی: "دلبستگی مکانی" به مثابه عامل تاثیرگذار بر کیفیت محیط انسان ساخت
-
تاثیر شبکه های اجتماعی بر بی تحرکی دانشجویان دختر رشته تربیت بدنی و علوم ورزشی دانشگاه پیام نور استان خوزستان
-
مطالعات ساماندهی معابر بزرگراهی پهنه غربی تهران
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
ارائه مدلی برای تاثیر رهبری اخلاقی بر ظرفیت انطباق پذیری سازمانی مطالعه موردی: آموزش و پرورش شهرستان بناب
-
مروری بر تاثیرات شبکه های اجتماعی بر تغییر سبک زندگی مردم
-
لوله های نوری راهکاری برای صرفه جویی در مصرف انرژی ساختمان ها
-
اقسام شرط در نکاح، با تأکید بر شرط عدم بارداری
-
بررسی تاثیر hse بر عملکرد نیروهای امداد گاز در حوادث ناشی از گاز
سوال خود را در مورد این مقاله مطرح نمایید :