نوع مقاله : مقاله علمی - پژوهشی
نویسندگان
1 کارشناسی ارشد، گروه مهندسی صنایع، واحد قزوین، دانشگاه آزاد اسلامی، قزوین، ایران
2 استادیار، گروه مهندسی صنایع، واحد قزوین، دانشگاه آزاد اسلامی، قزوین، ایران
چکیده
در این پژوهش، یک مسئله ی مکانیابی و تخصیص با در نظر گرفتن قید ظرفیت، در شرایط بحران زلزله، طرح شده است. هدف، انتخاب بهترین مکانها برای اسکان موقت افراد و همچنین تخصیص بهینه ی افراد به این اماکن است، به نحوی که میزان تلفات و آسیب های ناشی از زلزله و پس لرزه های بعد از آن، حداقل شود. در ادامه تخصیص بهینه ی افراد به مراکز درمانی نیز مورد بحث قرار میگیرد. برای دستیابی به این اهداف، مدل ریاضی متناسب با شرایط مسئله با در نظر گرفتن محدودیتهای تعریف شده، ارائه شده است. با توجه به تحقیقات پیشین پژوهشگران این امر، مسئله ی مکانیابی و تخصیص یک مسئله ی بهینه سازی پیچیده محسوب میشود. برای حل اینگونه مسائل، روشهای فراابتکاری پیشنهاد شده است. در این تحقیق از الگوریتم های ژنتیک و رقابت استعماری استفاده شده و نتایج نهایی با هم مقایسه شده اند. طبق نتایج به دست آمده الگوریتم رقابت استعماری میتواند رقیبی برای الگوریتم ژنتیک در اینگونه مسائل باشد، چرا که میانگین جواب های پیدا شده توسط این الگوریتم بهتر از الگوریتم ژنتیک است، اما سرعت همگرایی در الگوریتم ژنتیک، بیشتر است. مطالعه ی موردی این پژوهش، مطالعه بر روی منطقه ی شماره ی 3 شهر تهران است. با استفاده از اطلاعات موجود و در دسترس این منطقه، مکانهایی که دارای شرایط مطلوب برای اسکان هستند، با کمک علم سیستم اطلاعات جغرافیایی (GIS) و نرم افزار ARC GIS استخراج شده است. الگوریتم رقابت استعماری برای حل این مسئله پیاده سازی شده است و در پایان تعداد بهینه ی مراکز اسکان و تخصیص بهینه ی افراد منطقه به این مراکز و هچنین تخصیص افراد به مراکز درمانی موجود در منطقه، ارائه شده است
کلیدواژهها
عنوان مقاله [English]
Modeling Location Allocation Problem in Earthquake crisis Situation and Solving by Metaheuristic Algorithm
نویسندگان [English]
- Liona Tayebi 1
- Mehdi Yazdani 2
1 MSc, Department of Industrial Engineering, Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
2 Assistant Professor, Department of Industrial Engineering, Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
چکیده [English]
In this study, a location-allocation problem is proposed regarding capacity factor in critical situation of an earthquake. Output is the selection of the best places for temporary shelters and optimized arrangement of the casualties in those places somehow minimizing casualties and damages. In the following, efficient allocation of the casualties to the medical centers will be discussed. Reaching these goals, a mathematics model proportionate to the problem conditions and constraints is presented. In literatures, location-allocation problem has been classified as a NP-Hard Problem. For these problems, metaheuristic algorithm were proposed. In this research, Imperialist Compeitive Algorithm (ICA) and Genetic Algorithm (GA) are used and the results comprised with each other. Based on the results of research, in such cases, ICA can be an opponent for Genetic Algorithm, because of the average of the solution obtained by this algorithm is rather better than Genetic Algorithm. However the GA convergence is faster than ICA. Case study is performed on region 3 of Tehran. Using available information of this region, the most fitted places for sheltering are extracted from GIS science and ARC GIS software. ICA is implemented to solve the problem. At the end, the number of optimized shelters and arrangement of inhabitants in these places and also arrangement of casualties to available medical centers in the region are presented.
کلیدواژهها [English]
- Geographic Information System
- Earthquake Crisis Management
- Location-Allocation Problem
- Genetic Algorithm
- Imperialist Competitive Algorithm