Skip to main content
SUPERVISOR
Gholam-Ali Raissi-Ardali,Mohammad ReisiNafchi
غلامعلی رئیسی اردلی (استاد راهنما) محمد رئیسی نافچی (استاد مشاور)
 
STUDENT
Sepide Roshanzamirjazi
سپیده روشن ضمیرجزی

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1396
The location problem deals with hub facilities' location and allocating the demand nodes to these hub facilities to effectively root the demand between any origin-destination pair. In hub-and-spoke networks flow between each origin-destination pair node traorted by hub facilities instead of a direct link. The hub location problem appears in various applications, including airline networks, telecommunication systems, internet networks, and postal delivery networks. Given the wide application of these problems for designing a stable and flexible network, factors with a negative impression on the network performance should be considered in the design phase. One of the factors that can affect the performance of the hub network is the unavailability of hubs. Many natural and unnatural disasters, such as bad weather conditions, natural disasters, outbreaks, and unexpected incidents, can cause hub disruption and incurring high costs. In this study, it has been assumed that a hub facility may disrupt, and in order to maintain network performance, multiple backup strategies have been used
مسئله مکان‌یابی هاب عبارت است از، پیدا کردن محل تسهیلات هاب و تخصیص گره‌های تقاضا به این هاب‌ها به گونه‌ای که هدف یا اهداف موردنظر تحقق یابد . در شبکه‌های هاب انتقال جریان از یک مبدأ به یک مقصد به جای ارتباط مستقیم بین آنها، از طریق تسهیلات میانی هاب انجام می‌شود. مسئله مکان‌یابی هاب در طراحی شبکه‌های حمل و نقل هوایی، سیستم‌های مخابراتی، شبکه‌های اینترنتی و شبکه‌های حمل و نقل پستی کاربرد دارد. با توجه به گستردگی کاربرد این مسائل به منظور طراحی یک شبکه پایا و منعطف باید عواملی که بر کارایی شبکه تأثیر سوء دارد در مرحله طراحی در نظر گرفته شود. از جمله عواملی که می‌تواند کارایی شبکه هاب را تحت تأثیر قرار دهد از دسترس خارج شدن هاب‌ها است. حوادث طبیعی و غیر طبیعی بسیاری همچون، شرایط نامساعد جوی، بلایای طبیعی، شیوع بیماری و حوادث غیر مترقبه می‌توانند باعث از کارافتادگی هاب‌ها شده و در نتیجه کارایی شبکه را مختل کرده و هزینه‌های سنگینی را ایجاد کنند. در این پایان‌نامه احتمال از دسترس خارج شدن هاب‌ها در نظر گرفته شده‌ و برای مواجهه با این شرایط با هدف حفظ کارایی شبکه، از رویکرد پشتیبان‌گیری چندگانه استفاده شده‌است. در واقع هدف مسئله این است که بتوان با استفاده از هاب‌های پشتیبان زمانی که شرایط بحرانی پیش می‌آید جریان بیشتری را تحت پوشش قرار داد. با توجه به اینکه تابع هدف مسئله بیشینه‌سازی سود قبل و بعد از بروز خرابی در شبکه هاب است عواملی که در طراحی یک شبکه هزینه‌زا هستند همچون هزینه ثابت احداث هاب، هزینه فعالسازی لینک بین دو هاب، هزینه‌های انتقال جریان قبل و بعد از خرابی و هزینه جریان از دست رفته در تابع هدف مسئله در نظر گرفته شده‌است. با توجه به هزینه ایجاد ارتباط بین هاب‌ها و متغیر بودن هزینه‌ها، تقاضا و درآمد در دوره‌های مختلف چون که مدل ریاضی در تعیین گراف بین هاب‌ها به صورت درون‌زاد عمل می‌کند،

ارتقاء امنیت وب با وف بومی