17640

17640

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

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

صنايع

بهمن ماه 1395

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

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

صنايع

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

1396/04/17

1/1/1900 12:00:00 AM

Abstract: Abstract Hub networks have been used extensively in various industries including transportation and telecommunications. Hub location problems are new issues of location problems that have raised in the last decade. In the majority of hub location problems, it is assumed that the system always operates correctly and facilities are located without considering disruption. But in the real world facilities or hub network node links may be disrupted. Not only facility disruption has serious operational consequences, such as higher freight costs, delayed orders, inventory shortages, and loss of market share but also it spreads negative financial impacts. In this study first we consider disruption of hub facilities in the context of hub location and then in the framework of hub location under disruption we investigated hub location network service under disruption of one or several facilities. In case of facility disruption, we use backup hub strategy as substitution of disrupted hubs in order to enhance reliability of hub network in such a way that the possibility of using back up for hub facilities along the transition route in the first and second hub is investigated. Simultaneously in order to improve services in hub network in case of disruption, we use hub covering to cover disrupted hubs. Consequently we propose a single allocation hub covering and backup hub location model under disruption. We used the U.S.A aviation transportation data to verify and validate our proposed model and solve it with Lagrangian Relaxation. Key words: Hub location, disruption, backup hub, hub covering