Browse > Article

Profit-based Thermal Unit Maintenance Scheduling under Price Volatility by Reactive Tabu Search  

Sugimoto Junjiro (Graduate School of Science and Technology, Tokyo Metropolitan University)
Yokoyama Ryuichi (Graduate School of Science and Technology, Tokyo Metropolitan University)
Publication Information
KIEE International Transactions on Power Engineering / v.5A, no.4, 2005 , pp. 331-338 More about this Journal
Abstract
In this paper, an improved maintenance scheduling approach suitable for the competitive environment is proposed by taking account of profits and costs of generation companies and the formulated combinatorial optimization problem is solved by using Reactive Tabu search (RTS). In competitive power markets, electricity prices are determined by the balance between demand and supply through electric power exchanges or by bilateral contracts. Therefore, in decision makings, it is essential for system operation planners and market participants to take the volatility of electricity price into consideration. In the proposed maintenance scheduling approach, firstly, electricity prices over the targeted period are forecasted based on Artificial Neural Network (ANN) and also a newly proposed aggregated bidding curve. Secondary, the maintenance scheduling is formulated as a combinatorial optimization problem with a novel objective function by which the most profitable maintenance schedule would be attained. As an objective function, Opportunity Loss by Maintenance (OLM) is adopted to maximize the profit of generation companies (GENCOS). Thirdly, the combinatorial optimization maintenance scheduling problem is solved by using Reactive Tabu Search in the light of the objective functions and forecasted electricity prices. Finally, the proposed maintenance scheduling is applied to a practical test power system to verify the advantages and practicability of the proposed method.
Keywords
Maintenance Scheduling; Tabu Search; Electricity Market; Electricity Price Forecasting; Artificial Neural Network;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H.Kim, Y.Hayashi, K.Nara, 'An ALGORITHM FOR THERMAL UNIT MAINTENANCE SCHEDULING THROUGH COMBINED USE GA SA AND TS', IEEE Trans. on Power Systems, Vol.12, No.1, pp.329-335, February 1997   DOI   ScienceOn
2 B.R.Szkuta, L.A.Sanabria, T.S.Dillon, 'Electricity Price Short-Term Forecasting Using Artificial Neural Networks', IEEE Trans. on Power Systems, Vol.14, N0.3, August 1999
3 R.Battiti, 'The Reactive Tabu Search', ORSA Journal of Computing, Vol.2, No.2, pp.126-140 1994
4 K.Matsuzawa, M.Suzuki, Y.Okuhara, Y.Kishida, Y.Kudo, T.Yamashita, 'New energy management system for central dispatching center of Tokyo electric power co.,Inc', IEEE Trans. on Power Systems, Vol.5, No.4, November 1990
5 V.L.Vickers, W.J.Hobbs, S.Vemuri, D.L.Todd, 'Fuel Resource Scheduling with Emission Constraints', IEEE Trans. on Power Systems, Vol.9, No.3, August 1994   DOI   ScienceOn
6 A.M.Al-Kandari, S.A.Soliman, M.E.El-Hawary, 'Fuzzy short-term electric load forecasting', Electrical Power and Energy System, Vol.26, Issue.2, pp.111-122, 2004   DOI   ScienceOn
7 P.Attaviriyanupap, H.Kita, E.Tanaka, J.Hasegawa, 'New bidding strategy formulation for day-ahead energy and reserve markets based on evolutionary programming', Electrical Power and Energy Systems, Vol.27, issue 3, pp.157-167, 2005   DOI   ScienceOn
8 J.H.Kim, J.B.Park, J.K.Park, Y.H.Chun, 'Generating unit maintenance scheduling under competitive market environments', Electrical Power and Energy Systems, Vol.27, 2005
9 M.K.C.Marwali, S.M.Shahidehpour, 'Integrated Generation and Transmission Maintenance Scheduling with Network Constraints', IEEE Trans. on Power Systems, Vol.13, No.3, pp.1063-1068, August 1998   DOI   ScienceOn
10 J.Yellen, T.M.Al-Khamis, S.Vemuri, L.Lemonidis, 'A Decomposition Approach to Unit Maintenance Scheduling', IEEE Trans. on Power Systems, Vol.7, No.2, May 1992
11 L.L.Garver, 'Adjusting Maintenance Schedules to Levelize Risk', IEEE Trans. on Power Apparatus and Systems, Vol.PAS-91, No.5, pp.2057-2063, Sept./Oct. 1972   DOI   ScienceOn
12 F.Glover, 'Tabu Search Part I', ORSA Journal of Computing, Vol.1, No.3, Summer 1989
13 F.Glover, 'Tabu Search Part II', ORSA Journal of Computing, Vol.2, No.1, winter 1990
14 T.Wachi, S.Fukutome, L.Chen, Y.Makino, G. Koshimizu, 'Application for Single Price Auction Model (SPA) in AC Network', IEEJ Trans. PE, Vol.125, No.1, 2005
15 Gerald B. Sheble, 'COMPUTATIONAL AUCTION MECHANISMS FOR RESTRUCTURED POWER INDUSTRY OPERATION', Kluwer Academic Publishers, 1999
16 Masaru Iguchi, Takao Ueda, Susumu Yamashiro, 'A Study on Maintenance Scheduling of Thermal Units', T.IEE Japan, Vol.118-B, No.12, 1998
17 D.Chattopadhyay, 'A Practical Maintenace Scheduling Program: Mathematical Model and Case Study', IEEE Trans. on Power Systems, Vol.13, No.4, November 1998
18 L.M.Moro, A.Ramos, 'Goal Programming Approach to Maintenance Scheduling of Generating Units in Large Scale Power Systems, IEEE Trans. on Power Systems, Vol.14, No.3, August 1999