Probabilistic modeling of multiperiod service levels

This study investigates multiperiod service level (MSL) policies in supply chains facing a stochastic customer demand. The objective of the supply chains is to construct integrated replenishment plans that satisfy strict stockout-oriented performance measures which apply across a multiperiod planning horizon. We formulate the stochastic service level constraints for the fill rate, ready rate, and conditional expected stockout MSL policies. The modeling approach is based on the concept of service level trajectory and provides reformulations of the stochastic planning problems associated with each MSL policy that can be efficiently solved with off-the-shelf optimization solvers. The approach enables the handling of correlated and non-stationary random variables, and is flexible enough to accommodate the implementation of fair service level policies, the assignment of differentiated priority levels per products, or the introduction of response time requirements. We use an earthquake disaster management case study to show the applicability of the approach and derive practical implications about service level policies.     

Emergency response in natural disaster management: Allocation and scheduling of rescue units

Natural disasters, such as earthquakes, tsunamis and hurricanes, cause tremendous harm each year. In order to reduce casualties and economic losses during the response phase, rescue units must be allocated and scheduled efficiently. As this problem is one of the key issues in emergency response and has been addressed only rarely in literature, this paper develops a corresponding decision support model that minimizes the sum of completion times of incidents weighted by their severity. The presented problem is a generalization of the parallel-machine scheduling problem with unrelated machines, non-batch sequence-dependent setup times and a weighted sum of completion times – thus, it is NP-hard. Using literature on scheduling and routing, we propose and computationally compare several heuristics, including a Monte Carlo-based heuristic, the joint application of 8 construction heuristics and 5 improvement heuristics, and GRASP metaheuristics. Our results show that problem instances (with up to 40 incidents and 40 rescue units) can be solved in less than a second, with results being at most 10.9% up to 33.9% higher than optimal values. Compared to current best practice solutions, the overall harm can be reduced by up to 81.8%.     

A deterministic resource scheduling model in epidemic control: A case study

The resources available to tackle an epidemic infection are usually limited, while the time and effort required to control it are increasing functions of the starting time of the containment effort. The problem of scheduling limited available resources, when there are several areas where the population is infected, is considered. A deterministic model, appropriate for large populations, where random interactions can be averaged out, is used for the epidemic’s rate of spread. The problem is tackled using the concept of deteriorating jobs, i.e. the model represents increasing loss rate as more susceptibles become infected, and increasing time and effort needed for the epidemic’s containment. A case study for a proposed application of the model in the case of the mass vaccination against A(H1N1)_v influenza in the Attica region, Greece and a comparative study of the model’s performance vs. the applied random practice are presented.