New local search methods for improving the lagrangian-relaxation-based unit commitment solution

IEEE Transactions on Power Systems

Volumn 25, Issue 1, 2010, Pages 272-283

  Seki, Takeshi ^a,b   Yamashita, Nobuo ^a   Kawamoto, Kaoru ^c  

^a KYOTO UNIVERSITY   (Japan)

^b High Performance Materials Department   (Japan)

^c Osaka Gas   (Japan)

Author keywords

Dual problem; Lagrangian relaxation (LR) method; Local search (LS); Unit commitment problem (UCP)

Indexed keywords

COMPUTATION TIME; DUAL PROBLEM; DUAL SOLUTIONS; EXISTING METHOD; FEASIBLE SCHEDULE; FEASIBLE SET; FEASIBLE SOLUTION; LAGRANGIAN; LAGRANGIAN RELAXATION METHOD; LARGE-SCALE PROBLEM; LOAD DEMAND; LOCAL SEARCH; LOCAL SEARCH METHOD; LR METHOD; NEIGHBORHOOD SEARCH; NUMERICAL RESULTS; OPERATING CONSTRAINTS; OPTIMAL SOLUTIONS; PLANNING HORIZONS; POWER UNITS; RAMP RATE LIMITS; SPINNING RESERVES; TOTAL PRODUCTION COST; UNIT COMMITMENT PROBLEM; UNIT COMMITMENTS;

ELECTRIC POWER SYSTEMS; ELECTRIC REACTORS; LAGRANGE MULTIPLIERS; NUMERICAL ANALYSIS;

NUMERICAL METHODS;

EID: 76649088983     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPWRS.2009.2036795     Document Type: Article

References (22)

1. E. H. L. Aarts and J. K. Lenstra, Local Search in Combinatorial Optimization. Tokyo, Japan: Wiley, 1997.
2. J. F. Bard, "Short-term scheduling of thermal-electric generations using Lagrangian relaxation," Oper. Res., vol.36, no.5, pp. 756-766, 1988.
3. M. S. Bazaraa and C. M. Shetty, Nonlinear Programming. NewYork: Wiley, 1979.
4. T. E. Bechert and H. G. Kwatny, "On the optimal dynamic dispatch of real power," IEEE Trans. Power App. Syst., vol.PAS-91, no.3, pp. 889-898, May 1972.
5. D. P. Bertsekas, Dynamic Programming and Optimal Control. Belmont, MA: Athena Scientific, 1995.
6. D. P. Bertsekas, D. S. Lauer, N. R. Sandell Jr, and T. A. Posbergh, "Optimal short-term scheduling of large-scale power systems," IEEE Trans. Autom. Control, vol.AC-28, no.1, pp. 1-11, Jan. 1983.
7. A. Borghetti, A. Frangioni, F. Lacalandra, and C. A. Nucci, "Lagrangian heuristics based on disaggregated bundle methods for hydrothermal unit commitment," IEEE Trans. Power Syst., vol.18, no.1, pp. 313-323, Feb. 2003.
8. M. Carrion and J. M. Arroyo, "A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem," IEEE Trans. Power Syst., vol.21, no.3, pp. 1371-1378, Aug. 2006.
9. C. P. Cheng, C. W. Liu, and C. C. Liu, "Unit commitment by Lagrangian relaxation and genetic algorithms," IEEE Trans. Power Syst., vol.15, no.2, pp. 707-714, May 2000.
10. A. I. Cohen and M. Yoshimura, "A branch-and-bound algorithm for unit commitment," IEEE Trans. Power Syst., vol.15, no.2, pp. 707-714, May. 2000.
11. A. Frangioni and C. Gentile, "Solving nonlinear single-unit commitment problems with ramping constraints," Oper. Res., vol.54, pp. 767-775, 2006.
12. A. Frangioni, C. Gentile, and F. Lacalandra, "Solving unit commitment problems with general ramp constraints," Elect. Power Energy Syst., vol.30, pp. 316-326, 2008.
13. S. A. Kazarlis, A. G. Bakirtzis, and V. Petridis, "A genetic algorithm solution to the unit commitment problem," IEEE Trans. Power Syst., vol.11, no.1, pp. 83-92, Feb. 1996.
14. J. A. Muckstardt and S. A. Koenig, "An application of Lagrangian relaxation to scheduling in power-generating systems," Oper. Res., vol.25, no.3, pp. 387-403, 1977.
15. W. Ongsakul and N. Petcharaks, "Unit commitment by enhanced adaptive Lagrangian relaxation," IEEE Trans. Power Syst., vol.19, no.1, pp. 620-628, Feb. 2004.
16. S. O. Orero and M. R. Irving, "A genetic algorithm modeling framework and solution technique for short term optimal hydrothermal scheduling," IEEE Trans. Power Syst., vol.13, no.2, pp. 501-516, May 1998.
17. N. P. Padhy, "Unit commitment-A bibliographical survey," IEEE Trans. Power Syst., vol.19, no.2, pp. 1196-1205, May 2004.
18. G. B. Sheble, "Solution of the unit commitment problem by the method of unit periods," IEEE Trans. Power Syst., vol.5, no.1, pp. 257-260, Feb. 1990.
19. W. L. Snyder Jr., H. D. Powell Jr., and J. C. Rayburn, "Dynamic programming approach to unit commitment," IEEE Trans. Power Syst., vol.2, no.2, pp. 339-350, May 1987.
20. S. Takriti and J. R. Birge, "Using integer programming to refine Lagrangian- based unit commitment solutions," IEEE Trans. Power Syst., vol.15, no.1, pp. 151-156, Feb. 2000.
21. B. Xiaomin, S. M. Shahidehpour, and Y. Erkeng, "Constrained unit commitment by using tabu search algorithm," in Proc. Int Conf. Electrical Engineering, 1996, vol.2, pp. 1088-1092.
22. F. Zhuang and F. D. Galiana, "Towards a more rigorous and practical unit commitment by Lagrangian relaxation," IEEE Trans. Power Syst., vol.3, no.2, pp. 763-773, May 1988.