@article { author = {Jamali, Hossein and Bashiri, Mahdi}, title = {Modeling for the Covering Tour Problem in Relief Condition for Disaster Management}, journal = {Emergency Management}, volume = {9}, number = {1}, pages = {69-82}, year = {2020}, publisher = {Malek Ashtar University of Technology in collaboration with the Iranian Association of Safety Sciences}, issn = {2345-3915}, eissn = {2345-4741}, doi = {}, abstract = {This paper deals with examining the locations of crisis relief zone for events of disruption and crisis to presenta new modeling for it. Due to limited resources in such situations, it may be impossible for rescue teams tovisit 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 Hamiltoniantour on a subset of cities located at the shortest distance in order to cover all affected rural areas during disaster. Agenetic algorithm was proposed to solve the large-scale problems. In order to validate the proposed model, threesmall-scale problems were solved and the associated results were compared with optimum solutions obtainedby GAMS software. The obtained results indicated that the proposed algorithm was efficient and convergent tooptimal solutions. In addition, the corresponding covering tour problem and traveling salesmen problem weresolved by the proposed algorithm. The comparison of results indicated that the covering tour problem was moreefficient. Also, the sensitivity analysis was conducted for the covering tour problem identifying essential conditionsof using the covering problem for crisis relief problems.}, keywords = {Covering tour Problem,Modeling,Hard Time Windows,Relief,and Genetic Algorithm}, title_fa = {مد لسازی مسئله ی تور پوششی در شرایط امدادرسانی برای مدیریت بحران}, abstract_fa = {این مقاله به بررسی مکان یابی مراکز امدادرسانی افرادی که در یک ناحیه ی بحران زده قرار دارند، می پردازد و یک مدل سازی جدید برای آنارائه می دهد. در چنین وضعیتی به دلیل محدودیت امکانات، این امر که تیم امدادرسان همه ی نقاط آسیب دیده را بازدید کند ممکن نیست و مردمروستاها باید برای به دست آوردن کالاهای حیاتی به شهرها مراجعه نمایند. شهرها باید در یک فاصله ی قابل دسترسی برای اهالی روستاها قرارگیرند. هدف این مسئله تشکیل یک تور همیلتونی روی زیر مجموعه ای از این شهرها با حداقل زمان )طول( است، به طوری که همه ی روستاهایحادثه دیده نیز پوشش یابند. برای حل مسئله ی مذکور در ابعاد بزرگ، الگوریتم فراابتکاری ژنتیک ارائه و استفاده شده است. به منظور اعتبارسنجیمدل پیشنهادی، سه مسئله با ابعاد کوچک حل شده و جواب های به دست آمده از الگوریتم ژنتیک پیشنهادی با جواب های دقیق به دست آمدهتوسط نرم افزار گیمز ) Gams ( مقایسه شده است. نتایج به دست آمده نشان می دهند که الگوریتم پیشنهادی کارا و همگرا به جواب بهینه است.همچنین مسئله ی تور پوششی و مسئله ی فروشنده ی دوره گرد متناظر با آن، توسط الگوریتم ژنتیک حل گردیده و جواب ها نشان می دهند کهاستفاده از مسئله ی تور پوششی برای مسائل امدادرسانی به مراتب کاراتر است. همچنین این مقاله به تحلیل حساسیت مسئله ی تور پوششیمی پردازد که نتایج بررسی، شرایط الزام استفاده از مدل تور پوششی برای مسائل امداد رسانی را معین می کند.}, keywords_fa = {مسئله ی تور پوششی,مد لسازی,پنجر ههای زمانی سخت,امدادرسانی,الگوریتم ژنتیک}, url = {https://www.joem.ir/article_45869.html}, eprint = {https://www.joem.ir/article_45869_b63b45c27b551cddbdc8d1239eee66fd.pdf} }