این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
مدیریت بحران، جلد ۹، شماره ۱، صفحات ۶۹-۸۲
عنوان فارسی مد لسازی مسئله ی تور پوششی در شرایط امدادرسانی برای مدیریت بحران
چکیده فارسی مقاله این مقاله به بررسی مکان یابی مراکز امدادرسانی افرادی که در یک ناحیه ی بحران زده قرار دارند، می پردازد و یک مدل سازی جدید برای آن
ارائه می دهد. در چنین وضعیتی به دلیل محدودیت امکانات، این امر که تیم امدادرسان همه ی نقاط آسیب دیده را بازدید کند ممکن نیست و مردم
روستاها باید برای به دست آوردن کالاهای حیاتی به شهرها مراجعه نمایند. شهرها باید در یک فاصله ی قابل دسترسی برای اهالی روستاها قرار
گیرند. هدف این مسئله تشکیل یک تور همیلتونی روی زیر مجموعه ای از این شهرها با حداقل زمان )طول( است، به طوری که همه ی روستاهای
حادثه دیده نیز پوشش یابند. برای حل مسئله ی مذکور در ابعاد بزرگ، الگوریتم فراابتکاری ژنتیک ارائه و استفاده شده است. به منظور اعتبارسنجی
مدل پیشنهادی، سه مسئله با ابعاد کوچک حل شده و جواب های به دست آمده از الگوریتم ژنتیک پیشنهادی با جواب های دقیق به دست آمده
توسط نرم افزار گیمز ) Gams ( مقایسه شده است. نتایج به دست آمده نشان می دهند که الگوریتم پیشنهادی کارا و همگرا به جواب بهینه است.
همچنین مسئله ی تور پوششی و مسئله ی فروشنده ی دوره گرد متناظر با آن، توسط الگوریتم ژنتیک حل گردیده و جواب ها نشان می دهند که
استفاده از مسئله ی تور پوششی برای مسائل امدادرسانی به مراتب کاراتر است. همچنین این مقاله به تحلیل حساسیت مسئله ی تور پوششی
می پردازد که نتایج بررسی، شرایط الزام استفاده از مدل تور پوششی برای مسائل امداد رسانی را معین می کند.
کلیدواژه‌های فارسی مقاله مسئله ی تور پوششی،مد لسازی،پنجر ههای زمانی سخت،امدادرسانی،الگوریتم ژنتیک،
عنوان انگلیسی Modeling for the Covering Tour Problem in Relief Condition for Disaster Management
چکیده انگلیسی مقاله This paper deals with examining the locations of crisis relief zone for events of disruption and crisis to present
a new modeling for it. Due to limited resources in such situations, it may be impossible for rescue teams to
visit all the places; therefore, people in rural areas need to travel to the cities for seeking essential commodities.
Cities should be located in an accessible distance for rural areas. The goal of this paper is to develop a Hamiltonian
tour on a subset of cities located at the shortest distance in order to cover all affected rural areas during disaster. A
genetic algorithm was proposed to solve the large-scale problems. In order to validate the proposed model, three
small-scale problems were solved and the associated results were compared with optimum solutions obtained
by GAMS software. The obtained results indicated that the proposed algorithm was efficient and convergent to
optimal solutions. In addition, the corresponding covering tour problem and traveling salesmen problem were
solved by the proposed algorithm. The comparison of results indicated that the covering tour problem was more
efficient. Also, the sensitivity analysis was conducted for the covering tour problem identifying essential conditions
of using the covering problem for crisis relief problems.
کلیدواژه‌های انگلیسی مقاله مسئله ی تور پوششی,مد لسازی,پنجر ههای زمانی سخت,امدادرسانی,الگوریتم ژنتیک
نویسندگان مقاله حسین جمالی |
گروه مهندسی صنایع، دانشگاه پیام نور، تهران، ایران

مهدی بشیری |
دانشکده مهندسی صنایع، دانشگاه شاهد، تهران، ایران

نشانی اینترنتی https://www.joem.ir/article_45869_b63b45c27b551cddbdc8d1239eee66fd.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات