Using genetic algorithms for the single allocation hub location problem

Hub location problem is an NP-hard problem that frequently arises in the design of transportation and distribution systems, postal delivery networks, and airline passenger flow. This work focuses on the Single Allocation Hub Location Problem (SAHLP). Genetic Algorithms (GAs) for the capacitated and uncapacitated variants of the SAHLP based on new chromosome representations and crossover operators are explored. The GAs is tested on two well-known sets of real-world problems with up to 200 nodes. The obtained results are very promising. For most of the test problems the GA obtains improved or best-known solutions and the computational time remains low. The proposed GAs can easily be extended to other variants of location problems arising in network design planning in transportation systems.

Cooperative task support for the control room

The National Grid Company plc. owns and operates the electricity transmission network in England and Wales, the day to day running of the network being carried out by teams of engineers within the national control room. The task of monitoring and operating the transmission network involves the transfer of large amounts of data and a high degree of cooperation between these engineers. The purpose of the research detailed in this paper is to investigate the use of interfacing techniques within the control room scenario, in particular, the development of an agent based architecture for the support of cooperative tasks. The proposed architecture revolves around the use of interface and user supervisor agents. Primarily, these agents are responsible for the flow of information to and from individual users and user groups. The agents are also responsible for tackling the synchronisation and control issues arising during the completion of cooperative tasks. In this paper a novel approach to human computer interaction (HCI) for power systems incorporating an embedded agent infrastructure is presented. The agent architectures used to form the base of the cooperative task support system are discussed, as is the nature of the support system and tasks it is intended to support.

Heuristic based evolution for the coordination of autonomous vehicles in the absence of speed lanes

The current state of the art in the planning and coordination of autonomous vehicles is based upon the presence of speed lanes. In a traffic scenario where there is a large diversity between vehicles the removal of speed lanes can generate a significantly higher traffic bandwidth. Vehicle navigation in such unorganized traffic is considered. An evolutionary based trajectory planning technique has the advantages of making driving efficient and safe, however it also has to surpass the hurdle of computational cost. In this paper, we propose a real time genetic algorithm with Bezier curves for trajectory planning. The main contribution is the integration of vehicle following and overtaking behaviour for general traffic as heuristics for the coordination between vehicles. The resultant coordination strategy is fast and near-optimal. As the vehicles move, uncertainties may arise which are constantly adapted to, and may even lead to either the cancellation of an overtaking procedure or the initiation of one. Higher level planning is performed by Dijkstra's algorithm which indicates the route to be followed by the vehicle in a road network. Re-planning is carried out when a road blockage or obstacle is detected. Experimental results confirm the success of the algorithm subject to optimal high and low-level planning, re-planning and overtaking.

Imposing Radiality Constraints in Distribution System Optimization Problems

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Optimal contract pricing of distributed generation under a competitive framework

A bilevel programming approach for the optimal contract pricing of distributed generation (DG) in distribution networks is presented. The outer optimization problem corresponds to the owner of the DG who must decide the contract price that would maximize his profits. The inner optimization problem corresponds to the distribution company (DisCo), which procures the minimization of the payments incurred in attending the expected demand while satisfying network constraints. The meet the expected demand the DisCo can purchase energy either form the transmission network through the substations or form the DG units within its network. The inner optimization problem is substituted by its Karush- Kuhn-Tucker optimality conditions, turning the bilevel programming problem into an equivalent single-level nonlinear programming problem which is solved using commercially available software. © 2010 IEEE.

Planejamento da expansão de sistemas de distribuição usando a metaheurística de busca em vizinhança variável

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Modelo de leilão multiperíodo para sistemas hidrotérmicos com representação da transmissão

Pós-graduação em Engenharia Elétrica - FEB

Ensino de leitura e escrita baseado no paradigma da equivalência: um programa de consultoria colaborativa com o professor

Pós-graduação em Psicologia do Desenvolvimento e Aprendizagem - FC

Estratégia de decomposição aplicada ao problema de planejamento da expansão de sistemas de distribuição

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Plano diretor setorial do sistema de esgotamento sanitário: alternativas de concepção para a área de maior adensamento populacional do município de Belém - PA

São propostas concepções para subsidiar o planejamento da ampliação da coleta, tratamento e destino final de esgoto no município de Belém, mais especificamente na área de maior densidade populacional, que apresenta 1.143.946 habitantes e baixo índice de atendimento com Sistema de Esgotamento Sanitário (SES). Para isso, são necessárias ações voltadas à expansão dessa infra-estrutura, o que deve ocorrer de forma sustentável, eficiente, integrada e planejada. No trabalho são analisados estudos e projetos anteriormente realizados na área em questão, diagnosticado o SES existente, elaborada a projeção populacional no período de 2005-2025 e calculada a demanda de esgoto nos próximos 20 anos, para, então, serem formuladas as alternativas de concepção. As 6 (seis) alternativas de concepção são fundamentadas na descentralização progressiva do SES, apresentando variações no número de Estações de Tratamento de Esgoto - ETEs e nas características de coleta e transposição de esgoto sanitário entre as bacias de esgotamento e de localização das ETEs. A melhor alternativa foi a de número 3 (três), que apresenta tratamento de esgoto o mais próximo do local de geração. O trabalho pretende contribuir na tomada de decisão para ampliação do SES no Município de Belém.

Coordenação de relés de sobrecorrente e distância para sistemas de transmissão

Pós-graduação em Engenharia Elétrica - FEIS

Algoritmo genético especializado aplicado ao planejamento da expansão de sistemas de distribuição de energia elétrica

Pós-graduação em Engenharia Elétrica - FEIS

Diagnóstico ambiental das áreas de expansão urbana do município de Jaguariúna - SP

The spatial chaotic urban growth is an increasing and common problem in Brazilian cities, especially in the State of São Paulo. In order to assist the territorial expansion planning, the present study aimed to conduct the environmental diagnosis of urban expansion areas in the City of Jaguariúna – SP, bounded by the Municipal Plan. From the preparation and analysis of thematic maps, literature review and field analysis, data were collected for use and occupation, geology, geomorphology, pedology, vegetation, water resources and features surrounding the five urban sprawl existing areas. It was noted, in general, that these areas are suitable for urban occupation, since they show flat geomorphology characteristics, with flattened, medium to large hills, slightly undulated, with low slope, and soils that do not present risks to the deployment of buildings, once properly managed. It was also observed a few water bodies crossing these areas and a few areas with native vegetation beyond permanent protection areas along the rivers. By the analysis of these areas and their surroundings, it was possible to determine on which area the urbanization process can occur more quickly. Thus, the study allows the City of Jaguariúna to perform a more effective occupation planning in these areas, always aiming the sustainable development and, consequently, the improvement in population’s quality of life, as well as the maintenance of environmental quality.