17080

17080

ارائه ي مدل مسيريابي و زمان بندي براي عمليات امدادرساني در زمان پاسخ به بحران

كارشناسي ارشد

صنايع

مهر 1394

دكتر مهدي حيدري

دكتر علي بزرگي اميري

صنايع

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

1396/01/20

9/22/2018 12:00:00 AM

Abstract Every year natural disasters such as earthquakes, tsunamis, hurricanes, etc. cause thousands of people homeless, considerable damages an​d even death of many people. One of the most vital actions of disaster response phase is to evacuate healthy people from affected areas to shelters an​d provide basic needs for them. In this study, two models of mixed integer linear mathematical programming are proposed. In the first model, a network of simultaneous routing, scheduling an​d allocation for evacuating healthy people from affected areas to shelters is presented. The objective of this model is to minimize total times for vehicles to get to disaster areas an​d shelters. To solve the proposed model the exact method is used. second proposed model is a development of first model. In this model decisions on simultaneous routing an​d scheduling of relief vehicles are presented for a four -level integrated network including depots of evacuation vehicles, affected areas, shelters, suppliers an​d depots of distribution vehicles in order to evacuating healthy people to shelters an​d providing relief items for them. In the evacuation operation, the possibility of servicing to each affected area an​d getting service from each shelter by several vehicles an​d multiple depots for starting the movement of evacuation vehicles is considered. In the distribution of relief items process, the possibility of getting service from each supplier an​d servicing to each shelter by several vehicles an​d multiple depots for starting the move of distribution vehicles is introduced. The objective of the second proposed model is to minimize total times for relief vehicles to get to affected areas, shelters an​d suppliers by considering time window. To solve the second proposed model, the exact method an​d developed Genetic algorithm are used. Results of solving different problems show the efficiency of proposed model an​d algorithm. the fourth region of Tehran is selected as a case study, the model is run on it an​d results are presented. Results show that the proposed models in this study, can be used to decide on simultaneous routing an​d scheduling of relief vehicles in a disaster situation. Keywords : Routing, Scheduling, Allocation, Shelter, Disaster, Relief