22610

ارائه مدل يكپارچه مسيريابي و زمان بندي عمليات امداد رساني پس از بحران: مطالعه موردي

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

بهينه‌سازي سيستم‌ها

1399

1399/06/26

دكتر محمد سعيد جبل عاملي

صنايع

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

1399/08/17

A routing and scheduling model for relief operations in times of disaster response

9/16/2020 12:00:00 AM

The increase in the number of natural and man-made disasters in recent years and the many damages caused by these disasters have caused the scientific community in the field of crisis to do more research in these years Therefore, it is not surprising that such an issue has caused a great deal of effort in the scientific community.Unexpectedly, direct access to all affected areas is usually not possible, and if proper planning is not done, there will be chaos, waste of time, money and facilities, and in this case, the lives of many people may be endangered. It is the job of proper management in times of crisis. In the event of an accident, providing relief to the affected areas in a timely manner and through efficient routes will reduce casualties and damage, and of course it is not easily possible, so this issue has received more attention in recent years. One of the concerns of the officials and those involved in the organizations responsible for dealing with unexpected events is the coordination of activities and the maximum use of resources in the shortest possible time. The arrival of support groups takes time, which has a direct impact on the use of the golden time of rescue under the rubble. In an accident such as an earthquake, the most important priority is to save the lives of the injured and treat them, along with providing food, shelter, health and safety for the survivors, and crisis management is the first priority at the time of the accident. This dissertation tries to place the major studies of articles conducted in the field of routing and scheduling in the crisis response phase. To achieve these goals, a new mixed integer linear programming model is proposed. In the model of a simultaneous scheduling routing network for the distribution of relief items with disruption in the distribution centers, the objectives of which include reducing the total arrival time of relief items .To the affected areas and maximize the satisfaction of the affected areas. To solve this model, the exact method has been used and to show the efficiency of the proposed model and algorithm, the results of solving various problems have been reported. The flooded areas of Ahvaz city in Khuzestan have been selected as a case study, the model has been implemented on it and the results have been stated. Keywords: routing, scheduling, rlief, disaster, distribution commodity