ارائه مسأله مکانیابی هاب حداکثر پوشش سلسله مراتبی در شرایط اختلال در هاب با استفاده از برنامه-ریزی دوسطحی
نویسندگان
1 دانشجوی دکترای مهندسی صنایع، گروه مهندسی صنایع، دانشکدۀ مهندسی، دانشگاه کردستان، سنندج، ایران
2 دانشیار گروه مهندسی صنایع، دانشکدۀ مهندسی، دانشگاه کردستان، سنندج، ایران
3 دانشیار گروه مهندسی صنایع، دانشکدۀ مهندسی، دانشگاه کردستان، سنندج، ایران
doi
10.22084/ier.2023.25889.2075چکیده
مسأله مکانیابی هاب از اساسیترین و مهمترین مسائل در حوزهی تصمیمگیری و برنامهریزی سیستمهای حملونقل بهشمار میرود. هدف اصلی مسأله مکانیابی هاب، انتقال جریان بین نقاط تقاضا از طریق هاب یا هابهایی است که نقش اساسی را در این میان ایفا میکنند. موضوع از کار افتادگی هابها در این مسائل از مواردی است که سالهای اخیر مورد توجه برخی از محققان قرار گرفته است. در این تحقیق، مسأله مکانیابی هاب سلسلهمراتبی با وجود اختلال در هابهای شبکه بررسی شده و در قالب یک مدل برنامهریزی دوسطحی، مدلسازی میشود. مسأله مکانیابی هاب ارائه شده از نوع مسائل حداکثر پوشش هاب است. از کار افتادگی هاب در این مدل بهصورت عمدی رخ داده و باعث اختلال فعالیتها در هابهای غیرمرکزی میشود. در سطح دوم تلاش میشود تا با از کار انداختن یک هاب، پوششدهی مسأله به کمترین میزان خود برسد، درحالیکه سطح اول مسأله میخواهد خسارت بهوجود آمده را کاهش داده و پوششدهی مسأله را بالا ببرد. مسأله مورد بررسی با استفاده از الگوریتمهای شمارش کامل و شبیهسازی تبرید با دادههای متفاوت حل شده است. نتایج محاسباتی حل مدل پیشنهادی برای مسائل نمونه از جمله تقاضا و تعداد هابهای متفاوت، فاکتور تخفیف بین هابها و شعاع پوشش مختلف بررسی شد. نتایج عددی نشان داد با افزایش شعاع پوشش، تعداد گرههای مکانیابی شده و همچنین مقدار پوششدهی مسأله افزایش مییابد. همچنین نشان داده شد که روش فراابتکاری پیاده شده کارایی دارد و توانایی حل دادههای بزرگ را نیز داراست.