A sequential quadratic programming-based algorithm for optimization of gas networks

Abstract British Gas uses a complex, heavily looped network of pipes and controllable units (compressors and regulators) to transmit gas from coastal supply terminals to regional demand points. Computer algorithms are required for efficient management of the system. This paper describes an algorithm for optimal control over periods of up to a day. The problem is large scale and highly nonlinear in both objective function and constraints. The method is based on Sequential Quadratic Programming and takes account of the structure of the pipeflow equations by means of a reduced gradient technique which eliminates most of the variables from the quadratic subproblems. The latter involve only simple bound constraints, which are handled efficiently by a conjugate gradient-active set algorithm. Trust region techniques permit use of the exact Hessian, preserving sparsity. More general constraints are handled at an outer level by a truncated augmented Lagrangian method. Results are included for some realistic problems. The algorithm is generally applicable to problems with a control structure.

[1]  Masao Fukushima,et al.  A successive quadratic programming algorithm with global and superlinear convergence properties , 1986, Math. Program..

[2]  Trond Steihaug,et al.  Truncated-newtono algorithms for large-scale unconstrained optimization , 1983, Math. Program..

[3]  P. Toint,et al.  Global convergence of a class of trust region algorithms for optimization with simple bounds , 1988 .

[4]  Philip E. Gill,et al.  The computation of Lagrange-multiplier estimates for constrained minimization , 1979, Math. Program..

[5]  Richard H. Byrd,et al.  A Trust Region Algorithm for Nonlinearly Constrained Optimization , 1987 .

[6]  Ya-Xiang Yuan,et al.  A recursive quadratic programming algorithm that uses differentiable exact penalty functions , 1986, Math. Program..

[7]  A. E. Fincham,et al.  Simulation models for gas transmission networks , 1979 .

[8]  K. F. Pratt,et al.  Optimisation of the operation of gas transmission systems , 1984 .

[9]  M. J. D. Powell,et al.  A method for nonlinear constraints in minimization problems , 1969 .

[10]  John M. Mulvey,et al.  Nonlinear programming on generalized networks , 1987, TOMS.

[11]  John M. Mulvey,et al.  OR Practice - Large-Scale Nonlinear Network Models and Their Application , 1989, Oper. Res..

[12]  Ron S. Dembo,et al.  The performance of NLPNET, a large-scale nonlinear network optimizer , 1986 .

[13]  Michael A. Saunders,et al.  Large-scale linearly constrained optimization , 1978, Math. Program..

[14]  M. J. D. Powell,et al.  A fast algorithm for nonlinearly constrained optimization calculations , 1978 .

[15]  J. N. Herskovits,et al.  A Successive Quadratic Programming Based Feasible Directions Algorithm , 1986 .

[16]  R. E. Larson,et al.  Hierachical Control Of Transient Flow In Natural Gas Pipeline Networks , 1971 .

[17]  Shih-Ping Han,et al.  Superlinearly convergent variable metric algorithms for general nonlinear programming problems , 1976, Math. Program..

[18]  M. J. D. Powell,et al.  An algorithm for maximizing entropy subject to simple bounds , 1988, Math. Program..