An efficient mixed-integer linear formulation for long-term overhead lines maintenance scheduling in power distribution systems

IEEE Transactions on Power Delivery

Volumn 24, Issue 4, 2009, Pages 2043-2053

  Abiri Jahromi, A ^a   Fotuhi Firuzabad, M ^a   Abbasi, E ^b  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

^b UNIVERSITY OF CALGARY   (Canada)

Author keywords

Asset management; Distribution networks; Maintenance optimization; Mixed integer linear programming; Risk management

Indexed keywords

ASSET MANAGERS; COMPUTATIONAL SAVINGS; DISTRIBUTION NETWORKS; ELECTRICAL EQUIPMENT; FAILURE RATE; LINEAR FORMULATION; LONG TERM; MAINTENANCE OPTIMIZATION; MAINTENANCE SCENARIO; MAINTENANCE SCHEDULES; MAINTENANCE SCHEDULING; MIXED-INTEGER LINEAR PROGRAMMING; POWER DISTRIBUTION SYSTEM; RELIABILITY CONSTRAINTS; RISK FACTORS; RISK STRATEGIES; TEST SYSTEMS; TIME-DEPENDENT DETERIORATION;

ASSET MANAGEMENT; DISTRIBUTED PARAMETER NETWORKS; DYNAMIC PROGRAMMING; ELECTRIC LOAD DISTRIBUTION; LINEAR PROGRAMMING; LINEARIZATION; MAINTAINABILITY; OPTIMIZATION; OVERHEAD LINES; RISK ANALYSIS; RISK MANAGEMENT; RISK PERCEPTION; SYSTEMS ENGINEERING; UNMANNED AERIAL VEHICLES (UAV);

INTEGER PROGRAMMING;

EID: 70350268064     PISSN: 08858977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPWRD.2009.2028785     Document Type: Article

References (20)

1. J. Endrenyi et al., "The present status of maintenance strategies and the impact of maintenance on reliability," IEEE Trans. Power Syst., vol. 16, no. 4, pp. 638-646, Nov. 2001.
2. J. Endrenyi, G. J. Anders, and A. M. L. da Silva, "Probabilistic evaluation of the effect of maintenance on reliability - An application," IEEE Trans. Power Syst., vol. 13, no. 2, pp. 576-583, May 1998.
3. R. Billinton and R. N. Allan, Reliability Evaluation of Engineering Systems. New York: Plenum, 1992.
4. M. Shahidehpour and M. Marwal, Maintenance Scheduling in Restructured Power Systems. Norwell, MA: Kluwer, 2000.
5. W. Lian and J. Korczynski, "A reliability-based approach to transmission maintenance planning and its application in BC hydro system," IEEE Trans. Power Del., vol. 19, no. 1, pp. 303-308, Jan. 2004.
6. J. Meeuwsen, W. Kling, and W. Ploem, "The influence of protection system failures and preventive maintenance on protection systems in distribution systems," IEEE Trans. Power Del., vol. 12, no. 1, pp. 125-133, Jan. 1997.
7. R. H. Stillman, "Power line maintenance with minimal repair and re-placement," in Proc. Annu. Reliability and Maintainability Symp. 2003, pp. 541-545.
8. P. Kuntz, R. Christie, and S. Venkata, "A reliability centered optimal visual inspection model for distribution feeders," IEEE Trans. Power Del., vol. 16, no. 4, pp. 718-723, Oct. 2001.
9. P. Kuntz, R. Christie, and S. Venkata, "Optimal vegetation maintenance scheduling of overhead electric power distribution systems," IEEE Trans. Power Del., vol. 17, no. 4, pp. 439-441, Oct. 2002.
10. Y. Li, S. Yeddanapudi, J. D. McCalley, A. A. Chowdhury, and W. Jewell, "Resource management for distribution system maintenance using optimized risk reduction," presented at the 9th Int. Conf. Probabilistic Methods Applied to Power Systems, Stockholm, Sweden, Jun. 2006, KTH.
11. A. D. Janjic and D. S. Popovic, "Selective maintenance schedule of distribution networks based on risk management approach," IEEE Trans. Power Syst., vol. 22, no. 2, pp. 597-604, May 2007.
12. R. E. Brown, Electric Power Distribution Reliability. New York: Marcel-Dekker, 2001.
13. G. L. Nemhauser and L. A. Wolsey, Integer and Combinatorial Optimization. New York: Wiley-Interscience, 1999.
14. R. E. Bixby, M. Fenelon, Z. Gu, E. Rothberg, and R. Wunderling, "MIP: Theory and practice closing the gap," in System Modeling and Optimization: Methods, Theory and Applications, M. J. D. Powell and S. Scholtes, Eds. Norwell, MA: Kluwer, 2000, pp. 19-50.
15. The ILOG CPLEX Website. [Online]. Available: http://www.ilog.Com/ products/cplex/. 2007
16. The Dash XPRESS Website. [Online]. Available: http:// www.dashoptimization.com/home/products/products_optimizer.html. 2007
17. M. P. Nowak and W. Römisch, "Stochastic Lagrangian relaxation applied to power scheduling in a hydro-thermal system under uncertainty," Ann. Oper. Res., vol. 100, pp. 251-272, 2000.
18. M. Carrión and J. M. Arroyo, "A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem," IEEE Trans. Power Syst., vol. 21, no. 3, pp. 1371-1378, Aug. 2006.
19. R. N. Allan, R. Billinton, I. Sjarief, L. Goel, and K. S. So, "A reliability test system for educational purposes basic distribution system data and results," IEEE Trans. Power Syst., vol. 6, no. 2, pp. 813-820, May 1991.
20. A. Brooke, D. Kendrick, A. Meeraus, and R. Raman, GAMS: A User's Guide. Washington, D.C., GAMS Develop. Corp., 1998.