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

A Mathematical Model for Maximal Covering Location with Backup Facility and Dynamic Approach in Emergency Time

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

In this paper, a model is presented to locate ambulance, considering backup facility (to increase reliability) and ambulance capacity constraint. This model is designed for emergencies (war or natural disasters). In this model the covered demand for each demand point depends on the number of coverage times and demand amount. The demand amount and ambulance coverage radius are considered dynamic in various periods, regarding the conditions and model application. Ambulances have capability of being re-located in different periods. In this model we have considered two kinds of ambulances to locate: ground and air ambulance. Air ambulances are considered as backup facilities. Ground ambulances are supposed to be main facilities, considering capacity limitations. To solve this model, making chromosomes (initial solution) is presented in a way that location chromosome for both ground and air ambulances are presented as a general chromosome. Since this is a complicated model, a population based simulated annealing (PBSA) algorithm is used with a chromosome combinatorial approach to solve it. At last, the results of presented algorithm to solve the model are compared to simulated annealing (SA) algorithm. The results showed the quality (objective) of presented algorithm (PBSA) is better than SA algorithm.