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

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

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

193356

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

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

بهينه سازي

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