Facility Location Planning in Relief Logistics: Decision Support for German Authorities

Disasters have devastating impacts on societies, affecting millions of people and businesses each year. The delivery of essential goods to beneficiaries in the aftermath of a disaster is one of the main objectives of relief logistics. In this context, selecting suitable locations for three different types of essential facilities is central: warehouses, distribution centers, and points of distribution. The present dissertation aims to improve relief logistics by advancing the location selection process and its core components. Five studies published as companion articles address substantial aspects of relief logistics. Despite the case studies\u27 geographical focus on Germany, valuable insights for relief logistics are derived that could also be applied to other countries. Study A addresses the importance of public-private collaboration in disasters and highlights the significance of considering differences in resources, capabilities, and strategies when using logistical models. Moreover, power differences, information sharing, and partner selection also play an important role. Study B elaborates on the challenges to identify candidate locations for warehouses, which are jointly used by public and private actors, and suggests a methodology to approach the collaborative warehouse selection process. Study C investigates the distribution center selection process and highlights that including decision-makers\u27 preferences in the objective function of location selection models helps to raise awareness of the implications of location decisions and increases transparency for decision-makers and the general population. Study D analyzes the urban water supply in disasters using a combination of emergency wells and mobile water treatment systems. Selected locations of mobile systems change significantly if vulnerable parts of the population are prioritized. Study E highlights the importance of accurate information in disasters and introduces a framework that allows determining the value of accurate information and the planning error due to inaccurate information. In addition to the detailed results of the case studies, four general recommendations for authorities are derived: First, it is essential to collect information before the start of the disaster. Second, training exercises or role-playing simulations with companies will help to ensure that planned collaboration processes can be implemented in practice. Third, targeted adjustments to the German disaster management system can strengthen the country\u27s resilience. Fourth, initiating public debates on strategies to prioritize parts of the population might increase the acceptance of the related decision and the stockpiling of goods for the people who know in advance that they will likely not receive support. The present dissertation provides valuable insights into disaster relief. Therefore, it offers the potential to significantly improve the distribution of goods in the aftermath of future disasters and increase disaster resilience

A MATHEMATICAL FRAMEWORK FOR OPTIMIZING DISASTER RELIEF LOGISTICS

In today's society that disasters seem to be striking all corners of the globe, the importance of emergency management is undeniable. Much human loss and unnecessary destruction of infrastructure can be avoided with better planning and foresight. When a disaster strikes, various aid organizations often face significant problems of transporting large amounts of many different commodities including food, clothing, medicine, medical supplies, machinery, and personnel from several points of origin to a number of destinations in the disaster areas. The transportation of supplies and relief personnel must be done quickly and efficiently to maximize the survival rate of the affected population. The goal of this research is to develop a comprehensive model that describes the integrated logistics operations in response to natural disasters at the operational level. The proposed mathematical model integrates three main components. First, it controls the flow of several relief commodities from sources through the supply chain until they are delivered to the hands of recipients. Second, it considers a large-scale unconventional vehicle routing problem with mixed pickup and delivery schedules for multiple transportation modes. And third, following FEMA's complex logistics structure, a special facility location problem is considered that involves four layers of temporary facilities at the federal and state levels. Such integrated model provides the opportunity for a centralized operation plan that can effectively eliminate delays and assign the limited resources in a way that is optimal for the entire system. The proposed model is a large-scale mixed integer program. To solve the model, two sets of heuristic algorithms are proposed. For solving the multi-echelon facility location problem, four heuristic approaches are proposed. Also four heuristic algorithms are proposed to solve the general integer vehicle routing problem. Overall, the proposed heuristics could efficiently find optimal or near optimal solution in minutes of CPU time where solving the same problems with a commercial solver needed hours of computation time. Numerical case studies and extensive sensitivity analysis are conducted to evaluate the properties of the model and solution algorithms. The numerical analysis indicated the capabilities of the model to handle large-scale relief operations with adequate details. Solution algorithms were tested for several random generated cases and showed robustness in solution quality as well as computation time

Path planning for first responders in the presence of moving obstacles

Navigation services have gained much importance for all kinds of human activities ranging from tourist navigation to support of rescue teams in disaster management. However, despite the considerable amount of route guidance research that has been performed, many issues that are related to navigation for first responders still need to be addressed. During disasters, emergencies can result in different types of moving obstacles (e.g., fires, plumes, floods), which make some parts of the road network temporarily unavailable. After such incidents occur, responders have to go to different destinations to perform their tasks in the environment affected by the disaster. Therefore they need a path planner that is capable of dealing with such moving obstacles, as well as generating and coordinating their routes quickly and efficiently. During the past decades, more and more hazard simulations, which can modify the models with incorporation of dynamic data from the field, have been developed. These hazard simulations use methods such as data assimilation, stochastic estimation, and adaptive measurement techniques, and are able to generate more reliable results of hazards. This would allow the hazard simulation models to provide valuable information regarding the state of road networks affected by hazards, which supports path planning for first responders among the moving obstacles. The objective of this research is to develop an integrated navigation system for first responders in the presence of moving obstacles. Such system should be able to navigate one or more responders to one or multiple destinations avoiding the moving obstacles, using the predicted information of the moving obstacles generated from by hazard simulations. In this dissertation, the objective we have is expressed as the following research question: How do we safely and efficiently navigate one or more first responders to one or more destinations avoiding moving obstacles? To address the above research questions, this research has been conducted using the following outline: 1). literature review; 2). conceptual design and analysis; 3). implementation of the prototype; and 4). assessment of the prototype and adaption. We investigated previous research related to navigation in disasters, and designed an integrated navigation system architecture, assisting responders in spatial data storage, processing and analysis.Within this architecture, we employ hazard models to provide the predicted information about the obstacles, and select a geo-database to store the data needed for emergency navigation. Throughout the development of the prototype navigation system, we have proposed: a taxonomy of navigation among obstacles, which categorizes navigation cases on basis of type and multiplicity of first responders, destinations, and obstacles; a multi-agent system, which supports information collection from hazard simulations, spatio-temporal data processing and analysis, connection with a geo-database, and route generation in dynamic environments affected by disasters; data models, which structure the information required for finding paths among moving obstacles, capturing both static information, such as the type of the response team, the topology of the road network, and dynamic information, such as changing availabilities of roads during disasters, the uncertainty of the moving obstacles generated from hazard simulations, and the position of the vehicle; path planning algorithms, which generate routes for one or more responders in the presence of moving obstacles. Using the speed of vehicles, departure time, and the predicted information about the state of the road network, etc., three versions (I, II, and III) of Moving Obstacle Avoiding A* (MOAAStar) algorithms are developed: 1). MOAAstar– I/Non-waiting, which supports path planning in the case of forest fires; 2). MOAAstar–II/Waiting, which introduces waiting options to avoid moving obstacles like plumes; 3). MOAAstar–III/Uncertainty, which can handle the uncertainty in predictions of moving obstacles and incorporate the profile of responders into the routing. We have applied the developed prototype navigation system to different navigation cases with moving obstacles. The main conclusions drawn from our applications are summarized as follows: In the proposed taxonomy, we have identified 16 navigation cases that could occur in disaster response and need to be investigated. In addressing these navigation problems, it would be quite useful to employ computer simulations and models, which can make reliable predicted information about responders, the targets, and obstacles, in finding safe routes for the responders. The approach we provide is general and not limited to the cases of plumes and fires. In our data model, the data about the movement of hazards is represented as moving polygons. This allows the data model to be easily adjusted to merge and organize information from models of different types of disasters. For example, the areas that are affected by floods can also be represented as moving polygons. To facilitate the route calculation, not only the data of obstacles but also the information about the state of road networks affected by obstacles need to be structured and stored in the database. In planning routes for responders, the routing algorithms should incorporate the dynamic data of obstacles to be able to avoid the hazards. Besides, other factors, such as the operation time of tasks, the required arrival time, and departure time, also need to be considered to achieve the objectives in a rescue process, e.g., to minimize the delays caused by the moving obstacles. The profile of responders is quite important for generation of feasible routes for a specific disaster situation. The responders may have different protective equipment that allows them to pass through different types of moving obstacles, and thus can have different classification of risk levels to define the state of the road network. By taking into account the profile of the responders, the navigation system can propose customized and safe routes to them, which would facilitate their disaster response processes. On the basis of our findings, we suggest the following topics for future work: As presented Wang and Zlatanova (2013c), there are still a couple of navigation cases that need to be addressed, especially the ones that involve dynamic destinations. More algorithms would be needed to solve these navigation problems. Besides, some extreme cases (e.g., the obstacle covers the target point during the course of an incident) also need to be investigated. Using standard Web services, an Android navigation application, which can provide navigation services in the environment affected by hazards, needs to be developed and tested in both the daily practice and real disasters. In this application, a user interface with various styling options should also be designed for different situations, e.g., waiting and moving, day and night, and urgent and non-urgent. Because the communication infrastructure may not be available or work properly during a disaster response, a decentralized method is needed to allow different users to negotiate with each other and to make local agreements on the distribution of tasks in case there is no support from the central planning system. Another type of multi-agent system would be needed to handle this situation. Introduce variable traveling speed into the re-routing process. The vehicle speed plays an important role in generation of routes avoiding moving obstacle, and can be influenced by many factors, such as the obstacles, the type of vehicles, traffic conditions, and the type of roads. Therefore, it would be needed to investigate how to derive the current and future speed from trajectories of vehicles. Apply the system to aid navigation in various types of natural disasters, using different hazard simulation models (e.g., flood model). More types of agents would be needed and integrated into the system to handle heterogeneous data from these models. Extensions of the data model are also required to meet a wider range of informational needs when multiple disasters occur simultaneously

Impact of internet of things (IoT) in disaster management: a task-technology fit perspective

YesDisaster management aims to mitigate the potential damage from the disasters, ensure immediate and suitable assistance to the victims, and attain effective and rapid recovery. These objectives require a planned and effective rescue operation post such disasters. Different types of information about the impact of the disaster are, hence, required for planning an effective and immediate relief operation. The IoT technology available today is quite mature and has the potential to be very useful in disaster situations. This paper analyzes the requirements for planning rescue operation for such natural disasters and proposes an IoT based solution to cater the identified requirements. The proposed solution is further validated using the task-technology fit (TTF) approach for analyzing the significance of the adoption of IoT technology for disaster management. Results from the exploratory study established the core dimensions of the task requirements and the TTF constructs. Results from the confirmatory factor analysis using PLS path modelling, further, suggest that both task requirements and IoT technology have significant impact on the IoT TTF in the disaster management scenario. This paper makes significant contributions in the development of appropriate constructs for modeling TTF for IoT Technology in the context of disaster management