Optimal logistics scheduling with dynamic information in emergency response: case studies for humanitarian objectives

The mathematical model of infectious disease is a typical problem in mathematical modeling, and the common infectious disease models include the susceptible-infected (SI) model, the susceptible-infected-recovered model (SIR), the susceptible-infected-recovered-susceptible model (SIRS) and the susceptible-exposed-infected-recovered (SEIR) model. These models can be used to predict the impact of regional return to work after the epidemic. In this paper, we use the SEIR model to solve the dynamic medicine demand information in humanitarian relief phase. A multistage mixed integer programming model for the humanitarian logistics and transport resource is proposed. The objective functions of the model include delay cost and minimum running time in the time-space network. The model describes that how to distribute and deliver medicine resources from supply locations to demand locations with an efficient and lower-cost way through a transportation network. The linear programming problem is solved by the proposed Benders decomposition algorithm. Finally, we use two cases to calculate model and algorithm. The results of the case prove the validity of the model and algorithm

Online Optimisation of Casualty Processing in Major Incident Response

Recent emergency response operations to Mass Casualty Incidents (MCIs) have been criticised for a lack of coordination, implying that there is clear potential for response operations to be improved and for corresponding benefits in terms of the health and well-being of those affected by such incidents. In this thesis, the use of mathematical modelling, and in particular optimisation, is considered as a means with which to help improve the coordination of MCI response. Upon reviewing the nature of decision making in MCIs and other disaster response operations in practice, this work demonstrates through an in-depth review of the available academic literature that an important problem has yet to be modelled and solved using an optimisation methodology. This thesis involves the development of such a model, identifying an appropriate task scheduling formulation of the decision problem and a number of objective functions corresponding to the goals of the MCI response decision makers. Efficient solution methodologies are developed to allow for solutions to the model, and therefore to the MCI response operation, to be found in a timely manner. Following on from the development of the optimisation model, the dynamic and uncertain nature of the MCI response environment is considered in detail. Highlighting the lack of relevant research considering this important aspect of the problem, the optimisation model is extended to allow for its use in real-time. In order to allow for the utility of the model to be thoroughly examined, a complementary simulation is developed and an interface allowing for its communication with the optimisation model specified. Extensive computational experiments are reported, demonstrating both the danger of developing and applying optimisation models under a set of unrealistic assumptions, and the potential for the model developed in this work to deliver improvements in MCI response operations

Federated Robust Embedded Systems: Concepts and Challenges

The development within the area of embedded systems (ESs) is moving rapidly, not least due to falling costs of computation and communication equipment. It is believed that increased communication opportunities will lead to the future ESs no longer being parts of isolated products, but rather parts of larger communities or federations of ESs, within which information is exchanged for the benefit of all participants. This vision is asserted by a number of interrelated research topics, such as the internet of things, cyber-physical systems, systems of systems, and multi-agent systems. In this work, the focus is primarily on ESs, with their specific real-time and safety requirements. While the vision of interconnected ESs is quite promising, it also brings great challenges to the development of future systems in an efficient, safe, and reliable way. In this work, a pre-study has been carried out in order to gain a better understanding about common concepts and challenges that naturally arise in federations of ESs. The work was organized around a series of workshops, with contributions from both academic participants and industrial partners with a strong experience in ES development. During the workshops, a portfolio of possible ES federation scenarios was collected, and a number of application examples were discussed more thoroughly on different abstraction levels, starting from screening the nature of interactions on the federation level and proceeding down to the implementation details within each ES. These discussions led to a better understanding of what can be expected in the future federated ESs. In this report, the discussed applications are summarized, together with their characteristics, challenges, and necessary solution elements, providing a ground for the future research within the area of communicating ESs

OPTIMIZATION MODELS AND METHODOLOGIES TO SUPPORT EMERGENCY PREPAREDNESS AND POST-DISASTER RESPONSE

This dissertation addresses three important optimization problems arising during the phases of pre-disaster emergency preparedness and post-disaster response in time-dependent, stochastic and dynamic environments. The first problem studied is the building evacuation problem with shared information (BEPSI), which seeks a set of evacuation routes and the assignment of evacuees to these routes with the minimum total evacuation time. The BEPSI incorporates the constraints of shared information in providing on-line instructions to evacuees and ensures that evacuees departing from an intermediate or source location at a mutual point in time receive common instructions. A mixed-integer linear program is formulated for the BEPSI and an exact technique based on Benders decomposition is proposed for its solution. Numerical experiments conducted on a mid-sized real-world example demonstrate the effectiveness of the proposed algorithm. The second problem addressed is the network resilience problem (NRP), involving an indicator of network resilience proposed to quantify the ability of a network to recover from randomly arising disruptions resulting from a disaster event. A stochastic, mixed integer program is proposed for quantifying network resilience and identifying the optimal post-event course of action to take. A solution technique based on concepts of Benders decomposition, column generation and Monte Carlo simulation is proposed. Experiments were conducted to illustrate the resilience concept and procedure for its measurement, and to assess the role of network topology in its magnitude. The last problem addressed is the urban search and rescue team deployment problem (USAR-TDP). The USAR-TDP seeks an optimal deployment of USAR teams to disaster sites, including the order of site visits, with the ultimate goal of maximizing the expected number of saved lives over the search and rescue period. A multistage stochastic program is proposed to capture problem uncertainty and dynamics. The solution technique involves the solution of a sequence of interrelated two-stage stochastic programs with recourse. A column generation-based technique is proposed for the solution of each problem instance arising as the start of each decision epoch over a time horizon. Numerical experiments conducted on an example of the 2010 Haiti earthquake are presented to illustrate the effectiveness of the proposed approach

Relief network design problem (RNDP): A scoping review, challenges, and opportunities

The Relief Network Design Problem (RNDP) is particularly important in emergency management. Any uncertain factors caused by natural disasters, the equity measurement in network design, and the adequate analysis of relief behavior will affect the efficiency of the relief network. This paper provides a comprehensive basis to support this view. The scope of the review allowed for exploring all existing literature on RNDP, where screening for titles, abstracts, keywords, and main contents, a total of 629 relevant articles are preserved. To construct the review work, existing research perspectives on the Relief Logistics Network Design Problem (RLNDP) as well as the Relief Transport Network Design Problem (RTNDP) are addressed, and their research focus and main research approaches are discussed. The existing studies on RNDP seem to be reached a bottleneck on how to design a humanitarian relief network. Hence, this paper contributes to the existing body of knowledge by summarizing the literature in the field, identifying gaps, analyzing future challenges, and providing solutions for future research. Specifically, this review reveals that while a large number of studies have considered uncertainty in the network design, they have not considered it at both the management level and the residents' level. In addition, equity is often mentioned, but the definition of humanitarian equity is unclear, as most studies consider equity at the management level. In real disaster relief scenarios, people do not only wait for relief, but self-evacuation is also a main behavior in the relief process, yet there are few studies that consider it in the network design. This review also emphasizes the relief network design structure problem, and the interdependence and coupling of the relief infrastructure transport or logistics facility network with other networks, such as the electric network, energy network, etc., deserves to be focused. In summary, five valuable research highlights are proposed based on a review of the existing literature: (1) Explore uncertainties from both the government management and disaster victim perspectives and integrate them into network design approaches. (2) Define and consider relief equity from both the government management and disaster victim perspectives. (3) Analyze self-evacuation behavior in the emergency relief phase and explore how it affects RNDP. (4) Optimize the transfer point location and relief routing from the perspective of management and humanitarian equity. (5) Strengthen the resilience of disaster relief interdependent network

Coordinated Transit Response Planning and Operations Support Tools for Mitigating Impacts of All-Hazard Emergency Events

This report summarizes current computer simulation capabilities and the availability of near-real-time data sources allowing for a novel approach of analyzing and determining optimized responses during disruptions of complex multi-agency transit system. The authors integrated a number of technologies and data sources to detect disruptive transit system performance issues, analyze the impact on overall system-wide performance, and statistically apply the likely traveler choices and responses. The analysis of unaffected transit resources and the provision of temporary resources are then analyzed and optimized to minimize overall impact of the initiating event