بهینه سازی مکان یابی شبکه ای پایا برای تسهیلات متراکم

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

کلیدواژه ها:

قابلیت اطمینان ، مکان یابی شبکه ، تئوری صف ، الگوریتم جستجوی هارمونی