کاربرد جستجوی محلی وزن دهی ردیفی در حل مسیله مکان یابی پوشش سلسله مراتبی تعمیم یافته با استفاده از الگوریتم کلونی مورچگان

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

Keywords:

مکان یابی پوشش سلسله مراتبی , وزندهی ردیفی , الگوریتم کلونی مورچگان