حل مسأله مکان یابی هاب پوششی چندهدفه با رویکرد صف توسط یک الگوریتم فراابتکاری جدید

مسأله مکان یابی هاب ها (واسطه های توزیع) با هدف طراحی انواع شبکه های توزیع به عنوان یکی از مسائل مهم در زمینه های مختلفی از زندگی روزمره از جمله جابجایی مسافران در شبکه های هواپیمایی، دریافت و ارسال محموله های پستی، ارتباط و حمل و نقل عمومی مطرح می باشد. در این مقاله، با توجه به بررسی کامل مسائل مکان یابی هاب، مدل جدید چندهدفه برای مسأله مکان یابی هاب پوششی با تعداد هاب مشخص ارایه می شود به گونه ای که با در نظر گرفتن تابع هدف دوم در مدل، محدودیت ظرفیت از مدل حذف می شود. با توجه به پیچیدگی مدل پیشنهادی و مسأله مکان یابی هاب، از الگوریتم شبیه سازی تبرید موازی (MOPSA) استفاده می شود که برای اولین بار نمایش جواب پیوسته برای این مسأله ارایه می گردد. برای ارزیابی کارایی و توانایی الگوریتم پیشنهادی MOPSA، جواب های پارتو مربوطه با خروجی الگوریتم های NSGA-II و PAES مقایسه می شود. در خاتمه برتری الگوریتم پیشنهادی با توجه به شاخص های مختلف مقایسه ای نشان داده می شود.

کلیدواژه ها:

مکان یابی هاب پوششی ، الگوریتم شبیه سازی تبرید چندهدفه موازی ، جواب پارتو