@article { author = {Aghaei, Mohammad and Alinaghian, Mehdi and Sabagh, Mohammad Saeid}, title = {Locating Temporary Relief Centers and Dynamic Routing Air Rescue Vehicles in Times of Crisis}, journal = {Quarterly Journal of Transportation Engineering}, volume = {9}, number = {4}, pages = {519-548}, year = {2018}, publisher = {Parseh Designers Transportation Research Institute}, issn = {2008-6598}, eissn = {2717-3976}, doi = {}, abstract = {This paper presents a new mathematical model for location of temporary relief centers and dynamic routing of aerial rescue vehicles distributing basic supplies in relief operations. The objective function of the proposed model minimizes the time required to distribute the supplies among the designated relief centers. The proposed model seeks to locate the relief centers in a way that all affected areas get covered by at least one relief center. Considering the importance of quick action amid a post-disaster environment with characteristics such as uncertain demand for relief supplies, inaccurate information regarding victims, aftershocks, and extensively damaged road networks, in the proposed model, location and level of demand are considered to be dynamic, and relief supplies are assumed to be distributed by aerial transport vehicles. The assessed problem is of NP-Hard complexity, so, this paper also presents a scatter search and genetic algorithm to obtain its solutions. To evaluate the performance of the proposed algorithm, it is tested and compared with an exact method and other meta-heuristic algorithms. In small test problems, the average solving time for exact method, genetic algorithm and scatter search algorithm were 669.8, 54.7, and 56.2 respectively.  In view of solutions quality, the average percentage error for genetic algorithm and scatter search algorithm were 3.8 and 4.1 respectively. In the large scale problems, genetic algorithm reached to the better solution in 17 problems from 27 test problems compared to the scatter search algorithm. The results indicate the good performance of proposed algorithms.}, keywords = {Dynamic routing,covering tour,scatter search algorithm,Genetic Algorithm,crisis logistics}, title_fa = {مکان یابی مراکز امداد موقت و مسیریابی پویای وسایل نقلیه امداد هوایی در شرایط بحران}, abstract_fa = {در این مقاله یک مدل ریاضی جدید برای مکان یابی مراکز امداد موقت و مسیریابی پویای وسایل نقلیه امداد هوایی به منظور ارسال کالاهای امدادی به مناطق آسیب دیده در شرایط بحران ارائه‌شده است.تابع هدف مدل پیشنهادی شامل کمینه سازی حداکثر زمان انتقال کالاهای امدادی به مراکز تاسیس شده است. در مدل پیشنهادی مکانیابی مراکز امداد به گونه‌ای انجام می شود که تمامی نقاط آسیب دیده در شعاع پوشش مراکز تاسیس شده قرار گیرند. با توجه به شرایط حاکم به مناطق آسیب دیده  همچون نیاز ضروری به کالاهای امدادی و اهمیت زمان خدمت رسانی،وجود پس لرزه ها، برآوردهای غیر دقیق از میزان خسارتها و مناطق حادثه دیده، و خرابی شبکه راه ها در مدل ارائه‌شده مناطق و میزان تقاضای هر منطقه پویا در نظر گرفته شده و از وسائط نقلیه هوایی به منظور ارسال کالاهای امدادی بهره گرفته شده است. با توجه به NP-Hard، مدل پیشنهادی،  الگوریتم های ژنتیک و جست و جوی پراکنده برای این مسئله ارائه‌شده است، به منظور بررسی عملکرد الگوریتم های پیشنهادی نتایج حاصل از حل دقیق و الگوریتم های فرابتکاری ارائه‌شده مورد مقایسه و تحلیل قرار گرفته است. در حل مسائل نمونه در ابعاد کوچک، میانگین زمان حل برای روش دقیق، الگوریتم  ژنتیک و الگوریتم جستجوی پراکنده به ترتیب  669.8 ،  54.7 و  56.2 ثانیه بدست آمد. از نظر کیفیت جواب‌ها، متوسط خطا برای الگوریتم ژنیک 3.8 درصد و  برای الگوریتم جست و جوی پراکنده 4.1 درصد بدست آمد. در ابعاد بالا از منظر کیفیت جواب الگوریتم ژنتیک از 27 مسئله حل شده، در 17 مورد جواب‌های بهتری نسبت به الگوریتم جست و جوی پراکنده پیداکرده است. نتایج نشان دهنده عملکرد مناسب الگوریتمهای حل پیشنهادی است.}, keywords_fa = {مسیریابی پویا,تور پوششی,الگوریتم جست و جوی پراکنده,الگوریتم ژنتیک,لجستیک بحران}, url = {https://jte.sinaweb.net/article_48629.html}, eprint = {https://jte.sinaweb.net/article_48629_1810be9df6b5805f3e185275ed68e2cb.pdf} }