حل مساله مكانيابي پوشش سلسله مراتبي داراي پوشش تدريجي و شعاع پوشش متغير

THE SOLVING HIERARCHICAL COVERING LOCATION PROBLEM WITH GRADUAL COVERING & COVERAGE RADIUS VARIABLE

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

Covering location problems focuson the set and maximum covering of demand points. In hierarchical systems, services augmented by facilities in different levels. Therefore, covering location problem models have particular complexity and mostly, their solution time increases according toa non-polynomial form. In another hand, according to the real-world applications some particular problems have been developed for the covering problem such gradual covering and variable coverage radius. But according to our knowledge there are no similar studies in the hierarchical covering location problems. In this paper, a hierarchical covering location model, with the gradual covering approach and variable coverage radius is presented. Then, a meta¬heuristic approach based on the Tabu Search Algorithm is presented to solve this problem. Various randomly generated examples were analyzed in this paper to show the applicability of the proposed model and the solution approach. The analysis of results confirm validity of the proposed model and the efficiency of the solution approach.