Multicriteria distribution network planning using simulated annealing

The classical long-range distribution network planning problem involves deciding network investments to meet future demand at a minimum cost while meeting technical restrictions (thermal limits and maximum voltage drop). The decision whether to construct facilities and branches leads to a mixed integer programming problem with a large number of decision variables. The great deal of uncertainty associated with data that cannot be modeled using probabilistic methods leads to the use of fuzzy models to capture the uncertainty. In addition, several criteria must be taken into account that result in the problem being fuzzy multiobjective. The combinatorial nature of the problem limits the use of traditional mathematical tools to limited size problems. This contribution presents a methodology that generates a sample of efficient solutions for the fuzzy multiobjective problem, based on a metaheuristic, simulated annealing. The results obtained with this approach are shown to be satisfactory compared to other methods under similar conditions.