20996

۲۰۹۹۶

توسعه مدل رياضي مكانيابي هاب تحت اختلال با رويكرد مقاوم‌سازي

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

بهينه سازي

۹۷-۹۸

۱۳۹۸/۲/۲۵

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

دكتر نادر غفاري نسب

صنايع

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

1398/06/17

Hub location under disruption with fortification

5/15/2019 12:00:00 AM

Location science is an inseparable part of strategic decisions of any production and service unit. Hub location as a branch of this field has been investigated numerously. As a source of collection and distribution, hubs play crucial role regarding the efficiency of networks. Disruptions are inevitable in any system including hub network. Due to the flow concentration at hubs, it is essential to asses the performance of hub network in the face of disruption and interdiction. In this study a mathematical model for hub network disruption with fortification is proposed. In this model, which can be regarded as a stackelberg game, the follower (second DM) intends to interdict the assembly of hubs in a manner that results in maximum deterioration of the network performance, while the leader (first DM) tries to fortify the most critical hubs in the network. Disruptions of the most important edges of the network also is investigated in this model. The proposed model is trilevel, which is solved by using implicit enumeration and branch and bound algorithm. Finally, in order to, investigate the performance of the proposed model a real case is solved and the results are assessed.