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

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

چکیده

زمان رسیدن وسایط نقلیه ی امدادی یکی از مهم ترین پارامترها در مسئله ی پوشش مجموعه در حوزه ی امدادرسانی است. با توجه به مسائل دنیای واقعی، و از آنجا که هر نوع تسهیلی همیشه به طور قطعی در دسترس نیست، در این نوشتار ارائه ی روشی مناسب برای مکان یابی بهینه ی مراکز امدادی با توجه به قیود هزینه ها هدف گیری شده است. با استفاده از سیستم های صف ناپایدار و همچنین زمان مبنا بودن (متغیربودن) نرخ های حوادث و امدادرسانی، مسئله ی پوشش مجموعه بسط داده شده است. به منظور حل این مسئله در ابعاد بزرگ روش بهبودیافته ی بهینه سازی انبوه ذرات (i p s o) و الگوریتم شبیه سازی تبرید (s a) استفاده می شود. به منظور نشان دادن کارایی الگوریتم های پیشنهادی، تعدادی از مسائل در ابعاد کوچک توسط این الگوریتم ها حل و سپس نتایج مربوطه با نتایج حاصل از روش حل دقیق شاخه و کران مقایسه می شود.