Title :
A directed graph formulation of the multistage distribution expansion problem
Author :
Vaziri, Mohammad ; Tomsovic, Kevin ; Bose, Anjan
Author_Institution :
Washington State Univ., Pullman, WA, USA
fDate :
7/1/2004 12:00:00 AM
Abstract :
In this paper, the objectives and detailed analysis of the multistage distribution expansion are presented. The problem is modeled as a directed graph minimum edge cost network flow problem. This new formulation details a multistage framework within a single mathematical program while addressing several deficiencies of previous approaches. The accuracy of a single step approximation of the objective function, without using the conventional linearization techniques, is discussed. Each of the constraints is introduced in terms of industry standard practices. Detailed numerical results for practical study cases are provided in a separate paper.
Keywords :
directed graphs; integer programming; power distribution planning; directed graph formulation; mathematical program; minimum edge cost network flow problem; multistage distribution expansion problem; objective function; Concatenated codes; Costs; Helium; Heuristic algorithms; History; Linearization techniques; Mathematical programming; Voltage; Power system planning; distribution expansion; mixed integer mathematical programming; multistage planning;
Journal_Title :
Power Delivery, IEEE Transactions on
DOI :
10.1109/TPWRD.2004.829146