Multi-objective open location-routing model with split delivery for optimized relief distribution in post-earthquake

• Multi-objective OLRP with split delivery is closer to real situation.
• Two methods are used to model the problem.
• Reliability is considered as an objective for relief distribution.
• Both NSGA-II and NSDE are used to solve the proposed problem.

The effective distribution of critical relief in post disaster plays a crucial role in post-earthquake rescue operations. The location of distribution centers and vehicle routing in the available transportation network are two of the most challenging issues in emergency logistics. This paper constructs a nonlinear integer open location-routing model for relief distribution problem considering travel time, the total cost, and reliability with split delivery. It proposes the non-dominated sorting genetic algorithm and non-dominated sorting differential evolution algorithm to solve the proposed model. A case study on the Great Sichuan Earthquake in China expounds the application of the proposed models and algorithms in practice.