ارائه مساله مکان یابی هاب حداکثر پوشش سلسله مراتبی در شرایط اختلال در هاب با استفاده از برنامه-ریزی دوسطحی

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