Comparison of Mixed-Integer Programming and Genetic Algorithm Methods for Distributed Generation Planning

This paper applies recently developed mixed-integer programming (MIP) tools to the problem of optimal siting and sizing of distributed generators in a distribution network. We investigate the merits of three MIP approaches for finding good installation plans: a full AC power flow approach, a linear DC power flow approximation, and a nonlinear DC power flow approximation with quadratic loss terms, each augmented with integer generator placement variables. A genetic algorithm-based approach serves as a baseline for the comparison. A simple knapsack problem method involving generator selection is presented for determining lower bounds on the optimal design objective. Solution methods are outlined, and computational results show that the MIP methods, while lacking the speed of the genetic algorithm, can find improved solutions within conservative time requirements and provide useful information on optimality.