جلد 26، شماره 2 - ( 6-1394 )                   جلد 26 شماره 2 صفحات 239-257 | برگشت به فهرست نسخه ها


XML Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

اکبری پور حسین، سلماس نیا علی، برادران کاظم زاده رضا، مسیحی الیپس. توسعه هیوریستیک ترکیبی مقاوم به منظور حل مساله مکان­یابی تسهیلات هاب بدون محدودیت ظرفیت. نشریه بین المللی مهندسی صنایع و مدیریت تولید. 1394; 26 (2) :239-257

URL: http://ijiepm.iust.ac.ir/article-1-801-fa.html


استادیار دانشگاه تربیت مدرس ، masehian@modares.ac.ir
چکیده:   (386 مشاهده)

مساله مکان­یابی و طراحی شبکه تسهیلات هاب به صورت گسترده­ای در تئوری مکان­یابی مورد بررسی قرار گرفته است. این مساله معمولاً با تصمیم­گیری همزمان در مورد تعداد بهینه تسهیلات هاب، مکان­ آن‌ها و تخصیص گره های غیر­هاب همراه است. در این مقاله، یک هیوریستیک جدید و مقاوم در چارچوپ الگوریتم ترکیبی ژنتیک - تبرید شبیه­سازی شده (GA-SA) به منظور حل مساله مکان­یابی تسهیلات هاب با تخصیص یگانه و ظرفیت نامحدود توسعه داده شده است. در هیوریستیک ارائه شده، از الگوریتم ژنتیک در جهت تشکیل تعدادی از راه­حل­‌های آغازین متنوع استفاده می­شود و در ادامه الگوریتم تبرید شبیه­سازی شده به منظور بهبود هر دو بردار مکان و تخصیص مساله به کار گرفته می­شود. از آنجایی که عملکرد الگوریتم‌های هیوریستیک به شدت تحت تاثیر مقادیر پارامترهای آنها است، یک رویکرد تنظیم پارامتر مقاوم مبتنی بر طراحی آزمایش­ها پیشنهاد شده است که علاوه بر بهبود و حفظ توانایی الگوریتم در دستیابی به جواب مناسب، زمان اجرای الگوریتم را به طور قابل ملاحظه‌‌ای کاهش می‌دهد. در راستای تبیین کارایی الگوریتم توسعه داده شده، نتایج به دست آمده از اجرای الگوریتم بر روی مجموعه داده­های استاندارد CAB و AP با نتایج بهترین الگوریتم­های موجود در ادبیات مورد مقایسه قرار گرفت. این نتایج بیان می­دارند که الگوریتم ترکیبی ارائه شده علاوه بر سرعت محاسباتی بالاتر نسبت به سایر الگوریتم­ها، در دستیابی به پاسخ­های بهینه و یا نزدیک به بهینه موفق است. 

متن کامل [PDF 529 kb]   (185 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: مدیریت برنامه ریزی و تسهیلات
دریافت: ۱۳۹۰/۱۲/۲۲ | پذیرش: ۱۳۹۵/۸/۱۸ | انتشار: ۱۳۹۵/۸/۱۸

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
کد امنیتی را در کادر بنویسید

ارسال پیام به نویسنده مسئول


کلیه حقوق این وب سایت متعلق به نشریه بین المللی مهندسی صنایع و مدیریت تولید می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2015 All Rights Reserved | International Journal of Industrial Engineering & Production Management

Designed & Developed by : Yektaweb