به‌کارگیری دو الگوریتم فراابتکاری برای حل مسیله‌ی پوشش مجموعه در حالت غیرقطعی بودن دسترس پذیری به وسایط نقلیه‌ی امدادی با رویکرد سیستم های صف زمان مبنا

زمان رسیدن وسایط نقلیه‌ی امدادی‌ یکی از مهم‌ترین پارامترها در مسیله‌ی پوشش مجموعه1 در حوزه‌ی امداد‌رسانی است. با توجه به مسایل دنیای واقعی، و از آنجا که هر نوع تسهیلی همیشه به‌طور قطعی در دسترس نیست، در این نوشتار ارایه‌ی روشی مناسب برای مکان یابی بهینه‌ی مراکز امدادی با توجه به قیود هزینه‌ها هدف‌گیری شده است. با استفاده از سیستم های صف ناپایدار2 و همچنین زمان مبنا3 بودن (متغیر‌بودن) نرخ های حوادث و امدادرسانی، مسیله‌ی پوشش مجموعه بسط داده شده است. به‌منظور حل این مسیله در ابعاد بزرگ روش بهبود‌یافته‌ی بهینه‌سازی انبوه ذرات (ipso) و الگوریتم شبیه‌سازی تبرید (sa) استفاده می‌شود. به‌منظور نشان‌دادن کارایی الگوریتم‌های پیشنهادی، تعدادی از مسایل در ابعاد کوچک توسط این الگوریتم‌ها حل و سپس نتایج مربوطه با نتایج حاصل از روش حل دقیق شاخه و کران مقایسه می‌شود.