A Solution to the Unit Commitment Problem Based on Local Search Method
- Resource Type
- Conference
- Authors
- Fei, Lan; Jinghua, Li
- Source
- 2009 International Conference on Energy and Environment Technology Energy and Environment Technology, 2009. ICEET '09. International Conference on. 2:51-56 Oct, 2009
- Subject
- Power, Energy and Industry Applications
Geoscience
Search methods
Costs
Power generation
Educational institutions
Power engineering and energy
NP-hard problem
Fuels
Dynamic programming
Power systems
Mathematical programming
Interior point method
mixed variables programming
optimal operation
unit commitmen
- Language
Unit commitment is an important and difficulty aspect of optimal operation of power systems. Because it belongs to be mixed variables programming that is difficult to find the optimal solution in mathematics. This paper presents a new method combining of neighbor search and interior-point Method (LS-IP) to solve UC NP-hard problem. The structure of neighborhood is defined and a new way to adjust neighborhood is referred which can deal with various restrictions to ensure the feasibility of result. In this paper, the large and complex discrete space will be instead by a very small solution neighborhood. The advantages of interior point method, for example with good astringency and high precision, will be fully played to accelerate the speed of calculation. At last 100 units and 24 hours systems have been tested to verify the presented method. The last results show that the method is very promising for large scale application.