بهینه سازی قابلیت اطمینان و هزینه ی سیستم در مسیله مکان یابی شبکه یی دو هدفه پرازدحام

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

کلیدواژه ها:

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