ABSTRACT:This paper aims to optimize the emergency rescue efficiency with a vehicle routing model. In order to make the problem more realistic, the model takes into account a replenishment strategy which can be chosen by rescue vehicles flexibly when their remaining supplies are insufficient. In particular, the strategy is subdivided into two replenishment methods according to the different routings, and the same demand point is allowed to be covered by multiple vehicles during the rescue. The model pursues to minimize the working hours of the vehicle with the longest rescue time. Moreover, an adapted bat algorithm with two repair factors is devised to solve the model. The case study shows that applying a flexible replenishment strategy results in less rescue time, and the working hours of each vehicle are more balanced. Therefore, the model can improve rescue efficiency and provide reference for vehicle dispatching after disaster. Keywords: vehicle routing problem; emergency rescue; replenishment strategy; bat algorithm

CICTP