ارائه مدلي رياضي براي مكان‌يابي ايستگاه‌ هاي آتش‌نشاني با رويكرد حداكثر پوششي چند دوره‌اي در مواقع اضطراري

A Mathematical Model for Fire Station Locating with Maximal Covering Location and Multi Period Approach

در اين پژوهش مدلي براي مكان‌يابي ايستگاه‌هاي آتش‌نشاني و تخصيص ماشين‌‌هاي خدماتي به ايستگاه‌‌ها در دوره‌‌هاي مختلف و در مواقع اضطراري ارائه مي‌‌شود. اين مدل با در نظر گرفتن متغير بودن مقدار تقاضاها و شعاع پوشش تسهيلات (با توجه به شرايط ترافيك و نوع منطقه) در دوره‌‌هاي مختلف، مدل‌سازي شده است. با توجه به واقعيت، مقدار تقاضاي برآورده‌‌شده براي هر نقطه تقاضا در مدل ارائه‌شده، وابسته به تعداد دفعات پوشش نقطه توسط تسهيلات و مقدار تقاضاي نقطه تقاضاست. در اين مدل، جايگاه ايستگاه‌‌ها در دوره‌‌هاي مختلف يك‌بار مكان‌يابي مي‌‌شود. تعداد ماشين‌‌هاي خدماتي تخصيص داده‌شده به ايستگاه‌‌هاي مكان‌يابي شده به‌صورت متغير و دوره‌اي است و مي‌‌توانند در دوره‌‌هاي مختلف جابجا شوند. در مدل ارائه‌شده هر نقطه‌‌ي تقاضاي راهبردي انبارهاي مهمات و انبارهاي مواد غذايي و غيره) مي‌‌تواند به‌عنوان نقطه‌‌ي بالقوه‌‌اي براي استقرار ماشين خدماتي عمل كند. اين مدل، مدلي پيچيده است كه براي حل آن الگوريتم فرا ابتكاري توده‌‌ي ذرات با ماتريس جواب اوليه تلفيقي پيشنهاد شده است. در الگوريتم ارائه‌شده، شيوه جواب اوليه به‌گونه‌اي است كه ماتريس مكان‌يابي و تخصيص اوليه و نهايي در يك ماتريس بيان شده است. نتايج الگوريتم پيشنهادي با نتايج الگوريتم مصنوعي زنبوران2مقايسه شده كه هم ازلحاظ كيفيت جواب‌‌ها و هم‌زمان حل نسبت به آن برتري دارد.

In this study, a model is presented for fire station’s locating and facilities allocating to stations in different periods and emergency situations. This model is designed, considering amount of demands and facilities coverage radius, being dynamic (based on traffic and type of region) in different periods. According to fact, in the presented model, amount of demand for each demand point depends on number of coverage by facilities and amount of demand of demand point .in this model , location of stations is determined once in different periods. The numbers of facilities which are allocated to stations are allocated dynamically and can be relocated in different periods. In the model, each strategic demand point (arsenal, food storage and so on) can be potential point for facilities. This is a complicated model so to solve this model, particle swarm optimization algorithm and combinatorial matrix have been suggested. In the suggested algorithm, method of making matrix is such that locating matrix and early and final allocation are presented in a single matrix. Finally the results of proposed algorithm with artificial bee colony were compared the results show that this algorithm is better in terms of quality of answers and solving time.