ارائه مسأله مكان‌يابي هاب حداكثر پوشش سلسله ‌مراتبي در شرايط اختلال در هاب با استفاده از برنامه‌ريزي دوسطحي

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