Generation maintenance scheduling based on multiple objectives and their relationship analysis

Jun-peng ZHAN; Chuang-xin GUO; Qing-hua WU; Lu-liang ZHANG; Hong-jun FU

doi:10.1631/jzus.C1400030

Your Location：

Home >

Browse articles >

Generation maintenance scheduling based on multiple objectives and their relationship analysis

Electrical Engineering | Updated：2022-05-19

- Generation maintenance scheduling based on multiple objectives and their relationship analysis
- 基于多目标及其关系分析的发电检修计划
- Frontiers of Information Technology & Electronic Engineering Vol. 15, Issue 11, Pages: 1035-1047(2014)
- Affiliations：
  
  1.College of Electrical Engineering, Zhejiang University, Hangzhou 310027, China
  2.Department of Electrical Engineering and Electronics, University of Liverpool, Liverpool L69 3GJ, UK
  3.School of Electric Power Engineering, South China University of Technology, Guangzhou 510640, China
  4.Power Dispatch and Control Center, Henan Electric Power Company, Zhengzhou 450052, China
- Author bio：
  
  [ "Jun-peng ZHAN, E-mail: zhanjunpeng@zju.edu.cn" ]
  Chuang-xin GUO, E-mail: guochuangxin@zju.edu.cn
  [ "Qing-hua WU, qhwu@liv.ac.uk" ]
  [ "Lu-liang ZHANG, ll.zhang02@mail.scut.edu.cn" ]
- Funds：
- DOI：10.1631/jzus.C1400030
  CLC： TM732
- Received：31 January 2014，
  
  Revised：2014-10-16，
  
  Published：2014-11
- Accepted：
Scan QR Code
Jun-peng ZHAN, Chuang-xin GUO, Qing-hua WU, et al. Generation maintenance scheduling based on multiple objectives and their relationship analysis[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(11): 1035-1047.
DOI：

Jun-peng ZHAN, Chuang-xin GUO, Qing-hua WU, et al. Generation maintenance scheduling based on multiple objectives and their relationship analysis[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(11): 1035-1047. DOI： 10.1631/jzus.C1400030.

摘要

研究目的

两个发电商的利益最大化之间存在冲突。其一，每个发电商倾向于将其拥有的机组在电价最低的时候进行检修，但每周可以检修的最大容量有限；其二，每个发电商倾向于发更多电，但每天的负荷固定不变。此外，系统可靠性目标与其他目标也构成冲突关系。为此，在电力市场环境下的发电检修计划中，考虑不同发电商的利益最大化，同时考虑电力系统的可靠性最大化。对多个目标同时进行优化，并分析不同目标之间的关系。

创新要点

提出一种更适于进化算法求解的发电检修计划模型，提高了求解效率。分析了电力市场环境下发电检修计划中不同目标之间的关系及其成因。

研究方法

为使发电检修计划模型更适于被进化算法求解，发电机组的检修变量采用整数编码，在线状态变量和启动状态变量均转化成为由机组出力变量表示的中间变量。对此多目标优化模型，采用带有多发现者的群搜索优化算法（GSOMP）求解。

重要结论

仿真分析表明拥有最便宜机组的发电商的利益最大化目标与系统总发电费用目标并不构成冲突。本文提出的系统可靠性目标函数，在高、低负荷时段均有利于保持一定的备用容量。

Abstract

In a market environment of power systems

each producer pursues its maximal profit while theindependent system operator is in charge of the system reliability and the minimization of the total generationcost when generating the generation maintenance scheduling (GMS). Thus

the GMS is inherently a multi-objectiveoptimization problem as its objectives usually conflict with each other. This paper proposes a multi-objective GMSmodel in a market environment which includes three types of objectives

i.e.

each produceros profit

the systemreliability

and the total generation cost. The GMS model has been solved by the group search optimizer withmultiple producers (GSOMP) on two test systems. The simulation results show that the model is well solved by theGSOMP with a set of evenly distributed Pareto-optimal solutions obtained. The simulation results also illustratethat one produceros profit conflicts with another oneos

that the total generation cost does not conflict with the profitof the producer possessing the cheapest units while the total generation cost conflicts with the other producersoprofits

and that the reliability objective conflicts with the other objectives.

关键词

Keywords

references

H. Barot , , , K. Bhattacharya . . Security coordinated maintenance scheduling in deregulation based on genco contribution to unserved energy . . IEEE Trans. Power Syst. , , 2008 . . 23 ( ( 4 ): ): 1871 - - 1882 . . DOI: 10.1109/TPWRS.2008.2002296 http://doi.org/10.1109/TPWRS.2008.2002296 . .

E.K. Burke , , , A.J. Smith . . Hybrid evolutionary techniques for the maintenance scheduling problem . . IEEE Trans. Power Syst. , , 2000 . . 15 ( ( 1 ): ): 122 - - 128 . . DOI: 10.1109/59.852110 http://doi.org/10.1109/59.852110 . .

D. Chattopadhyay , , , K. Bhattacharya , , , J. Parikh . . A systems approach to least-cost maintenance scheduling for an interconnected power system . . IEEE Trans. Power Syst. , , 1995 . . 10 ( ( 4 ): ): 2002 - - 2007 . . DOI: 10.1109/59.476069 http://doi.org/10.1109/59.476069 . .

L. Chen , , , J. Toyoda . . Optimal generating unit maintenance scheduling for multi-area system with network constraints . . IEEE Trans. Power Syst. , , 1991 . . 6 ( ( 3 ): ): 1168 - - 1174 . . DOI: 10.1109/59.119262 http://doi.org/10.1109/59.119262 . .

X.D. Chen , , , J.P. Zhan , , , Q.H. Wu , , , 等 . . Multi-objective optimization of generation maintenance scheduling . . IEEE Power & Energy Society General Meeting , , 2014 . . p.1 - - 5, accepted . . . .

W.R. Christiaanse , , , A.H. Palmer . . A technique for the automated scheduling of the maintenance of generating facilities . . IEEE Trans. Power App. Syst. , , 1972 . . PAS-91 ( ( 1 ): ): 137 - - 144 . . DOI: 10.1109/TPAS.1972.293323 http://doi.org/10.1109/TPAS.1972.293323 . .

A.J. Conejo , , , R. Garcia-Bertrand , , , M. Diaz-Salazar . . Generation maintenance scheduling in restructured power systems . . IEEE Trans. Power Syst. , , 2005 . . 20 ( ( 2 ): ): 984 - - 992 . . DOI: 10.1109/TPWRS.2005.846078 http://doi.org/10.1109/TPWRS.2005.846078 . .

K. Deb . . Multi-Objective Optimization Using Evolutionary Algorithms . . John Wiley and Sons, USA , , 2001 . . .

J.F. Dopazo , , , H.M. Merrill . . Optimal generator maintenance scheduling using integer programming . . IEEE Trans. Power App. Syst. , , 1975 . . 94 ( ( 5 ): ): 1537 - - 1545 . . DOI: 10.1109/T-PAS.1975.31996 http://doi.org/10.1109/T-PAS.1975.31996 . .

M.Y. El-Sharkh . . Clonal selection algorithm for power generators maintenance scheduling . . Int. J. Electr. Power Energy Syst. , , 2014 . . 57 73 - - 78 . . DOI: 10.1016/j.ijepes.2013.11.051 http://doi.org/10.1016/j.ijepes.2013.11.051 . .

C. Feng , , , X. Wang . . A competitive mechanism of unit maintenance scheduling in a deregulated environment . . IEEE Trans. Power Syst. , , 2010 . . 25 ( ( 1 ): ): 351 - - 359 . . DOI: 10.1109/TPWRS.2009.2036469 http://doi.org/10.1109/TPWRS.2009.2036469 . .

C. Feng , , , X. Wang , , , F. Li . . Optimal maintenance scheduling of power producers considering unexpected unit failure . . IET Gener. Transm. Distrib. , , 2009 . . 3 ( ( 5 ): ): 460 - - 471 . . DOI: 10.1049/iet-gtd.2008.0427 http://doi.org/10.1049/iet-gtd.2008.0427 . .

C.X. Guo , , , J.P. Zhan , , , Q.H. Wu . . Dynamic economic emission dispatch based on group search optimizer with multiple producers . . Elect. Power Syst. Res. , , 2012 . . 86 8 - - 16 . . DOI: 10.1016/j.epsr.2011.11.015 http://doi.org/10.1016/j.epsr.2011.11.015 . .

S. He , , , Q.H. Wu , , , J.R. Saunders . . Group search optimizer: an optimization algorithm inspired by animal searching behavior . . IEEE Trans. Evol. Comput. , , 2009 . . 13 ( ( 5 ): ): 973 - - 990 . . DOI: 10.1109/TEVC.2009.2011992 http://doi.org/10.1109/TEVC.2009.2011992 . .

J.H. Heo , , , M.K. Kim , , , G.P. Park , , , 等 . . A reliability-centered approach to an optimal maintenance strategy in transmission systems using a genetic algorithm . . IEEE Trans. Power Delivery , , 2011 . . 26 ( ( 4 ): ): 2171 - - 2179 . . DOI: 10.1109/TPWRD.2011.2162752 http://doi.org/10.1109/TPWRD.2011.2162752 . .

C.L. Hwang , , , K. Yoon . . Multiple Attribute Decision Making: Methods and Applications , , Springer-Verlag , , : : New York, USA 1981 . . .

B.L. Kralj , , , R. Petrovi . . Optimal preventive maintenance scheduling of thermal generating units in power systemsja survey of problem formulations and solution methods . . Eur. J. Oper. Res. , , 1988 . . 35 ( ( 1 ): ): 1 - - 15 . . DOI: 10.1016/0377-2217(88)90374-8 http://doi.org/10.1016/0377-2217(88)90374-8 . .

G. Lu , , , C.Y. Chung , , , K.P. Wong , , , 等 . . Unit maintenance scheduling coordination mechanism in electricity market environment . . IET Gener. Transm. Distrib. , , 2008 . . 2 ( ( 5 ): ): 646 - - 654 . . DOI: 10.1049/iet-gtd:20070126 http://doi.org/10.1049/iet-gtd:20070126 . .

M.K.C. Marwali , , , S.M. Shahidehpour . . Integrated generation and transmission maintenance scheduling with network constraints . . IEEE Trans. Power Syst. , , 1998 . . 13 ( ( 3 ): ): 1063 - - 1068 . . DOI: 10.1109/59.709100 http://doi.org/10.1109/59.709100 . .

M.K.C. Marwali , , , S.M. Shahidehpour . . Long-term transmission and generation maintenance scheduling with network, fuel and emission constraints . . IEEE Trans. Power Syst. , , 1999 . . 14 ( ( 3 ): ): 1160 - - 1165 . . DOI: 10.1109/59.780951 http://doi.org/10.1109/59.780951 . .

M.K.C. Marwali , , , S.M. Shahidehpour . . Coordination between long-term and short-term generation scheduling with network constraints . . IEEE Trans. Power Syst. , , 2000 . . 15 ( ( 3 ): ): 1161 - - 1167 . . DOI: 10.1109/59.871749 http://doi.org/10.1109/59.871749 . .

J.E. Mendoza , , , M.E. Lopez , , , C.A.C. Coello , , , 等 . . Microgenetic multiobjective reconfiguration algorithm considering power losses and reliability indices for medium voltage distribution network . . IET Gener. Transm. Distrib. , , 2009 . . 3 ( ( 9 ): ): 825 - - 840 . . DOI: 10.1049/iet-gtd.2009.0009 http://doi.org/10.1049/iet-gtd.2009.0009 . .

T. Niknam , , , H. Doagou-Mojarrad . . Multiobjective economic/emission dispatch by multiobjective thetasparticle swarm optimisation . . IET Gener. Transm. Distrib. , , 2012 . . 6 ( ( 5 ): ): 363 - - 377 . . DOI: 10.1049/iet-gtd.2011.0698 http://doi.org/10.1049/iet-gtd.2011.0698 . .

H. Pandzic , , , A.J. Conejo , , , I. Kuzle , , , 等 . . Yearly maintenance scheduling of transmission lines within a market environment . . IEEE Trans. Power Syst. , , 2012 . . 27 ( ( 1 ): ): 407 - - 415 . . DOI: 10.1109/TPWRS.2011.2159743 http://doi.org/10.1109/TPWRS.2011.2159743 . .

H. Pandzic , , , A.J. Conejo , , , I. Kuzle . . An EPEC approach to the yearly maintenance scheduling of generating units . . IEEE Trans. Power Syst. , , 2013 . . 28 ( ( 2 ): ): 922 - - 930 . . DOI: 10.1109/TPWRS.2012.2219326 http://doi.org/10.1109/TPWRS.2012.2219326 . .

J.T. Saraiva , , , M.L. Pereira , , , V.T. Mendes , , , 等 . . A simulated annealing based approach to solve the generator maintenance scheduling problem . . Elect. Power Syst. Res. , , 2011 . . 81 ( ( 7 ): ): 1283 - - 1291 . . DOI: 10.1016/j.epsr.2011.01.013 http://doi.org/10.1016/j.epsr.2011.01.013 . .

E.B. Schlnz , , , J.H. van Vuuren . . An investigation into the effectiveness of simulated annealing as a solution approach for the generator maintenance scheduling problem . . Int. J. Electr. Power Energy Syst. , , 2013 . . 53 166 - - 174 . . DOI: 10.1016/j.ijepes.2013.04.010 http://doi.org/10.1016/j.ijepes.2013.04.010 . .

M. Shahidehpour , , , M. Marwali . . Maintenance Scheduling in Restructured Power Systems . . Kluwer Academic Pub, Norwell , , 2000 . . .

P.M. Subcommittee . . IEEE reliability test system . . IEEE Trans. Power App. Syst. , , 1979 . . PAS-98 ( ( 6 ): ): 2047 - - 2054 . . DOI: 10.1109/TPAS.1979.319398 http://doi.org/10.1109/TPAS.1979.319398 . .

P.K. Tripathi , , , S. Bandyopadhyay , , , S.K. Pal . . Multiobjective particle swarm optimization with time variant inertia and acceleration coefficients . . Inform. Sci. , , 2007 . . 177 ( ( 22 ): ): 5033 - - 5049 . . DOI: 10.1016/j.ins.2007.06.018 http://doi.org/10.1016/j.ins.2007.06.018 . .

Y. Wang , , , H. Pham . . A multi-objective optimization of imperfect preventive maintenance policy for dependent competing risk systems with hidden failure . . IEEE Trans. Rel. , , 2011 . . 60 ( ( 4 ): ): 770 - - 781 . . DOI: 10.1109/TR.2011.2167779 http://doi.org/10.1109/TR.2011.2167779 . .

L. Wu , , , M. Shahidehpour , , , T. Li . . GENCOos risk-based maintenance outage scheduling . . IEEE Trans. Power Syst. , , 2008 . . 23 ( ( 1 ): ): 127 - - 136 . . DOI: 10.1109/TPWRS.2007.913295 http://doi.org/10.1109/TPWRS.2007.913295 . .

Q.H. Wu , , , Z. Lu , , , M.S. Li , , , 等 . . Optimal placement of FACTS devices by a group search optimizer with multiple producer . . IEEE Congress on Evolutionary Computation , , 2008 . . p.1033 - - 1039 . . DOI: 10.1109/CEC.2008.4630923 http://doi.org/10.1109/CEC.2008.4630923 . .

F. Yang , , , C.S. Chang . . Multiobjective evolutionary optimization of maintenance schedules and extents for composite power systems . . IEEE Trans. Power Syst. , , 2009a . . 24 ( ( 4 ): ): 1694 - - 1702 . . DOI: 10.1109/TPWRS.2009.2030354 http://doi.org/10.1109/TPWRS.2009.2030354 . .

F. Yang , , , C.S. Chang . . Optimisation of maintenance schedules and extents for composite power systems using multi-objective evolutionary algorithm . . IET Gener. Transm. Distrib. , , 2009b . . 3 ( ( 10 ): ): 930 - - 940 . . DOI: 10.1049/iet-gtd.2009.0172 http://doi.org/10.1049/iet-gtd.2009.0172 . .

F. Yang , , , C.M. Kwan , , , C.S. Chang . . Multiobjective evolutionary optimization of substation maintenance using decision-varying Markov model . . IEEE Trans. Power Syst. , , 2008 . . 23 ( ( 3 ): ): 1328 - - 1335 . . DOI: 10.1109/TPWRS.2008.922637 http://doi.org/10.1109/TPWRS.2008.922637 . .

Y. Yare , , , G.K. Venayagamoorthy , , , U.O. Aliyu . . Optimal generator maintenance scheduling using a modified discrete PSO . . IET Gener. Transm. Distrib. , , 2008 . . 2 ( ( 6 ): ): 834 - - 846 . . DOI: 10.1049/iet-gtd:20080030 http://doi.org/10.1049/iet-gtd:20080030 . .

J. Yellen , , , T.M. Al-Khamis , , , S. Vemuri , , , 等 . . A decomposition approach to unit maintenance scheduling . . IEEE Trans. Power Syst. , , 1992 . . 7 ( ( 2 ): ): 726 - - 733 . . DOI: 10.1109/59.141779 http://doi.org/10.1109/59.141779 . .

J.P. Zhan , , , Y.J. Yin , , , C.X. Guo , , , 等 . . Integrated maintenance scheduling of generators and transmission lines based on fast group searching optimizer . . IEEE Power and Energy Society General Meeting , , 2011 . . p.1 - - 6 . . DOI: 10.1109/PES.2011.6039246 http://doi.org/10.1109/PES.2011.6039246 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

An efficient bi-objective optimization framework for statistical chip-level yield analysis under parameter variations

Related Author

Xin LI

Jin SUN

Fu XIAO

Jiang-shan TIAN

Related Institution

Technology Innovation Center, Jiangsu Academy of Safety Science and Technology

Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing University of Posts and Telecommunications

School of Computer Science and Engineering, Nanjing University of Science and Technology

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰