论文信息 - Optimal Dimensioning of Pipe Networks with Application to Gas Transmission Networks

Optimal Dimensioning of Pipe Networks with Application to Gas Transmission Networks

We develop an algorithm to solve the problem of the optimal dimensioning of a fluid gas or water transmission network when the topology of the network is known. The pipe diameters must be chosen to minimize the sum of the investment and operating costs. This two stage problem is solved by application of the bundle method for nonsmooth optimization. The validity of the approach is tested on a problem corresponding to a real situation: the optimal design of a reinforcement of the Belgian gas network.

Yves Smeers | Daniel De Wolf | Y. Smeers | D. D. Wolf

[1] Nicholas I. M. Gould,et al. Lancelot: A FORTRAN Package for Large-Scale Nonlinear Optimization (Release A) , 1992 .

[2] Valqui Vidal,et al. Design of a pipeline route , 1978 .

[3] C. Lemaréchal,et al. ON A BUNDLE ALGORITHM FOR NONSMOOTH OPTIMIZATION , 1981 .

[4] J. J. Maugis. Étude de réseaux de transport et de distribution de fluide , 1977 .

[5] Andrzej J. Osiadacz Osiadacz,et al. Simulation and Analysis of Gas Networks , 1987 .

[6] Yves Smeers,et al. First and seconde-order generalized derivatives of the objective function of a linear program with respect to matrix coefficients , 1991 .

[7] John R. Birge,et al. Decomposition and Partitioning Methods for Multistage Stochastic Linear Programs , 1985, Oper. Res..

[8] F. Clarke. Optimization And Nonsmooth Analysis , 1983 .

[9] Krzysztof C. Kiwiel,et al. Exact penalty functions in proximal bundle methods for constrained convex nondifferentiable minimization , 1991, Math. Program..

[10] U. Shamir. Optimal Design and Operation of Water Distribution Systems , 1974 .

[11] C. Lemaréchal. Nondifferentiable optimization , 1989 .