مدل سازی ریاضی دوسطحی مساله مکان‌یابی و استحکام‌سازی تسهیلات سلسله مراتبی با محدودیت ظرفیت و بودجه تحت شرایط تخریب و حل آن با الگوریتم ژنتیک

Abstract

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