Multi-period emergency facility location-routing problems under uncertainty and risk aversion

This paper addresses a multi-period emergency facility location-routing problem, in which the uncertainties in material demands and transportation time, as well as dynamic inventory replenishment and carryover are incorporated in the design of multi-level emergency logistics networks. To measure the risks stemming from uncertain transportation time, mean-CVaR method is used. Then, a risk-averse stochastic programming model for the presented problem is formulated to minimize the total rescue time of the network. Moreover, a genetic algorithm is developed to solve the proposed model. Extensive numerical experiments including the randomly generated instances and a case study on the Wenchuan earthquake in China are conducted to verify the effectiveness of the presented model and algorithm. Experimental results show that the genetic algorithm significantly performs better than the Gurobi solver in terms of both solution quality and solution time.