A SEQUENTIAL QUADRATIC PROGRAMMING-BASED ALGORITHM FOR OPTIMIZATION OF GAS NETWORKS

被引:20
作者
FUREY, BP
机构
关键词
MATHEMATICAL PROGRAMMING; NATURAL GAS TECHNOLOGY; NONLINEAR PROGRAMMING; NONLINEAR SYSTEMS; OPTIMAL CONTROL; OPTIMIZATION; POWER SYSTEMS CONTROL;
D O I
10.1016/0005-1098(93)90008-H
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:1439 / 1450
页数:12
相关论文
共 24 条
  • [1] NONLINEAR-PROGRAMMING ON GENERALIZED NETWORKS
    AHLFELD, DP
    MULVEY, JM
    DEMBO, RS
    ZENIOS, SA
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1987, 13 (04): : 350 - 367
  • [2] Bertsekas D. P, 1982, REINFORCEMENT LEARNI
  • [3] A TRUST REGION ALGORITHM FOR NONLINEARLY CONSTRAINED OPTIMIZATION
    BYRD, RH
    SCHNABEL, RB
    SHULTZ, GA
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1987, 24 (05) : 1152 - 1170
  • [4] GLOBAL CONVERGENCE OF A CLASS OF TRUST REGION ALGORITHMS FOR OPTIMIZATION WITH SIMPLE BOUNDS
    CONN, AR
    GOULD, NIM
    TOINT, PL
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1988, 25 (02) : 433 - 460
  • [5] DEMBO RS, 1986, MATH PROGRAM STUD, V26, P245, DOI 10.1007/BFb0121106
  • [6] LARGE-SCALE NONLINEAR NETWORK MODELS AND THEIR APPLICATION
    DEMBO, RS
    MULVEY, JM
    ZENIOS, SA
    [J]. OPERATIONS RESEARCH, 1989, 37 (03) : 353 - 372
  • [7] TRUNCATED-NEWTON ALGORITHMS FOR LARGE-SCALE UNCONSTRAINED OPTIMIZATION
    DEMBO, RS
    STEIHAUG, T
    [J]. MATHEMATICAL PROGRAMMING, 1983, 26 (02) : 190 - 212
  • [8] Fincham A. E., 1979, Transactions of the Institute of Measurement and Control, V1, P3, DOI 10.1177/014233127900100101
  • [9] Finchman A.E., 1988, SIMULATION OPTIMIZAT, P209