Skip to main content
SpringerLink
Log in

A dynamic model for the failure replacement of aging high-voltage transformers

  • Original Paper
  • Published:
Energy Systems Aims and scope Submit manuscript

Abstract

As the electric transmission system in the U.S. ages, mitigating the risk of high-voltage transformer failures becomes an increasingly important issue for transmission owners and operators. This paper introduces a model that supports these efforts by optimizing the acquisition and the deployment of high-voltage transformers dynamically over time. We formulate the problem as a Markov Decision Process which cannot be solved for realistic problem instances. Instead we solve the problem using approximate dynamic programming using three different value function approximations, which are compared against an optimal solution for a simplified version of the problem. The methods include a separable, piecewise linear value function, a piecewise linear, two-dimensional approximation, and a piecewise linear function based on an aggregated inventory that is shown to produce solutions within a few percent with very fast convergence. The application of the best performing algorithm to a realistic problem instance gives insights into transformer management issues of practical interest.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ahmed, S., King, A.J., Parija, G.: A multi-stage stochastic integer programming approach for capacity expansion under uncertainty. J. Glob. Optim. 26, 3–24 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  2. Bertsekas, D., Tsitsiklis, J.: Neuro-dynamic Programming. Athena Scientific, Belmont (1996)

    MATH  Google Scholar 

  3. Caroe, C.C., Tind, J.: L-shaped decomposition of two-stage stochastic programs with integer recourse. Math. Program. 83(3), 139–152 (1998)

    Article  MathSciNet  Google Scholar 

  4. Chen, Q.M., Egan, D.M.: A Bayesian method for transformer life estimation using Perks’ hazard function. IEEE Trans. Power Syst. 21(4), 1954–1965 (2006)

    Google Scholar 

  5. Chowdhury, A.A., Koval, D.O.: Development of probabilistic models for computing optimal distribution substation spare transformers. IEEE Trans. Ind. Appl. 41(6), 1493–1498 (2005)

    Article  Google Scholar 

  6. De Véricourt, F., Karaesmen, F., Dallery, Y.: Optimal stock allocation for a capacitated supply system. Manage. Sci. 48(11), 1486–1501 (2002)

    Article  Google Scholar 

  7. Deshpande, V., Cohen, M.A., Donohue, K.: A threshold inventory rationing policy for service-differentiated demand classes. Manage. Sci. 49(6), 683–703 (2003)

    Article  Google Scholar 

  8. Godfrey, G., Powell, W.: An adaptive dynamic programming algorithm for dynamic fleet management, I: Single period travel times. Transp. Sci. 36, 21–39 (2002)

    Article  MATH  Google Scholar 

  9. Godfrey, G.A., Powell, W.B.: An adaptive, distribution-free approximation for the newsvendor problem with censored demands, with applications to inventory and distribution problems. Manage. Sci. 47, 1101–1112 (2001)

    Article  Google Scholar 

  10. Ha, A.Y.: Stock-rationing policy for make-to-stock production system with two priority classes and backordering. Nav. Res. Logist. 44, 457–472 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  11. Huiskonen, J.: Maintenance spare parts logistics: special characteristics and strategic choices. Int. J. Prod. Econ. 71, 125–134 (2001)

    Article  Google Scholar 

  12. Kogan, V.I., Roeger, C.J., Tipton, D.E.: Substation distribution transformers failures and spares. IEEE Trans. Power Syst. 11(4), 1905–1912 (1996)

    Article  Google Scholar 

  13. Laporte, G., Louveaux, E.V.: The integer L-shaped method for stochastic integer programs with complete recourse. Oper. Res. Lett. 13, 133–142 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  14. Li, W., Vaahedi, E., Mansour, Y.: Determining number and timing of substation spare transformers using a probabilistic cost analysis approach. IEEE Trans. Power Deliv. 14(3), 934–939 (1999)

    Article  Google Scholar 

  15. Muckstadt, J.A.: Analysis and Algorithms for Service Parts Supply Chains. Springer, Berlin (2005)

    MATH  Google Scholar 

  16. Nemhauser, G., Wolsey, L., Fisher, M.: An analysis of approximations for maximizing submodular set functions—I. Math. Program. 14, 265–294 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  17. Norkin, V.I., Ermoliev, Y.M., Ruszczynski, A.: On optimal allocation of indivisibles under uncertainty. Oper. Res. 46(3), 381–395 (1998)

    Article  MATH  Google Scholar 

  18. Parija, G.R., Ahmed, S., King, A.J.: On bridging the gap between stochastic integer programming and MIP solver technologies. INFORMS J. Comput. 16(1), 73–83 (2004)

    Article  MathSciNet  Google Scholar 

  19. Powell, W.B.: Approximate Dynamic Programming: Solving the Curses of Dimensionality. Wiley, Hoboken (2007)

    Book  MATH  Google Scholar 

  20. Powell, W.B., Shapiro, J.A., Simão, H.P.: An adaptive dynamic programming algorithm for the heterogeneous resource allocation problem. Transp. Sci. 36, 231–249 (2002)

    Article  MATH  Google Scholar 

  21. Simão, H., Powell, W.: Approximate dynamic programming for management of high-value spare parts. J. Manuf. Technol. Manag. 20, 147–160 (2009)

    Article  Google Scholar 

  22. Tempelmeier, H.: Supply chain inventory optimization with two customer classes in discrete time. Eur. J. Oper. Res. 174, 600–621 (2005)

    Article  Google Scholar 

  23. Topaloglu, H., Powell, W.B.: Dynamic programming approximations for stochastic, time-staged integer multicommodity flow problems. INFORMS J. Comput. 18(1), 31–42 (2006)

    Article  MathSciNet  Google Scholar 

  24. Topkis, D.M.: Optimal ordering and rationing policies in a non-stationary dynamic inventory model with n demand classes. Manage. Sci. 15(3), 160–176 (1968)

    Article  Google Scholar 

  25. Wong, H., Van Houtum, G., Cattrysse, D., Van Oudheusden, D.: Simple, efficient heuristics for multi-item multi-location spare parts systems with lateral transshipments and waiting time constraints. J. Oper. Res. Soc. 56, 1419–1430 (2005)

    Article  MATH  Google Scholar 

  26. Wong, H., Van Houtum, G.J., Cattrysse, D., Oudheusden, D.V.: Multi-item spare parts systems with lateral transshipments and waiting time constraints. Eur. J. Oper. Res. 171, 1071–1093 (2006)

    Article  MATH  Google Scholar 

  27. Zipkin, P.: Foundations of Inventory Management. McGraw-Hill, New York (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Operations Research and Financial Engineering, Princeton University, Princeton, USA

    Johannes Enders & Warren B. Powell

  2. PJM Interconnection, Norristown, USA

    David Egan

Authors
  1. Johannes Enders
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Warren B. Powell
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. David Egan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Warren B. Powell.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Enders, J., Powell, W.B. & Egan, D. A dynamic model for the failure replacement of aging high-voltage transformers. Energy Syst 1, 31–59 (2010). https://doi.org/10.1007/s12667-009-0006-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12667-009-0006-5

Keywords

Search

Navigation