Multi-Objective Model to Improve Network Reliability Level under Limited Budget by Considering Selection of Facilities and Total Service Distance in Rescue Operations

Abstract

Sudden disasters may damage facilities, transportation networks and other critical infrastructures, delay rescue and bring huge losses. Facility selection and reliable transportation network play an important role in emergency rescue. In this paper, the reliability level between two points in a network is defined from the point of view of minimal edge cut and path, respectively, and the equivalence of these two definitions is proven. Based on this, a multi-objective optimization model is proposed. The first goal of the model is to minimize the total service distance, and the second goal is to maximize the network reliability level. The original model is transformed into a model with three objectives, and the three objectives are combined into one objective by the method of weighting. The model is applied to a case, and the results are analyzed to verify the effectiveness of the model.