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)
  • Published : 2005.12.01

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

References

  1. Masaru Iguchi, Takao Ueda, Susumu Yamashiro, 'A Study on Maintenance Scheduling of Thermal Units', T.IEE Japan, Vol.118-B, No.12, 1998
  2. 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 https://doi.org/10.1109/59.574955
  3. F.Glover, 'Tabu Search Part I', ORSA Journal of Computing, Vol.1, No.3, Summer 1989
  4. F.Glover, 'Tabu Search Part II', ORSA Journal of Computing, Vol.2, No.1, winter 1990
  5. 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
  6. 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
  7. 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
  8. D.Chattopadhyay, 'A Practical Maintenace Scheduling Program: Mathematical Model and Case Study', IEEE Trans. on Power Systems, Vol.13, No.4, November 1998
  9. 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
  10. 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 https://doi.org/10.1109/TPAS.1972.293537
  11. 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 https://doi.org/10.1109/59.709100
  12. Gerald B. Sheble, 'COMPUTATIONAL AUCTION MECHANISMS FOR RESTRUCTURED POWER INDUSTRY OPERATION', Kluwer Academic Publishers, 1999
  13. R.Battiti, 'The Reactive Tabu Search', ORSA Journal of Computing, Vol.2, No.2, pp.126-140 1994
  14. 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 https://doi.org/10.1016/S0142-0615(03)00069-3
  15. 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 https://doi.org/10.1016/j.ijepes.2004.09.005
  16. 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
  17. 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 https://doi.org/10.1109/59.331461
  18. 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