An algorithm for solving the dual problem of hydrothermal scheduling

Lagrangian relaxation has been widely used for the hydrothermal scheduling of power systems. The idea is to use Lagrangian multipliers to relax system-wide demand and reserve requirements, and decompose the problem into unit-wise subproblems that are much easier to solve. The multipliers are then updated at the high level, most commonly by using a subgradient method (SGM). Since the high level dual function is nondifferentiable with many "ridges", the SGM may zigzag across ridges resulting in slow convergence. This paper presents an algorithm that utilizes a recently developed "reduced complexity bundle method" (RCBM) to update the multipliers at the high level. The RCBM is a kind of "bundle method" that enjoy faster convergence compared to SGM, but has much reduced complexity as compared to a conventional bundle method. Testing results show that RCBM can find better directions, avoid zigzagging behavior and obtain better dual and feasible solutions as compared to the SGM.

[1]  Dimitri Bertsekas,et al.  Optimal Scheduling Of Large Hydrothermal Power Systems , 1985, IEEE Transactions on Power Apparatus and Systems.

[2]  Peter B. Luh,et al.  Scheduling of hydrothermal power systems , 1993 .

[3]  J. A. Amalfi,et al.  An optimization-based method for unit commitment , 1992 .

[4]  Boris Polyak.  Minimization of unsmooth functionals , 1969 .

[5]  J. J. Shaw,et al.  A direct method for security-constrained unit commitment , 1995 .

[6]  Peter B. Luh,et al.  A fuzzy optimization-based method for integrated power system scheduling and inter-utility power transaction with uncertainties , 1997 .

[7]  A. A. El-Keib,et al.  Environmentally constrained economic dispatch using the LaGrangian relaxation method , 1994 .

[8]  Peter B. Luh,et al.  Optimization-based scheduling of hydrothermal power systems with pumped-storage units , 1994 .

[9]  Peter B. Luh,et al.  Scheduling products with bills of materials using an improved Lagrangian relaxation technique , 1994, IEEE Trans. Robotics Autom..

[10]  S. M. Shahidehpour,et al.  Short-term generation scheduling with transmission and environmental constraints using an augmented Lagrangian relaxation , 1995 .

[11]  J. Hiriart-Urruty,et al.  Convex analysis and minimization algorithms , 1993 .

[12]  P. Luh,et al.  Nonlinear approximation method in Lagrangian relaxation-based algorithms for hydrothermal scheduling , 1995 .

[13]  P. Camerini,et al.  On improving relaxation methods by modified gradient techniques , 1975 .

[14]  P. B. Luh,et al.  A reduced-complexity bundle method for maximizing concave nonsmooth functions , 1996, Proceedings of 35th IEEE Conference on Decision and Control.