پديد آورنده :
زيارتي، حسن
عنوان :
مكانيابي هاب با رويكرد پشتيبانگيري و لحاظ محدوديت ظرفيت تحت شرايط وقوع بحران
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
بهينه‌سازي سيستم
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
صفحه شمار :
چهارده، 68ص. : مصور، جدول
استاد راهنما :
علي شاهنده نوك‌آبادي
استاد مشاور :
محمد رئيسي نافچي
توصيفگر ها :
مكانيابي هاب , هاب پشتيبان , محدوديت ظرفيت , ارتباط مستقيم , الگوريتم ژنتيك
استاد داور :
مهدي ايرانپور، ناصر ملاوردي
تاريخ ورود اطلاعات :
1399/10/11
رشته تحصيلي :
مهندسي صنايع
دانشكده :
مهندسي صنايع و سيستم ها
تاريخ ويرايش اطلاعات :
1399/10/16
چكيده فارسي :
چكيده طراحي شبكه هاب يك مسئله مهم در برنامهريزي استراتژيك و يك تصميمگيري بلند مدت ميباشد كه با بسياري از عدم قطعيتها مانند تقاضا هزينهها و قابليت اطمينان سيستم مواجه است بروز حوادث طبيعي و غيرطبيعي كارايي تسهيالت موجود در هابها را تحت تاثير قرار داده و موجب تحميل هزينههاي آشكار و پنهان بسياري به سيستم خواهد شد در اين مطالعه هر هاب داراي احتمال از دسترس خارج شدن ميباشد كه به منظور برآورده كردن تقاضاي گرههاي تخصيص يافته به آن هاب دو رويكرد پشتيبانگيري يگانه و پشتيبانگيري چندگانه با امكان برقراري ارتباط مستقيم بين گرهها پيشنهاد شده است در دنياي واقعي تسهيالت موجود در هابها داراي ظرفيت ميباشند و در صورت بروز بحران با انتقال جريانهاي هاب از دسترس خارج شده به هاب و يا هابهاي ديگر باعث افزايش تراكم در آنها ميشود به همين منظور در اين مطالعه پس از بحران امكان انتقال جريان به هاب هاي پشتيبان بيش از ظرفيت آن ها وجود ندارد به منظور بررسي و حل هر يك از استراتژيها در اندازههاي كوچك يك مدل برنامهريزي رياضي ارائه شده است و در اندازههاي بزرگتر از الگوريتم ژنتيك استفاده شده است و براي بررسي عملكرد الگوريتمها نمودهايي از مجموعه داده CAB حل گرديد و نتايج انتخاب هر يك از استراتژيها مورد بررسي قرار گرفت كلمات كليدي مكانيابي هاب هاب پشتيبان محدوديت ظرفيت ارتباط مستقيم الگوريتم ژنتيك
چكيده انگليسي :
69Hub location with the backup approach by considering capacity constraint in critical situations Hassan Ziarati h ziarati@in iut ac ir Department of Industrial Engineering Isfahan University of technology Isfahan 84156 83111 Iran Degree M Sc Language Persian Supervisors Dr Ali Shahandeh Nookabadi Advisor Dr Reisi NafchiAbstract Hub network design is an important issue in strategic planning and long term decisionmaking that faces many uncertainties such as demand costs and system reliability The riseof natural and unnatural disasters will influence the hub s facilities efficiency and cause manyobvious and hidden costs on the system In this study we assumed each hub maybesometimes be unavailable To satisfy the demand of nodes assigned to that hub we proposeda single backup approach and multiple backup approaches with the possibility of a direct linkbetween nodes In a real case hub s facilities have constraint capacity and under disasterconditions transferring hub flows are unavailable and led to an increased density of otherhubs Thus there is no possibility of transfer flow to backup hub beyond their capacity afteroccurring a disaster in this study To address and solve each of the strategies we presented a MILP model for small sizeproblems and for large size problems we develop a genetic algorithm To address thealgorithm s efficiency we use the instances in CAB data set and we also analyze the resultsof choosing each strategy Key Wordshub location backup hub capacity constraint direct link genetic algorithm
استاد راهنما :
علي شاهنده نوك‌آبادي
استاد مشاور :
محمد رئيسي نافچي
استاد داور :
مهدي ايرانپور، ناصر ملاوردي
