An Efficient Mixed-Integer Linear Formulation for Long-Term Overhead Lines Maintenance Scheduling in Power Distribution Systems

This paper presents an efficient mixed-integer linear formulation for long term maintenance schedule of overhead lines. The proposed formulation is based on risk management approach and utilizes the model of decoupled risk factors. The proposed methodology yields a significant computational saving comparing to the previously reported dynamic programming. Risk management approach enables the asset managers to consider the actual condition of electrical equipment and expected consequence of their failures. Furthermore, the decoupled risk strategy in conjunction with the mixed-integer linear programming formulation establishes a precise description of time-dependent deterioration failure rate and provides the ability to determine the most cost-effective maintenance scenario while satisfying the reliability constraints. The proposed approach is tested on the Roy Billinton Test System distribution feeders and a typical real size case study. The results presented show the accuracy and efficiency of the proposed approach.

[1]  Werner Römisch,et al.  Stochastic Lagrangian Relaxation Applied to Power Scheduling in a Hydro-Thermal System under Uncertainty , 2000, Ann. Oper. Res..

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

[3]  R. H. Stillman Power line maintenance with minimal repair and replacement , 2003, Annual Reliability and Maintainability Symposium, 2003..

[4]  W. Li,et al.  A reliability based approach to transmission maintenance planning and its application in BC Hydro system , 2001, 2001 Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.01CH37262).

[5]  W.L. Kling,et al.  The Influence of Protection System Failures and Preventive Maintenance on Protection Systems in Distribution Systems , 1997, IEEE Power Engineering Review.

[6]  Wenyuan Li,et al.  A reliability-based approach to transmission maintenance planning and its application in BC hydro system , 2004 .

[7]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[8]  Richard E. Brown,et al.  Electric Power Distribution Reliability , 2002 .

[9]  M. Carrion,et al.  A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem , 2006, IEEE Transactions on Power Systems.

[10]  Roy Billinton,et al.  Reliability Evaluation of Engineering Systems , 1983 .

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

[12]  Robert E. Bixby,et al.  MIP: Theory and Practice - Closing the Gap , 1999, System Modelling and Optimization.

[13]  J.D. McCalley,et al.  Resource Management for Distribution System Maintenance Using Optimized Risk Reduction , 2006, 2006 International Conference on Probabilistic Methods Applied to Power Systems.

[14]  Mohammad Shahidehpour,et al.  Maintenance Scheduling in Restructured Power Systems , 2000 .

[15]  D.S. Popovic,et al.  Selective Maintenance Schedule of Distribution Networks Based on Risk Management Approach , 2007, IEEE Transactions on Power Systems.

[16]  Roy Billinton,et al.  A reliability test system for educational purposes-basic distribution system data and results , 1991 .

[17]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[18]  S. Venkata,et al.  A Reliability Centered Optimal Visual Inspection Model for Distribution Feeders , 2001, IEEE Power Engineering Review.