توسعه یک روش هیوریستیک ترکیبی مقاوم برای حل مسئله مکان یابی تسهیلات هاب بدون محدودیت ظرفیت
- سال انتشار: 1394
- محل انتشار: فصلنامه بین المللی مهندسی صنایع و مدیریت تولید، دوره: 26، شماره: 2
- کد COI اختصاصی: JR_IJIE-26-2_008
- زبان مقاله: فارسی
- تعداد مشاهده: 441
نویسندگان
دانش آموخته کارشناسی ارشد مهندسی صنایع، بخش مهندسی صنایع، دانشگاه تربیت مدرس
استادیار گروه مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه قم
دانشیار بخش مهندسی صنایع، دانشگاه تربیت مدرس
استادیار بخش مهندسی صنایع، دانشگاه تربیت مدرس
چکیده
مسئله مکان یابی و طراحی شبکه تسهیلات هاب به صورت گسترده ای در تئوری مکان یابی مورد بررسی قرار گرفته است. این مسئله معمولاً با تصمیم گیری همزمان در مورد تعداد بهینه تسهیلات هاب، مکان آنها و تخصیص گره های غیرهاب همراه است. در این مقاله، یک هیوریستیک جدید و مقاوم در چارچوب الگوریتم ترکیبی ژنتیک- تبرید شبیه سازی شده (GA-SA) به منظور حل مسئله مکان یابی تسهیلات هاب با تخصیص یگانه و ظرفیت نامحدود توسعه داده شده است. هر هیوریستیک ارائه شده، از الگوریتم ژنتیک در جهت تشکیل تعدادی از راه حل های آغازین متنوع استفاده می شود و در ادامه الگوریتم تبرید شبیه سازی شده به منظور بهبود هر دو بردار مکان و تخصیص مسئله به کارگرفته می شود. از آنجایی که عملکرد الگوریتم های هیوریستیک به شدت تحت تأثیر مقادیر پارامترهای آنها است، یک رویکرد تنظیم پارامتر مقاوم مبتنی بر طراحی ازمایش ها پیشنهاد شده است که علاوه بر بهبود و یا حفظ توانایی الگوریتم در دستیابی به جواب مناسب، زمان اجرای الگوریتم را به طور قابل ملاحظه ای کاهش می دهد. در راستای تبیین کارایی الگوریتم توسعه داده شده، نتایج به دست آمده از اجرای الگوریتم بر روی مجموعه داده های استاندارد CAB و AP با نتایج بهترین الگوریتم های موجود در ادبیات مورد مقایسه قرار گرفت. این نتایج بیان می دارند که الگوریتم ترکیبی ارائه شده علاوه بر سرعت محاسباتی بالاتر نسبت به سایر الگوریتم ها، در دستیابی به پاسخ های بهینه و با نزدیک به بهینه مسئله مکان یابی تسهیلات هاب با تخصیص یگانه و ظرفیت نامحدود موفق است.کلیدواژه ها
مکان یابی تسهیلات هاب، الگوریتم ژنتیک، الگوریتم تبرید شبیه سازی شده، طراحی مقاوم پارامترمقالات مرتبط جدید
- بررسی تاثیر تیم پروژه بر عملکرد مالی با در نظر گرفتن نقش میانجی موفقیت در مدیریت پروژه
- پیش بینی دمای هوا با استفاده از شبکه توابع پایه شعاعی
- پیش بینی آنلاین رسوب خاکستر در سطح گرمایشی بویلر بر اساس تحلیل موجک و رگرسیون بردار پشتیبان
- پیش بینی قیمت سکه و طلا با استفاده از یادگیری ماشین و داده های موجود در بستر اینترنت
- آینده هوش مصنوعی: فرصت ها و چالش ها
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.