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

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

کلیدواژه ها:

مکان یابی هاب حداکثر پوشش ، تخصیص چندگانه ، برنامه ریزی سه سطحی ، ازکارافتادگی هاب.