A dynamic programming approach for optimal allocation of maintenance resources on power distribution networks

A relevant research topic in optimization of power distribution networks is to find the best relationship between system reliability and the allocation of maintenance resources. This paper presents a mathematical formulation that seeks the optimal preventive maintenance budget regarding the system reliability constraints. A dynamic programming approach is proposed to deal with this optimization problem. Some reductions are applied to the dynamic programming approach in order to avoid the combinatorial explosion. Case studies are presented to compare the performance of the dynamic programming approach with a hybrid genetic algorithm previously developed.

[1]  Z. Yamayee,et al.  A Computationally Efficient Optimal Maintenance Scheduling Method , 1983, IEEE Transactions on Power Apparatus and Systems.

[2]  Kevin Tomsovic,et al.  Optimized distribution protection using binary programming , 1998 .

[3]  Celso Marcelo Franklin Lapa,et al.  A Particle Swarm Optimization (PSO) approach for non-periodic preventive maintenance scheduling programming , 2010 .

[4]  Roy Billinton,et al.  Reliability evaluation of power systems , 1984 .

[5]  G.J. Anders,et al.  Aging, maintenance, and reliability - approaches to preserving equipment health and extending equipment life , 2006, IEEE Power and Energy Magazine.

[6]  V. Miranda,et al.  Multiobjective optimization applied to maintenance policy for electrical networks , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[7]  George J. Anders,et al.  Probabilistic evaluation of the effect of maintenance on reliability. An application [to power systems] , 1998 .

[8]  Christiano Lyra,et al.  A Knapsack Problem Approach for Optimal Allocation of Maintenance Resources on Electric Power Distribution Networks , 2012, ICORES.

[9]  Hongzhou Wang,et al.  A survey of maintenance policies of deteriorating systems , 2002, Eur. J. Oper. Res..

[10]  Sean R Eddy,et al.  What is dynamic programming? , 2004, Nature Biotechnology.

[11]  Alysson M. Costa,et al.  Two-level network design with intermediate facilities: An application to electrical distribution systems , 2011 .

[12]  Kevin Tomsovic,et al.  Optimal allocation of distribution maintenance resources with limited information , 2004 .

[13]  Ruey Huei Yeh,et al.  OPTIMAL PREVENTIVE-MAINTENANCE WARRANTY POLICIES FOR REPAIRABLE PRODUCTS WITH AGE-DEPENDENT MAINTENANCE COSTS , 2005 .

[14]  Donald E. Kirk,et al.  Optimal control theory : an introduction , 1970 .

[15]  Kevin Tomsovic,et al.  Optimal trade-offs in distribution protection design , 2001 .

[16]  Yong T. Yoon,et al.  Application of ordinal optimization on reliability centered maintenance of distribution system , 2012 .

[17]  Sohrab Asgarpoor,et al.  Maintenance Optimization Of Equipment By Linear Programming , 2006 .

[18]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[19]  Kamran S. Moghaddam,et al.  Preventive maintenance and replacement scheduling for repairable and maintainable systems using dynamic programming , 2011, Comput. Ind. Eng..

[20]  Robert E. Larson,et al.  State increment dynamic programming , 1968 .

[21]  W. Marsden.  I and J , 2012 .

[22]  A. Sittithumwata,et al.  Optimal allocation of distribution maintenance resources with limited information , 2015 .

[23]  Christiano Lyra,et al.  A multiobjective approach to the short-term scheduling of a hydroelectric power system , 1995 .

[24]  Christiano Lyra,et al.  Hierarchical multiple criteria optimization of maintenance activities on power distribution networks , 2015, Ann. Oper. Res..

[25]  Warren B. Powell,et al.  Approximate Dynamic Programming - Solving the Curses of Dimensionality , 2007 .

[26]  J. Endrenyi,et al.  The Present Status of Maintenance Strategies and the Impact of Maintenance on Reliability , 2001, IEEE Power Engineering Review.