مدلسازی ریاضی مساله مکان یابی P مرکز با در نظر گرفتن سلسله مراتب لانه ای و کاربرد الگوریتم بهینه سازی گروهی ذرات در حل آن
محل انتشار: فصلنامه مدل سازی در مهندسی، دوره: 14، شماره: 47
سال انتشار: 1395
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 590
فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JME-14-47_014
تاریخ نمایه سازی: 20 آبان 1397
چکیده مقاله:
در این مقاله به معرفی مدل مساله مکان یابی مرکز ( P- Center) با در نظر گرفتن سلسله مراتب و حل آن به وسیله الگوریتم بهینه سازی گروهی ذرات پرداخته می شود. در این مدل دو سطح در نظر گرفته شده است که برای رسیدن به سطح دو حتما باید از سطح یک گذر کرد. خدمات سطح یک و دو با هم در ارتباط بوده و سطح دو ضمن ارایه خدمات سطح یک، خدماتی بالاتر از آن سطح را نیز ارایه می کند. این مدل به صورت مدل برنامه ریزی ریاضی عدد صحیح می با شد. بمنظور ارایه کاربردی از مساله، چند مثال موردی شبیه سازی شده بررسی و حل شده است، نتایج بررسی نشان می دهد که استفاده از این مدل باعث کاهش هزینه های اولیه احداث با توجه به تغییر اندک تابع هدف نسبت به حالت کلاسیک خواهد شد. از سوی دیگر برای مسایل بزرگ، نرم افزارهای بهینه سازی قادر به حل مدل در یک زمان قابل قبول نیستند و لذا در ادامه، الگوریتم بهینه سازی گروهی ذرات استفاده و نتایج آن ارایه شده است که نتایج به دست آمده حاکی از کارایی الگوریتم پیشنهادی است.
کلیدواژه ها:
نویسندگان
مهدی بشیری
دانشیار، دانشکده فنی و مهندسی، گروه مهندسی صنایع، دانشگاه شاهد، تهران
محمدرضا یعقوبی
دانشجوی کارشناسی ارشد، دانشکده فنی و مهندسی، گروه مهندسی صنایع، دانشگاه شاهد، تهران