بهینه‌سازی قابلیت اطمینان و هزینه‌ی سیستم در مسئله مکان‌یابی شبکه‌یی دوهدفه پرازدحام
در این نوشتار یک مدل برنامه‌ریزی غیرخطی عدد صحیح دوهدفه برای مسئله‌ی مکان‌یابی شبکه‌یی با تقاضای تصادفی و خدمت‌دهنده‌های ثابت برای تسهیلات پرازدحام ارائه می‌شود. هدف استقرار تسهیلات با صرفه‌ی اقتصادی مناسب و نیز قابلیت اطمینان بالاست. بدین منظور مسئله به‌صورت یک مدل برنامه‌ریزی ریاضی دوهدفه برای بهی...
| 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 |
| _version_ | 1797973961458319360 |
|---|---|
| author | پرویز فتاحی وحید حاجی‌پور |
| author_facet | پرویز فتاحی وحید حاجی‌پور |
| author_sort | پرویز فتاحی |
| collection | DOAJ |
| description | در این نوشتار یک مدل برنامه‌ریزی غیرخطی عدد صحیح دوهدفه برای مسئله‌ی مکان‌یابی شبکه‌یی با تقاضای تصادفی و خدمت‌دهنده‌های ثابت برای تسهیلات پرازدحام ارائه می‌شود. هدف استقرار تسهیلات با صرفه‌ی اقتصادی مناسب و نیز قابلیت اطمینان بالاست. بدین منظور مسئله به‌صورت یک مدل برنامه‌ریزی ریاضی دوهدفه برای بهینه‌سازی هزینه‌ی کل سیستم شامل هزینه‌ی ایجاد تسهیلات و هزینه‌ی به‌کارگیری خدمت‌دهنده‌ها و نیز بیشینه‌کردن قابلیت اطمینان سیستم، ارائه می‌شود. ازجمله کاربردهای متنوع در این زمینه می‌توان به مکان‌یابی شبکه‌های ارتباطی، ماشین‌های فروش خودکار و دستگاه‌های خودپرداز بانک‌ها اشاره کرد. با توجه به NP-Hard بودن مسئله، یک الگوریتم جریان آب چندهدفه به‌منظور حل مدل پیشنهادی ارائه شده است. در نهایت، عملکرد روش حل ارائه شده در مسائل آزمایشی تولید شده با ابعاد مختلف مورد تجزیه و تحلیل قرار گرفته و با رویکردهای موجود در ادبیات مورد مقایسه و تجزیه و تحلیل قرار گرفته است. |
| first_indexed | 2024-04-11T04:12:31Z |
| format | Article |
| id | doaj.art-00c0bcd9f574464ca4821e4b76dacf7f |
| institution | Directory Open Access Journal |
| issn | 2676-4741 2676-475X |
| language | fas |
| last_indexed | 2024-04-11T04:12:31Z |
| publishDate | 2017-02-01 |
| publisher | Sharif University Of Technology |
| record_format | Article |
| series | مهندسی صنایع و مدیریت شریف |
| spelling | doaj.art-00c0bcd9f574464ca4821e4b76dacf7f2023-01-01T05:27:46ZfasSharif University Of Technologyمهندسی صنایع و مدیریت شریف2676-47412676-475X2017-02-0132.12.227335557بهینه‌سازی قابلیت اطمینان و هزینه‌ی سیستم در مسئله مکان‌یابی شبکه‌یی دوهدفه پرازدحامپرویز فتاحی0وحید حاجی‌پور1گروه مهندسی صنایع،دانشگاه الزهراگروه مهندسی صنایع، دانشگاه بوعلی سینا همداندر این نوشتار یک مدل برنامه‌ریزی غیرخطی عدد صحیح دوهدفه برای مسئله‌ی مکان‌یابی شبکه‌یی با تقاضای تصادفی و خدمت‌دهنده‌های ثابت برای تسهیلات پرازدحام ارائه می‌شود. هدف استقرار تسهیلات با صرفه‌ی اقتصادی مناسب و نیز قابلیت اطمینان بالاست. بدین منظور مسئله به‌صورت یک مدل برنامه‌ریزی ریاضی دوهدفه برای بهینه‌سازی هزینه‌ی کل سیستم شامل هزینه‌ی ایجاد تسهیلات و هزینه‌ی به‌کارگیری خدمت‌دهنده‌ها و نیز بیشینه‌کردن قابلیت اطمینان سیستم، ارائه می‌شود. ازجمله کاربردهای متنوع در این زمینه می‌توان به مکان‌یابی شبکه‌های ارتباطی، ماشین‌های فروش خودکار و دستگاه‌های خودپرداز بانک‌ها اشاره کرد. با توجه به NP-Hard بودن مسئله، یک الگوریتم جریان آب چندهدفه به‌منظور حل مدل پیشنهادی ارائه شده است. در نهایت، عملکرد روش حل ارائه شده در مسائل آزمایشی تولید شده با ابعاد مختلف مورد تجزیه و تحلیل قرار گرفته و با رویکردهای موجود در ادبیات مورد مقایسه و تجزیه و تحلیل قرار گرفته است.http://sjie.journals.sharif.edu/article_5557_eba79d6ce29b5515d37d84b7ce07e680.pdfقابلیت اطمینانمکان‌یابی شبکهنظریه‌ی صفالگوریتم جریان آب |
| spellingShingle | پرویز فتاحی وحید حاجی‌پور بهینه‌سازی قابلیت اطمینان و هزینه‌ی سیستم در مسئله مکان‌یابی شبکه‌یی دوهدفه پرازدحام مهندسی صنایع و مدیریت شریف قابلیت اطمینان مکان‌یابی شبکه نظریه‌ی صف الگوریتم جریان آب |
| title | بهینه‌سازی قابلیت اطمینان و هزینه‌ی سیستم در مسئله مکان‌یابی شبکه‌یی دوهدفه پرازدحام |
| title_full | بهینه‌سازی قابلیت اطمینان و هزینه‌ی سیستم در مسئله مکان‌یابی شبکه‌یی دوهدفه پرازدحام |
| title_fullStr | بهینه‌سازی قابلیت اطمینان و هزینه‌ی سیستم در مسئله مکان‌یابی شبکه‌یی دوهدفه پرازدحام |
| title_full_unstemmed | بهینه‌سازی قابلیت اطمینان و هزینه‌ی سیستم در مسئله مکان‌یابی شبکه‌یی دوهدفه پرازدحام |
| title_short | بهینه‌سازی قابلیت اطمینان و هزینه‌ی سیستم در مسئله مکان‌یابی شبکه‌یی دوهدفه پرازدحام |
| title_sort | بهینه‌سازی قابلیت اطمینان و هزینه‌ی سیستم در مسئله مکان‌یابی شبکه‌یی دوهدفه پرازدحام |
| topic | قابلیت اطمینان مکان‌یابی شبکه نظریه‌ی صف الگوریتم جریان آب |
| url | http://sjie.journals.sharif.edu/article_5557_eba79d6ce29b5515d37d84b7ce07e680.pdf |
| work_keys_str_mv | AT prwyzftạḥy bhynhsạzyqạblytạṭmynạnwhzynhysystmdrmsỷlhmḵạnyạbysẖbḵhyydwhdfhprạzdḥạm AT wḥydḥạjypwr bhynhsạzyqạblytạṭmynạnwhzynhysystmdrmsỷlhmḵạnyạbysẖbḵhyydwhdfhprạzdḥạm |