TY - JOUR ID - 45869 TI - مد لسازی مسئله ی تور پوششی در شرایط امدادرسانی برای مدیریت بحران JO - مدیریت بحران JA - CM LA - fa SN - 2345-3915 AU - جمالی, حسین AU - بشیری, مهدی AD - گروه مهندسی صنایع، دانشگاه پیام نور، تهران، ایران AD - دانشکده مهندسی صنایع، دانشگاه شاهد، تهران، ایران Y1 - 2020 PY - 2020 VL - 9 IS - 1 SP - 69 EP - 82 KW - مسئله ی تور پوششی KW - مد لسازی KW - پنجر ههای زمانی سخت KW - امدادرسانی KW - الگوریتم ژنتیک DO - N2 - این مقاله به بررسی مکان یابی مراکز امدادرسانی افرادی که در یک ناحیه ی بحران زده قرار دارند، می پردازد و یک مدل سازی جدید برای آنارائه می دهد. در چنین وضعیتی به دلیل محدودیت امکانات، این امر که تیم امدادرسان همه ی نقاط آسیب دیده را بازدید کند ممکن نیست و مردمروستاها باید برای به دست آوردن کالاهای حیاتی به شهرها مراجعه نمایند. شهرها باید در یک فاصله ی قابل دسترسی برای اهالی روستاها قرارگیرند. هدف این مسئله تشکیل یک تور همیلتونی روی زیر مجموعه ای از این شهرها با حداقل زمان )طول( است، به طوری که همه ی روستاهایحادثه دیده نیز پوشش یابند. برای حل مسئله ی مذکور در ابعاد بزرگ، الگوریتم فراابتکاری ژنتیک ارائه و استفاده شده است. به منظور اعتبارسنجیمدل پیشنهادی، سه مسئله با ابعاد کوچک حل شده و جواب های به دست آمده از الگوریتم ژنتیک پیشنهادی با جواب های دقیق به دست آمدهتوسط نرم افزار گیمز ) Gams ( مقایسه شده است. نتایج به دست آمده نشان می دهند که الگوریتم پیشنهادی کارا و همگرا به جواب بهینه است.همچنین مسئله ی تور پوششی و مسئله ی فروشنده ی دوره گرد متناظر با آن، توسط الگوریتم ژنتیک حل گردیده و جواب ها نشان می دهند کهاستفاده از مسئله ی تور پوششی برای مسائل امدادرسانی به مراتب کاراتر است. همچنین این مقاله به تحلیل حساسیت مسئله ی تور پوششیمی پردازد که نتایج بررسی، شرایط الزام استفاده از مدل تور پوششی برای مسائل امداد رسانی را معین می کند. UR - https://www.joem.ir/article_45869.html L1 - https://www.joem.ir/article_45869_b63b45c27b551cddbdc8d1239eee66fd.pdf ER -