A Linear Programming Model for Seabed Oil-Gas Pipe Network |
| |
Authors: | LI Hongwei TAN Jiahua Ph. D. Candidate School of Naval Architecture Ocean Engineering Shanghai Jiaotong University |
| |
Abstract: | This paper analyzes the pipe network system of oil- gas collection and transportation for offshore oilfield development. A "0-1" integer linear programming model is constructed to optimize the investment of seabed pipe network. The mathematical model is solved by the spanning tree method of graph theory and network analysis. All spanning trees of a network graph compose all the feasible solutions of the mathematical model. The optimal solution of the model is the spanning tree with the minimum cost among all spanning trees. This method can be used to optimize the seabed pipe network system and give a minimum cost plan for the development of offshore marginal oilfield groups. |
| |
Keywords: | seabed pipe network offshore oilfield linear programming network analysis |
本文献已被 CNKI 等数据库收录! |