پديد آورنده :
روشن ضمير، سپيده
عنوان :
مسئله مكانيابي هاب چند دورهاي با استفاده از پشتيبانگيري چندگانه در شرايط وقوع بحران
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
بهينه سازي سيستم ها
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
صفحه شمار :
سيزده، 88ص. : مصور(رنگي)، جدول، نمودار
استاد راهنما :
غلامعلي رئيسي اردلي
استاد مشاور :
محمد رئيسي نافچي
توصيفگر ها :
مكانيابي هاب , هاب پشتيبان , شبكه هاب ناكامل , مدل رياضي , الگوريتم ژنتيك
استاد داور :
علي شاهنده نوك آبادي، مهدي علينقيان
تاريخ ورود اطلاعات :
1399/10/13
رشته تحصيلي :
مهندسي صنايع
دانشكده :
مهندسي صنايع و سيستم ها
تاريخ ويرايش اطلاعات :
1399/10/14
چكيده فارسي :
چكيده مسئله مكانيابي هاب عبارت است از پيدا كردن محل تسهيالت هاب و تخصيص گرههاي تقاضا به اين هابها به گونهاي كه هدف يا اهداف موردنظر تحقق يابد در شبكههاي هاب انتقال جريان از يك مبدأ به يك مقصد به جاي ارتباط مستقيم بين آنها از طريق تسهيالت مياني هاب انجام ميشود مسئله مكانيابي هاب در طراحي شبكههاي حمل و نقل هوايي سيستمهاي مخابراتي شبكههاي اينترنتي و شبكههاي حمل و نقل پستي كاربرد دارد با توجه به گستردگي كاربرد اين مسائل به منظور طراحي يك شبكه پايا و منعطف بايد عواملي كه بر كارايي شبكه تأثير سو دارد در مرحله طراحي در نظر گرفته شود از جمله عواملي كه ميتواند كارايي شبكه هاب را تحت تأثير قرار دهد از دسترس خارج شدن هابها است حوادث طبيعي و غير طبيعي بسياري همچون شرايط نامساعد جوي بالياي طبيعي شيوع بيماري و حوادث غير مترقبه ميتوانند باعث از كارافتادگي هابها شده و در نتيجه كارايي شبكه را مختل كرده و هزينههاي سنگيني را ايجاد كنند در اين پاياننامه احتمال از دسترس خارج شدن هابها در نظر گرفته شده و براي مواجهه با اين شرايط با هدف حفظ كارايي شبكه از رويكرد پشتيبانگيري چندگانه استفاده شدهاست در واقع هدف مسئله اين است كه بتوان با استفاده از هابهاي پشتيبان زماني كه شرايط بحراني پيش ميآيد جريان بيشتري را تحت پوشش قرار داد با توجه به اينكه تابع هدف مسئله بيشينهسازي سود قبل و بعد از بروز خرابي در شبكه هاب است عواملي كه در طراحي يك شبكه هزينهزا هستند همچون هزينه ثابت احداث هاب هزينه فعالسازي لينك بين دو هاب هزينههاي انتقال جريان قبل و بعد از خرابي و هزينه جريان از دست رفته در تابع هدف مسئله در نظر گرفته شدهاست با توجه به هزينه ايجاد ارتباط بين هابها و متغير بودن هزينهها تقاضا و درآمد در دورههاي مختلف چون كه مدل رياضي در تعيين گراف بين هابها به صورت درونزاد عمل ميكند امكان تشكيل شبكه بين هابي هم به صورت كامل و هم ناكامل وجود دارد همچنين با توجه به اينكه طراحي شبكه هاب يك تصميم استراتژيك و زمانبر است و عالوه بر آن در دنياي واقعي پارامترهايي همچون تقاضا و هزينه در طول زمان تغيير ميكنند مسئله به صورت چند دورهاي فرمولبندي شدهاست پس از ارائه مدلرياضي با توجه به NP hard بودن مسئله براي حل آن در ابعاد بزرگ يك الگوريتم فراابتكاري ژنتيك پيشنهاد شدهاست همچنين به منظور ارزيابي كارايي الگوريتم پيشنهادي در مجموع 09 مسئله نمونه طراحي شدهاست از بين 09 نمونه مختلف براي 03 نمونه حل بهينه توسط مدل رياضي ارائه شده در مدت زمان 0063 ثانيه به دست آمدهاست حداكثر اختالف بين جواب بهينه و جواب الگوريتم در ابعاد كوچك تنها براي يك نمونه حدود 1 بوده و براي ساير نمونهها دقيقا جواب بهينه به دست آمدهاست بنابراين ميتوان گفت كه اگوريتم ژنتيك پيشنهادي جوابهايي با كيفيت قابل قبول ارائه ميدهد كلمات كليدي مكانيابي هاب هاب پشتيبان شبكه هاب ناكامل مدل رياضي الگوريتم ژنتيك
چكيده انگليسي :
Multi period Hub Location problem with considering multiple backup in a critical situationAuthor Sepide RoshanzamirSupervisors Dr Gholam Ali Raissi ArdaliAdvisor Dr Reisi NafchiDepartment of Industrial EngineeringDate of Submission 29 09 2020 Language PersianAbstract The location problem deals with hub facilities location and allocating the demand nodes tothese hub facilities to effectively root the demand between any origin destination pair In hub and spoke networks flow between each origin destination pair node transported by hubfacilities instead of a direct link The hub location problem appears in various applications including airline networks telecommunication systems internet networks and postal deliverynetworks Given the wide application of these problems for designing a stable and flexiblenetwork factors with a negative impression on the network performance should be consideredin the design phase One of the factors that can affect the performance of the hub network isthe unavailability of hubs Many natural and unnatural disasters such as bad weatherconditions natural disasters outbreaks and unexpected incidents can cause hub disruptionand incurring high costs In this study it has been assumed that a hub facility may disrupt andin order to maintain network performance multiple backup strategies have been used The goalis to cover more flows by using backup hubs when a critical situation arises Given that theobjective function is to maximize profit before and after failure in hub network factors thatcause expenses in designing a network such as the fix costs of establishing a hub and a directconnection between two hubs the cost of transportation before and after failure and the costlost flows has been considered in the objective function Because the mathematical model isendogenous in determining the graph between hubs it is possible to establish a hub networkeither complete or incomplete Also given that the hub network design is a strategic and time consuming decision in the real world parameters such as demand and cost change over time The problem has been formulated as a multi period one After presenting the mathematicalprogramming model given that the problem is NP hard a genetic algorithm has been proposedto solve the large instances Also 90 instances have been designed to evaluate the performanceof the proposed algorithm Out of 90 different samples for 30 samples the mathematicalprogramming model s optimal solution is obtained in 3600 seconds The maximum differencebetween the algorithm s optimal solution and solution in small instances is about 1 for onlyone sample For other instances the exact optimal solution is obtained Therefore it can besaid that the performance of the proposed algorithm is acceptable Key WordsHub Location Backup Hub Incomplete Hub Network Mathematical model GeneticAlgorithm
استاد راهنما :
غلامعلي رئيسي اردلي
استاد مشاور :
محمد رئيسي نافچي
استاد داور :
علي شاهنده نوك آبادي، مهدي علينقيان
