Obstacle Location-Allocation Optimization Design of Looped Oil/Gas Gathering and Transportation Pipe Network

Oil/gas gathering and transportation pipe network is a complicated fluid network system composed of pipes and stations. Considering the obstacles existing within the location area and in order to enhance the planned design quality of pipe network, the obstacle location-allocation optimization model for the looped gathering and transportation pipe network is established, wherein the minimum investment is taken as the objective function. This model belongs to a secondary hybrid-planning problem, which contains a lot of discrete variables and continuous variables. Based on the structural features of this problem, optimization problem is divided into the location layer and allocation layer, and genetic algorithm, simulated annealing algorithm and hierarchical optimization method are systematically combined to work out the solution. By adopting real-coded chromosome, uniform arithmetic crossover and non-uniform mutation, the restoration strategy of chromosome, the optimum maintaining strategy and copy strategy based on the Metropolis criterion are implemented to effectively improve the optimum performance of algorithm. This method is used to conduct the optimum design for the oil/gas gathering and transportation pipe network of certain oilfield tract and the investment on pipeline is reduced by 10.80% compared with the artificial design.