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


نویسنده
ضا توکلی مقدم 1 ؛ نرگس نوروزی1 ؛ علیرضا سلامت بخش ورجوی
سال انتشار:

چکیده مقاله

زمان رسیدن وسایط نقلیه‌ی امدادی یکی از مهم‌ترین پارامترها در مسئله‌ی پوشش مجموعه در حوزه‌ی امدادرسانی است. با توجه به مسائل دنیای واقعی، و از آنجا که هر نوع تسهیلی همیشه به‌طور قطعی در دسترس نیست، در این نوشتار ارائه‌ی روشی مناسب برای مکان‌یابی بهینه‌ی مراکز امدادی با توجه به قیود هزینه‌ها هدف‌گیری شده است. با استفاده از سیستم‌های صف ناپایدار و همچنین زمان مبنا بودن (متغیربودن) نرخ‌های حوادث و امدادرسانی، مسئله‌ی پوشش مجموعه بسط داده شده است. به‌منظور حل این مسئله در ابعاد بزرگ روش بهبودیافته‌ی بهینه‌سازی انبوه ذرات (I‌P‌S‌O) و الگوریتم شبیه‌سازی تبرید (S‌A) استفاده می‌شود. به‌منظور نشان‌دادن کارایی الگوریتم‌های پیشنهادی، تعدادی از مسائل در ابعاد کوچک توسط این الگوریتم‌ها حل و سپس نتایج مربوطه با نتایج حاصل از روش حل دقیق شاخه و کران مقایسه می‌شود.


فرم ثبت نظرات شما

نام و نام خانوادگی:
شماره همراه:
آدرس ایمیل:
نظر شما:
 

نظرات کاربران:

تاکنون نظری برای این مقاله ثبت نشده است