مشخصات پژوهش

عنوان	مسئله طراحی شبکه p هاب میانه با رویکرد قابلیت اطمینان پیشگیرانه برای قبل و بعد از خرابی ها
نوع پژوهش	پایان نامه
کلیدواژه‌ها	مکان یابی هاب،قابلیت اطمینان،هاب پشتیبان،خرابی هاب، الگوریتم فرا ابتکاری ترکیبی
چکیده	هاب ها عنصری حیاتی در شبکه های ارتباطی و حمل ونقل هستند که نقش مهمی در جابجایی جریان (اطلاعات،مسافریا کالا) ایفا می کنند. به همین منظور طراحی یک شبکه هاب با قابلیت اطمینان بالا با توجه به اهمیت موضوع امری بسیار حیاتی است. زیرا خرابی یک هاب در شبکه باعث کاهش کارایی کل شبکه در انتقال صحیح جریان می شود. در این تحقیق یک مدل ریاضی دوهدفه برای حالت قبل و بعد از خرابی هاب ها طراحی شده است؛ که هدف اول با درنظرگرفتن قابلیت اطمینان قصد دارد حداکثرجریان را در شبکه عبور دهد و هدف دوم با درنظرگرفتن هاب پشتیبان قصد دارد از هدررفتن جریان ناشی از خرابی هاب جلوگیری کند. برای حل این مسئله که اهداف آن دارای وابستگی می باشد از روش لکسیوگرافی استفاده شده چرا که روش حل مناسبی برای مسائلی است که توابع هدف آنها دارای اولویت یا وابستگی می باشد. چندین نوع مثال از مجموعه داده های CAB, IAD در ابعاد مختلف برای اعتبار سنجی این مسئله تولید شده است؛ که در ابعاد پایین برای حل مسئله از حل کننده CPLEX در نرم افزار GAMS استفاده شده است. از آنجا که مسئله مکانیابی هاب یک مسئله NP-Hard است، برای حل مسئله درابعاد بزرگ از یک الگوریتم فراابتکاری ترکیبی به نام ممتیک استفاده شده است که از ترکیب الگوریتم ژنتیک با الگوریتم شبیه سازی تبرید به دست آمده است.در واقع برای جستجوی همسایگی از الگوریتم شبیه سازی تبرید استفاده می شود.در این تحقیق، این نتیجه حاصل شد که در نظرگرفتن هاب پشتیبان و قابلیت اطمینان مسیر باعث افزایش جریان انتقالی در شبکه نسبت به حالتی که هاب پشتیبان استفاده نشده گردیده است.
پژوهشگران	علیرضا عیدی (استاد راهنما)، رامین نصیری (دانشجو)