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

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