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

در این نوشتار یک مدل برنامه ریزی غیرخطی عدد صحیح دوهدفه برای مسئله ی مکان یابی شبکه یی با تقاضای تصادفی و خدمت دهنده های ثابت برای تسهیلات پرازدحام ارائه می شود. هدف استقرار تسهیلات با صرفه ی اقتصادی مناسب و نیز قابلیت اطمینان بالاست. بدین منظور مسئله به صورت یک مدل برنامه ریزی ریاضی دوهدفه برای بهینه سازی هزینه ی کل سیستم شامل هزینه ی ایجاد تسهیلات و هزینه ی به کارگیری خدمت دهنده ها و نیز بیشینه کردن قابلیت اطمینان سیستم، ارائه می شود. ازجمله کاربردهای متنوع در این زمینه می توان به مکان یابی شبکه های ارتباطی، ماشین های فروش خودکار و دستگاه های خودپرداز بانک ها اشاره کرد. با توجه به N P-H a r d بودن مسئله، یک الگوریتم جریان آب چندهدفه به منظور حل مدل پیشنهادی ارائه شده است. در نهایت، عملکرد روش حل ارائه شده در مسائل آزمایشی تولید شده با ابعاد مختلف مورد تجزیه و تحلیل قرار گرفته و با رویکردهای موجود در ادبیات مورد مقایسه و تجزیه و تحلیل قرار گرفته است.