Numerical analyses of a directed graph formulation of the multistage distribution expansion problem

IEEE Transactions on Power Delivery

Volumn 19, Issue 3, 2004, Pages 1348-1354

  Vaziri, Mohammad ^a   Tomsovic, Kevin ^a   Bose, Anjan ^a  

^a WASHINGTON STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; ELECTRIC LOSSES; ELECTRIC POTENTIAL; GRAPH THEORY; INTEGER PROGRAMMING; LINEARIZATION; MATHEMATICAL MODELS; NUMERICAL ANALYSIS; PLANNING;

DISTRIBUTION EXPANSION PLANNING; MIXED INTEGER MATHEMATICAL PROGRAMMING; MULTISTAGE PLANNING; VOLTAGE CONSTRAINT;

ELECTRIC POWER DISTRIBUTION;

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

References (26)

1. M. Vaziri, K. Tomsovic, and T. Gönen, "Distribution expansion problem revisited part 1: categorical analysis and future directions," in Proc. Int. Assoc. of Science and Technology for Development, Marbella, Spain, Sept. 2000, Paper no. 319-155, pp. 283-290.
2. M. Vaziri, K. Tomsovic, and T. Gönen, "Distribution expansion problem revisited part 2: proposed modeling and formulation," in Proc. Int. Assoc. of Science and Technology for Development, Marbella, Spain, Sept. 2000, Paper no. 319-215, pp. 291-298.
3. Y. Tang, "Power distribution system planning with reliability modeling and optimization," IEEE Trans. Power Syst., vol. 11, pp. 181-189, Feb. 1996.
4. T. Gönen and B. L. Foote, "Mathematical dynamic optimization model for electrical distribution system planning," Elect. Power Energy Syst., vol. 4, no. 2, pp. 129-136, Apr. 1982.
5. D. I. Sun, D. R. Farris, P. J. Cote, R. R. Shoults, and M. S. Chen, "Optimal distribution substation and primary feeder planning via the fixed charge network formulation," IEEE Trans. Power App. Syst., vol. PAS-101, pp. 602-609, Mar. 1982.
6. T. Gönen and I. J. Ramirez-Rosado, "Optimal multi-stage planning of distribution systems," IEEE Trans. Power Delivery, vol. PWRD-2, pp. 512-519, Apr. 1987.
7. I. J. Ramirez-Rosado and T. Gönen, "Psedodynamic planning for expansion of power distribution systems," IEEE Trans. Power Syst., vol. 6, pp. 245-254, Feb. 1991.
8. K. Nara, T. Satch, K. Aoki, and M. Kitagawa, "Multi-year expansion planning for distribution systems," IEEE Trans. Power Syst., vol. 6, pp. 952-958, Aug. 1991.
9. N. Kagan and R. N. Adams, "A benders' decomposition approach to the multi-objective distribution planning problem," Int. J. Elect. Power Energy Syst., vol. 15, no. 5, pp. 259-271, Oct. 1993.
10. M. A. El-Kady, "Computer-aided planning of distribution substation and primary feeders," IEEE Trans. Power App. Syst., vol. PAS-103, pp. 1183-1189, June 1984.
11. H. K. Youssef and R. Hackam, "Dynamic solution of distribution planning in intermediate time range," IEEE Trans. Power Delivery, vol. 3, pp. 341-348, Jan. 1988.
12. R. M. Adams and M. A. Laughton, "Optimal planning of power networks using mixed integer programming," Proc. Inst. Elect. Eng., vol. 121, pp. 139-148, Feb. 1974.
13. O. M. Mikic, "Mathematical dynamic model for long-term distribution system planning," IEEE Trans. Power Syst., vol. PWRS-1, pp. 34-40, Feb. 1986.
14. M. Blanchard, L. Delorme, C. Simard, and Y. Nadeau, "Experience with optimization software for distribution system planning," IEEE Trans. Power Syst., vol. 11, pp. 1891-1898, Nov. 1996.
15. S. Jonnavithula and R. Billinton, "Minimum cost analysis of feeder routing in distribution system planning," IEEE Trans. Power Delivery, vol. 11, pp. 1935-1940, Oct. 1996.
16. M. Vaziri, K. Tomsovic, and A. Bose, "A directed graph formulation of the multistage distribution expansion problem," IEEE Trans. Power Delivery, vol. 19, pp. 1335-1341, July 2004.
17. K. Aoki, K. Nara, T. Satch, M. Kitagawa, and K. Yamanaka, "New approximate optimization method for distribution system planning," IEEE Trans. Power Syst., vol. 5, pp. 126-132, Feb. 1990.
18. M. Vaziri, K. Tomsovic, A. Bose, and T. Gönen, "Distribution expansion problem: formulation and practicality for a globally optimal solution," in Proc. IEEE Power Eng. Soc., Feb. 2001.
19. M. Vaziri, K. A. Ariyawansa, K. Tomsovic, and A. Bose, "On the accuracy of approximating a class of quadratic programs by a class of linear programs," IEEE Trans. Circuits Syst. I, to be published.
20. M. Ponnavaikko et al., "Distribution system planning through a quadratic mixed integer programming approach," IEEE Trans. Power Delivery, vol. PWRD-2, pp. 1157-1163, Oct. 1987.
21. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: Freeman, 1979.
22. J. P. Ignizio and T. M. Cavalier, Linear Programming. Englewood Cliffs, NJ: Prentice-Hall, 1994.
23. M. Vaziri, "Multistage and multiobjective formulation of globally optimal upgradeable expansions for electric power distribution systems," Ph.D. dissertation, Washington State Univ., Pullman, WA, Dec. 2000.
24. ILOG CPLEX User's Manual, ILOG Inc., Mar. 1999.
25. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. Cambridge, MA: Massachusetts Inst. Tech., 1990.
26. M. S. Bazaraa, J. J. Jarvis, and H. D. Sherali, Linear Programming and Network Flows. New York: Wiley, 1977.