مد لسازی مسئله ی تور پوششی در شرایط امدادرسانی برای مدیریت بحران
Publish place: Journal of Emergency Management، Vol: 9، Issue: 1
Publish Year: 1399
نوع سند: مقاله ژورنالی
زبان: Persian
View: 241
This Paper With 14 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JOEM-9-1_006
تاریخ نمایه سازی: 18 مرداد 1400
Abstract:
این مقاله به بررسی مکان یابی مراکز امدادرسانی افرادی که در یک ناحیه ی بحران زده قرار دارند، می پردازد و یک مدل سازی جدید برای آنارائه می دهد. در چنین وضعیتی به دلیل محدودیت امکانات، این امر که تیم امدادرسان همه ی نقاط آسیب دیده را بازدید کند ممکن نیست و مردمروستاها باید برای به دست آوردن کالاهای حیاتی به شهرها مراجعه نمایند. شهرها باید در یک فاصله ی قابل دسترسی برای اهالی روستاها قرارگیرند. هدف این مسئله تشکیل یک تور همیلتونی روی زیر مجموعه ای از این شهرها با حداقل زمان )طول( است، به طوری که همه ی روستاهایحادثه دیده نیز پوشش یابند. برای حل مسئله ی مذکور در ابعاد بزرگ، الگوریتم فراابتکاری ژنتیک ارائه و استفاده شده است. به منظور اعتبارسنجیمدل پیشنهادی، سه مسئله با ابعاد کوچک حل شده و جواب های به دست آمده از الگوریتم ژنتیک پیشنهادی با جواب های دقیق به دست آمدهتوسط نرم افزار گیمز ) Gams ( مقایسه شده است. نتایج به دست آمده نشان می دهند که الگوریتم پیشنهادی کارا و همگرا به جواب بهینه است.همچنین مسئله ی تور پوششی و مسئله ی فروشنده ی دوره گرد متناظر با آن، توسط الگوریتم ژنتیک حل گردیده و جواب ها نشان می دهند کهاستفاده از مسئله ی تور پوششی برای مسائل امدادرسانی به مراتب کاراتر است. همچنین این مقاله به تحلیل حساسیت مسئله ی تور پوششیمی پردازد که نتایج بررسی، شرایط الزام استفاده از مدل تور پوششی برای مسائل امداد رسانی را معین می کند.
Keywords:
Authors
حسین جمالی
گروه مهندسی صنایع، دانشگاه پیام نور، تهران، ایران
مهدی بشیری
دانشکده مهندسی صنایع، دانشگاه شاهد، تهران، ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :