Solution to short-term unit commitment problem. (English) Zbl 1359.90044
Rebennack, Steffen (ed.) et al., Handbook of power systems. I. Berlin: Springer (ISBN 978-3-642-02492-4/hbk; 978-3-642-02493-1/ebook). Energy Systems, 255-292 (2010).
Summary: The Lagrangian relaxation approach to solve the unit commitment problem for a large system comprising both thermal and hydro generating units is presented. Commitment states of thermal units are obtained by solving thermal subproblems of Lagrangian dual problem. To get the output levels of hydro units, the hydrothermal scheduling is performed with a thermal unit commitment schedule obtained by solving thermal subproblems. Extensive constraints are considered. Nonlinear functions are used for thermal generation cost, water discharge rate and sulfur oxide emission. A general transmission loss formula is utilized for incorporating transmission loss. The variable metric method is used for updating the Lagrangian multipliers during maximization of the dual function. The Lagrangian multipliers are adjusted by the linear interpolation method during searching for a feasible suboptimal solution near the dual optimal point. A refinement algorithm is used to fine tune the schedule. A unit commitment expert system is employed for checking the feasibility of the solution and for handling constraints, which are difficult or impractical to be implemented in commitment algorithm. Results of the implementation on a utility are shown.
For the entire collection see [Zbl 1201.00002].
For the entire collection see [Zbl 1201.00002].
MSC:
| 90B35 | Deterministic scheduling theory in operations research |
References:
| [1] | Elgerd OI (1971) Electric energy systems theory: an introduction. McGraw-Hill, New York, pp. 294-296 |
| [2] | Aoki A, Satoh T, Itoh M, Ichimori T, Masegi K (1987) Unit commitment in a large scale power system including fuel constrained thermal and pumped storage hydro. IEEE Trans Power Syst 2(4):1077-1084 · doi:10.1109/TPWRS.1987.4335304 |
| [3] | Tong SK, Shahidehpour SM (1990) An innovative approach to generation scheduling in large-scale hydro-thermal power systems with fuel constrained units. IEEE Trans Power Syst 5(2):665-673 · doi:10.1109/59.54579 |
| [4] | Salam MS, Hamdan AR, Nor KM (1991) Integrating an expert system into a thermal unit commitment algorithm. IEE Proc Gener Transm Distrib 138(6):553-559 · doi:10.1049/ip-c.1991.0069 |
| [5] | Rashid AHA, Nor KM (1991) An efficient method for optimal scheduling of fixed head hydro and thermal plants. IEEE Trans Power Syst 6(2):632-636 · doi:10.1109/59.76706 |
| [6] | Kuloor S, Hope GS, Malik OP (1992) Environmentally constrained unit commitment. IEE Proc Gener Transm Distrib 139(2):122-128 · doi:10.1049/ip-c.1992.0020 |
| [7] | Guan X, Luh PB, Yan H, Amalfi JA (1992) An optimization-based method for unit commitment. Electr Power Energ Syst 14(1):9-17 · doi:10.1016/0142-0615(92)90003-R |
| [8] | Salam MS, Nor KM, Hamdan AR (1998) Hydrothermal scheduling based Lagrangian relaxation approach to hydrothermal coordination. IEEE Trans Power Syst 13(1):226-235 · doi:10.1109/59.651640 |
| [9] | Padhy NP (2004) Unit commitment - a bibliographical survey. IEEE Trans Power Syst 19(2): 1196-1205 · doi:10.1109/TPWRS.2003.821611 |
| [10] | Salam MS (2004) Comparison of Lagrangian relaxation and truncated dynamic programming methods for solving hydrothermal coordination problems. Int. Conf. on Intelligent Sensing and Information Processing, Chennai, India, 4-7 January, pp. 265-270 |
| [11] | Liyong S, Yan Z, Chuanwen J (2006) A matrix real-coded genetic algorithm to the unit commitment problem. Electr Power Syst Res 76(9-10):716-728 |
| [12] | Carrion M, Arroyo JM (2006) A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem. IEEE Trans Power Syst 21(3):1371-1378 · doi:10.1109/TPWRS.2006.876672 |
| [13] | Somasundaram P, Lakshmiramanan R, Kuppusamy K (2006) New approach with evolutionary programming algorithm to emission constrained economic dispatch. Power Energ Syst 26(3):291-295 |
| [14] | Saber AY, Senjyu T, Yona A, Funabashi T (2007) Unit commitment computation by fuzzy adaptive particle swarm optimization. IET Gener Transm Distrib 1(3):456-465 · doi:10.1049/iet-gtd:20060252 |
| [15] | Hur D, Jeong HS, Lee HJ (2007) A performance review of Lagrangian relaxation method for unit commitment in Korean electricity market. Power Tech, 2007 IEEE Lausanne, pp. 2184-2188 |
| [16] | Pappala VS, Erlich I (2008) A new approach for solving the unit commitment problem by adaptive particle swarm optimization. IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century, 20-24 July, pp. 1-6 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
