مدلسازی ریاضی مساله مکان یابی P مرکز با در نظر گرفتن سلسله مراتب لانه ای و کاربرد الگوریتم بهینه سازی گروهی ذرات در حل آن

در این مقاله به معرفی مدل مساله مکان یابی مرکز ( P- Center) با در نظر گرفتن سلسله مراتب و حل آن به وسیله الگوریتم بهینه سازی گروهی ذرات پرداخته می شود. در این مدل دو سطح در نظر گرفته شده است که برای رسیدن به سطح دو حتما باید از سطح یک گذر کرد. خدمات سطح یک و دو با هم در ارتباط بوده و سطح دو ضمن ارایه خدمات سطح یک، خدماتی بالاتر از آن سطح را نیز ارایه می کند. این مدل به صورت مدل برنامه ریزی ریاضی عدد صحیح می با شد. بمنظور ارایه کاربردی از مساله، چند مثال موردی شبیه سازی شده بررسی و حل شده است، نتایج بررسی نشان می دهد که استفاده از این مدل باعث کاهش هزینه های اولیه احداث با توجه به تغییر اندک تابع هدف نسبت به حالت کلاسیک خواهد شد. از سوی دیگر برای مسایل بزرگ، نرم افزارهای بهینه سازی قادر به حل مدل در یک زمان قابل قبول نیستند و لذا در ادامه، الگوریتم بهینه سازی گروهی ذرات استفاده و نتایج آن ارایه شده است که نتایج به دست آمده حاکی از کارایی الگوریتم پیشنهادی است.

Keywords:

برنامه ریزی ریاضی , مکان یابی مرکزی سلسله مراتبی لانه ای , بهینه سازی گروهی ذرات