ارائه يك مدل رياضي دو هدفه و مقايسه قابليت دو الگوريتم فراابتكاري ژنتيك و شبيه سازي تبريد در مكانيابي پناهگاه هاي بعد از زلزله با در نظر گرفتن ريسك خرابي مسيرهاي ارتباطي

Providing a two-objective mathematical model and compare the ability of Genetic Algorithm and Simulated annealing for locating shelters after the earthquake, taking into account the risk of failure of communication routes

اسكان موقت جمعيت آسيب ديده و امدادرساني سريع و به موقع به آنها، از مهمترين مسائلي است كه بايد همواره در مديريت بحران و لجستيك انساني و امداد و نجات به آن توجه شود. افزايش نقاط كانديد و تقاضا براي اسكان جمعيت آسيب ديده باعث شده است كه حجم محاسبات و پيچيدگي آن افزايش يابد. براي حل اين مشكلات به مرور زمان الگوريتم هاي فراابتكاري مختلفي متناسب با شرايط مسئله ارائه شده است. بدين منظور، در اين پژوهش دو الگوريتم فراابتكاري ژنتيك و شبيه سازي تبريد براي مدل ارائه شده است كه براي مسائل در بعد كوچك با جواب دقيق توسط نرم افزار GAMS مقايسه شده اند. در مسائل با ابعاد بزرگ به مقايسه كارآمدي اين دو الگوريتم در انتخاب و مكانيابي بهترين مكان ممكن براي احداث پناهگاه هاي موقت بعد از زلزله با در نظر گرفتن ريسك خرابي مسيرهاي ارتباطي براي اسكان جمعيت آسيب ديده، پرداخته شده است. نتايج بر اساس معيارهايي همچون مقدار تابع هدف مسئله و زمان حل در رويكردهاي مختلف مورد تجزيه و تحليل قرار گرفته است. نتايج حاكي از اهميت و كارايي مدل طراحي شده براي مسائل واقعي و برتر بودن الگوريتم ژنتيك در مكانيابي بهترين مكان ممكن با توجه به ريسك خرابي مسيرهاي ارتباطي بر اساس زمان حل و مقدار تابع هدف است

Temporary housing for the affected population and the rapid and timely relief to them, the most important issues that we should always and rescue in disaster management and humanitarian logistics to be considered. Candidate points and the affected population increase demand for housing has led to increased volume and complexity of the calculations. To solve these problems over time in accordance with the terms of the proposed metaheuristic is different. Therefore, in this study, the genetic and simulated annealing Algorithm for the proposed model is to stuff the small dimension compared with the exact solution by using GAMS. In large-scale problems to compare the efficacy of these two algorithms to choose and locate the best possible location for the construction of temporary shelters after the earthquake in view of the risk of failure of communication routes to resettle the affected population, has been paid. Results based on criteria such as the value of the objective function of the problem and the solution is analyzed in different approaches. The results indicate the importance and efficiency of GA model designed for superior real problems in locating the best place possible due to the risk of failure of communication routes based on the resolution of the objective function.