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

نویسندگان

1 دانشجوی دکترای مهندسی صنایع، گروه مهندسی صنایع، دانشکدۀ مهندسی، دانشگاه کردستان، سنندج، ایران

2 دانشیار گروه مهندسی صنایع، دانشکدۀ مهندسی، دانشگاه کردستان، سنندج، ایران

3 دانشیار گروه مهندسی صنایع، دانشکدۀ مهندسی، دانشگاه کردستان، سنندج، ایران

doi
10.22084/ier.2023.25889.2075
چکیده

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