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

XML Print


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

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

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