Étude de réseaux de transport et de distribution de fluide

Maugis, J. J.

doi:10.1051/ro/1977110202431

Cited by 25 publications

(40 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We note that the optimization with respect to the variable investment cost led to a solution with twin pipes on connexions (1, 2), (2, 3), (8,9), (9, 10), (10,11). Each pair could be replaced by a single pipe with diameter 2 2/5 larger with no effect on the flows and on the variable investment cost.…”

Section: Arcmentioning

confidence: 99%

“…In [4] the authors propose a two stage procedure for finding a local optimum solution. In the first stage, they compute a starting flow-pressure solution for their nonlinear programming second stage algorithm by minimizing the energy losses [9] in the network without the use of compressors. The authors in [11] have implemented a preprocessing reduction technique based on graph theory and nonlinear functional analysis in order to consider larger instances.…”

Section: Introductionmentioning

confidence: 99%

“…The main idea of the paper is that the managerial costs must be balanced with the energy cost. The proposed formulation is based on the minimum energy principle [9] which has the main advantage to leads to an unique solution of a convex optimization problem. The managerial costs are then handled through a weighted mutli-objective functions and making an appropriate assumption on the investment cost the overall objective function remains convex and easily solvable.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Design and Operations of Gas Transmission Networks

Babonneau

Nesterov

Vial

2012

Operations Research

View full text Add to dashboard Cite

Problems dealing with the design and the operations of gas transmission networks are challenging. The difficulty mainly arises from the simultaneous modeling of gas transmission laws and of the investment costs. The combination of the two yields a nonlinear non-convex optimization problem. To obviate this shortcoming, we propose a new formulation as a multi-objective problem, with two objectives. The first one is the investment cost function or a suitable approximation of it; the second is the cost of energy that is required to transmit the gas. This energy cost is approximated by the total energy dissipated into the network. This bi-criterion problem turns out to be convex and easily solvable by convex optimization solvers. Our continuous optimization formulation can be used as an efficient continuous relaxation for problems with non-divisible restrictions such as a limited number of available commercial pipe dimensions.

show abstract

Section: Arcmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Design and Operations of Gas Transmission Networks

Babonneau

Nesterov

Vial

2012

Operations Research

View full text Add to dashboard Cite

show abstract

“…As explained in De Wolf et Bakhouya [6], we solve an auxiliary convex problem to achieve a good starting point for the second stage problem. This problem is inspired from Maugis [11]:…”

Section: Solution Proceduresmentioning

confidence: 99%

“…Namely, we replace in the two stages formulation of the investment problem (7), the operations function by its expression and we include all the constraints of the second stage problem in the first stage problem. We obtain thus the one stage problem given by (11).…”

Section: Solution Proceduresmentioning

confidence: 99%

Optimal dimensioning of pipe networks: the new situation when the distribution and the transportation functions are disconnected

Wolf¹,

Bakhouya

2012

Operations Research Proceedings

View full text Add to dashboard Cite

In [9], De Wolf and Smeers consider the problem of the optimal dimensioning of a gas transmission network when the topology of the network is known. The pipe diameters must been chosen to minimize the sum of the investment and operating costs. This two stage problem was solved by application of the bundle method for nonsmooth optimization.This model does not reflect any more the current situation on the gas industry. Today, the transportation function and gas buying function are separated. This work considers the new situation for the transportation company. The objective for the transportation company is to determine the flows in the network that minimize the energy used for the gas transport. This corresponds to the minimization of the power used in the compressors. We introduce in the investment problem new decision variables, namely the maximal power of the compressor. We present here first results obtained on the belgian gas network and on a realistic network corresponding to a part of the french network.

show abstract

Optimizing natural gas pipeline transmission with nonuniform elevation: A new initialization approach

Xue

Deng

Shen

2019

Naval Research Logistics

View full text Add to dashboard Cite

In this paper, we develop an iterative piecewise linear approximation approach with a novel initialization method to solve natural gas pipeline transmission problems with the nonuniform network elevation. Previous approaches, such as energy minimization methods, cannot be applied to solve problems with the nonuniform network elevation because they exclude pressure range constraints, and thus provide solutions far from optimum. We propose a new initialization model that considers pressure range constraints and improves the optimality of the solutions and the computational efficiency. Furthermore, we extend the energy minimization methods and provide the necessary conditions under which the extended methods operate in networks with the nonuniform elevation. We test the performances of the methods with previously reported pipeline networks from the literature, with the open data set GasLib, and with our industrial collaborator. The initialization approach is shown to be more efficient than the method with fixed initial breakpoints. The newly proposed initialization approach generates solutions with a higher accuracy than the extended energy minimization methods, especially in large‐size networks. The proposed method has been applied to natural gas transmission planning by the China National Petroleum Corporation and has brought a direct profit increase of 330 million U.S. dollars in 2015‐2017.

show abstract

Étude de réseaux de transport et de distribution de fluide

Cited by 25 publications

References 1 publication

Design and Operations of Gas Transmission Networks

Design and Operations of Gas Transmission Networks

Optimal dimensioning of pipe networks: the new situation when the distribution and the transportation functions are disconnected

Optimizing natural gas pipeline transmission with nonuniform elevation: A new initialization approach

Contact Info

Product

Resources

About