Ricardo Alberto Hincapié

TÉCNICAS HEURÍSTICAS APLICADAS AL PROBLEMA DEL CARTERO VIAJANTE (TSP)

The Traveling Salesman Problem is a typical problem of optimization. In this document are presented some optimization heuristic techniques (Genetic Algorithms, Simulated Annealing, Ant Colony Optimization, Tabu Search and Grasp) used in the solution of this problem. To solve this problem is necessary to find the optimal way to travel on n cities without repeat them and ending at the original city.

An IEEE Xplore database literature review regarding the interaction between electric vehicles and power grids

Lately, the development of the Electric Vehicle (EV) has become a strategy to soften the collateral damages of the environment pollution. However, the forecasts of a wide EVs deployment, establish a stress that has to be carefully analyzed in distribution systems. Whereby, the need arises of researching respect to the effects of EVs on electric grids since different perspectives. This paper presents a review of the last forty years around the interaction of EVs and distribution systems. Several works have been reported, considering diverse trends: the power quality, ancillary services and the participation of EVs in electricity markets, among others.

Optimal Location of Protective Devices Using Multi-objective Approach

In this paper a multi-objective model for the problem of optimal location of reclosers and fuses in power electric distribution systems is presented, considering the possibility of fuse rescue through the coordinated operation with reclosers and continuous operation with fuses of repetition. The problem is presented based on a mixed integer non-linear programming model with four objectives of minimization: Average System Interruption Frequency Index (ASIFI), System Average Interruption Frequency Index (SAIFI), Momentary Average Interruption Frequency Index (MAIFI) and the cost of the protective elements, and a set of non-linear technical and economic constraints. A Non-dominated Sorted Genetic Algorithm (NSGA II) is used as solution technique. In addition to this, the mathematical model presented for the MAIFI and SAIFI indices, is evaluated in the commercial optimization package of GAMS, in order to meet a global optimum from the one-objective point of view. The methodology proposed is assessed in two test systems from the literature highlight the efficiency of the presented model in improving system reliability while reducing associated costs.

Optimal location, sizing and operation of energy storage in distribution systems using multi-objective approach

A multi-objective methodology for locating, sizing and operation of energy storage devices in distribution systems considering a typical load curve on a horizon of 24 hours is presented. The objective functions of the problem are minimization of power losses and the installation cost of the energy storage devices. The proposed methodology considers two optimization stages through a master-slave optimization algorithm. In master stage, the planning and sizing of the battery banks is done by using a multi-objective optimization algorithm called non dominated sorting genetic algorithm II, which defines the nodes where there will be batteries and their storage capacity. In slave stage, a tabu search optimization algorithm is used, which defines what is the best operation scheme for each battery configuration generated in the previous stage. The IEEE 33-nodes test feeder is used to validate the proposed methodology. The results show the robustness and efficiency of the approach proposed in this paper.

Optimal planning of secondary distribution systems considering distributed generation and network reliability

In this paper a new methodology for optimal planning of low voltage distribution systems is presented. The problem is formulated as a mixed integer non-linear model, which in addition to traditional aspects (costs of installing and upgrading of elements, and operative costs), considers penetration of distributed generators (DG) and the network reliability. The DG are modeled as PQ-nodes and the network reliability is involved by evaluating the non-supplied energy in the objective function. The set of constrains are associated with technical and operative characteristics of the electric networks. In order to take into account the unbalance load, a three-phase model of the elements is used. To solve the problem a tabu search algorithm is employed. To verify the proposed methodology a test distribution system is considered, obtaining results of lower investment costs compared with those acquired in traditional expansion plans.

An efficient approach to solve the combination between Battery Swap Station Location and CVRP by using the MTZ formulation

In the last decade the merchandise transportation has considered the insertion of Electric Vehicles (EVs) in their fleets, in order to reduce the negative environment impact generated by the Internal Combustion Engines (ICEs). Whereby, this paper addresses the solution of two combined problems: determining the Battery Swap Station Location (BSSL) and solving the Capacitated Vehicle Routing Problem (CVRP). The model presents a slight variation in its formulation reported in the specialized literature, which provides a better computational performance in the analyzed problems. The mathematical model implemented uses commercial software and the results were validated by different instances.