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