طراحي شبكه هاب پوششي و پشتيبان با درنظرگرفتن خرابي تسهيلات و قابليت اطمينان

كارشناسي ارشد

چكيده شبكه¬هاي هاب در صنايع مختلفي از جمله صنايع حمل و نقل و مخابرات كاربرد وسيعي دارند. مسائل مكان¬يابي هاب از مسائل نويني هستند كه در دهه¬ي اخير در حوزه مسائل مكان¬يابي مطرح شده¬¬اند. در اكثر مسائل مكان¬يابي هاب، فرض مي¬شود كه سيستم همواره به صورت صحيح عمل مي¬نمايد و تسهيلات به گونه¬اي مكان¬يابي مي¬شوند كه گويي هيچگاه دچار نقص و خرابي نمي-شوند. اما در دنياي واقعي ممكن است تسهيلات و يا مسيرهاي ارتباطي بين گره¬ها در شبكه هاب دچار خرابي شوند. شكست تسهيلات نه تنها عواقب جدي عملياتي، مانند هزينه هاي بالاتر حمل و نقل، تاخير سفارش، كمبود موجودي، از دست دادن سهم بازار را به همراه دارند بلكه باعث گسترش اثرات منفي مالي مي¬شوند. در اين پژوهش در چارچوب مسائل مكان¬يابي هاب خرابي هر تسهيلات هاب در نظر گرفته شده و در چارچوب مسائل مكان¬يابي هاب تحت خرابي، چگونگي خدمت رساني شبكه تسهيلات هاب، در زمان خرابي يك يا چند تسهيل مورد بررسي قرار مي¬گيرد. از استراتژي استفاده از هاب¬هاي پشتيبان به عنوان جايگزين هاب-هاي مختل شده در زمان خرابي در شبكه هاب به عنوان ابزاري براي بالابردن قابليت اطمينان شبكه هاب استفاده كرده¬ايم. به نحوه¬ي كه امكان پشتيبان گيري براي تسهيلات هاب در طول مسير انتقال در هاب اول و هاب دوم در زمان خرابي بررسي مي¬گردد. و به صورت همزمان جهت بهبود خدمات در شبكه هاب در زمان خرابي از مدل هاب پوششي براي پشتيبان¬گيري هاب¬هاي مختل شده استفاده كرده¬ايم. و بر اين اساس مدل تك تخصيصه مكان¬يابي هاب پوششي و پشتيبان تحت خرابي را ارائه كرده¬ و جهت اعتبار سنجي مدل از اطلاعات شبكه حمل و نقل هوايي امريكا استفاده كرده¬ا¬يم. و از الگوريتم آزادسازي لاگرانژ جهت ساده سازي مدل استفاده كرده¬ايم. واژه‌هاي كليدي: مكان¬يابي هاب، خرابي، هاب پشتيبان، هاب پوششي

190021

دانشگاه علم و صنعت ايران

دكتر عمران محمدي

صنايع

دكتر محمد سعيد جبل عاملي