The HSABA for Emergency Location-Routing Problem

Abstract

This article presents a Location-Routing Problem (LRP) model to assist decision makers in emergency logistics. The model attempts to consider the relationship between the location of warehouses and the delivery routes in order to maximize the rescue efficiency. The objective function of the minimization of time and cost is established in the single-stage LRP model considering different scenarios. The hybrid self-adaptive bat algorithm (HSABA) is an improved nature-inspired algorithm for solving this LRP model, hard optimization problem. The HSABA with self-adaptation mechanism and hybridization mechanism effectively improves the defect of the original BA, that is, trapping into the local optima easily. An example is provided to prove the effectiveness of our model. The studied example shows that the single-stage LRP model can effectively select supply locations and plan rescue routes faced with different disasters and the HSABA outperforms the basic BA.