بهینه‌سازی قابلیت اطمینان و هزینه‌ی سیستم در مسئله مکان‌یابی شبکه‌یی دوهدفه پرازدحام
در این نوشتار یک مدل برنامه‌ریزی غیرخطی عدد صحیح دوهدفه برای مسئله‌ی مکان‌یابی شبکه‌یی با تقاضای تصادفی و خدمت‌دهنده‌های ثابت برای تسهیلات پرازدحام ارائه می‌شود. هدف استقرار تسهیلات با صرفه‌ی اقتصادی مناسب و نیز قابلیت اطمینان بالاست. بدین منظور مسئله به‌صورت یک مدل برنامه‌ریزی ریاضی دوهدفه برای بهی...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
Sharif University Of Technology
2017-02-01
|
| Series: | مهندسی صنایع و مدیریت شریف |
| Subjects: | |
| Online Access: | http://sjie.journals.sharif.edu/article_5557_eba79d6ce29b5515d37d84b7ce07e680.pdf |
| Summary: | در این نوشتار یک مدل برنامه‌ریزی غیرخطی عدد صحیح دوهدفه برای مسئله‌ی مکان‌یابی شبکه‌یی با تقاضای تصادفی و خدمت‌دهنده‌های ثابت برای تسهیلات پرازدحام ارائه می‌شود. هدف استقرار تسهیلات با صرفه‌ی اقتصادی مناسب و نیز قابلیت اطمینان بالاست. بدین منظور مسئله به‌صورت یک مدل برنامه‌ریزی ریاضی دوهدفه برای بهینه‌سازی هزینه‌ی کل سیستم شامل هزینه‌ی ایجاد تسهیلات و هزینه‌ی به‌کارگیری خدمت‌دهنده‌ها و نیز بیشینه‌کردن قابلیت اطمینان سیستم، ارائه می‌شود. ازجمله کاربردهای متنوع در این زمینه می‌توان به مکان‌یابی شبکه‌های ارتباطی، ماشین‌های فروش خودکار و دستگاه‌های خودپرداز بانک‌ها اشاره کرد. با توجه به NP-Hard بودن مسئله، یک الگوریتم جریان آب چندهدفه به‌منظور حل مدل پیشنهادی ارائه شده است. در نهایت، عملکرد روش حل ارائه شده در مسائل آزمایشی تولید شده با ابعاد مختلف مورد تجزیه و تحلیل قرار گرفته و با رویکردهای موجود در ادبیات مورد مقایسه و تجزیه و تحلیل قرار گرفته است. |
|---|---|
| ISSN: | 2676-4741 2676-475X |