Optimization of distribution of emergency resources for emergency rescue points of oil and gas pipelines

Abstract

According to the inherent characteristics of long-distance oil and gas pipelines, the optimization of emergency resources allocation can be implemented to maximize the utilization of pipeline emergency resources under a certain cost of emergency investment. We built an improved solution of a multiple knapsack problem in a greedy algorithm, proposed maximizing Emergency Resources Factor (ERF) as the greedy strategy, and established the optimization model of emergency resources allocation. This model innovatively combines factors such as the centrality of rescue points, the risk of pipe sections, and the necessity of emergency resources. The results show that, compared to a conventional resource allocation in a fixed proportion, an optimized allocation can reduce resource shortage and redundancy by 2.660% and 1.051%, respectively. Therefore, this model can be used to control the initialization of resource allocation in emergency rescue points of long-distance oil and gas pipelines.