Algoritmos evolucionários na solução do problema da programação de sondas de produção /
Resumo: O problema que envolve a programação do atendimento da frota de sondas de produção de poços de petróleo, embora de difícil resolução, é de extrema importância econômica, técnica e ambiental. Uma formulação matemática deste problema é apresentada, onde uma abordagem algorítmica de solução é d...
Na minha lista:
| Principais autores: | , |
|---|---|
| Formato: | Dissertação |
| Publicado em: |
|
| Assuntos: | |
| Endereço do item: | https://docplayer.com.br/87953471-Algoritmos-evolucionarios-na-solucao-do-problema-da-programacao-de-sondas-de-producao.html |
| Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|
| Resumo: | Resumo: O problema que envolve a programação do atendimento da frota de sondas de produção de poços de petróleo, embora de difícil resolução, é de extrema importância econômica, técnica e ambiental. Uma formulação matemática deste problema é apresentada, onde uma abordagem algorítmica de solução é desenvolvida. O problema abordado pode ser considerado como um problema de sequenciamento em máquinas paralelas que é uma classe importante dos problemas de otimização combinatória. O objetivo da presente pesquisa é desenvolver uma abordagem algorítmica para resolvê-lo, utilizando os fundamentos do algoritmo transgenético Proto-Gene da metaheurística Transgenética Computacional. Em paralelo, é implementado um Algoritmo Genético híbrido memético que objetiva fornecer elementos para a comparação de desempenho entre as abordagens de solução. Instâncias são geradas para a realização dos testes computacionais para análise do desempenho das abordagens acima citadas.#$&Abstract: The problem that involves the programming of the attendance of the fleet of workover rigs of oil wells, even so of difficult resolution, is of extreme economic importance, enviroment and technique. A mathematical formulation of this problem is presented, where an algorithmic boarding of solution is developed. The boarded problem can be considered as a schedule problem in parallel machines that are an important classroom of the combinatoiral optimization problems. The objective of the present research is to develop an algorithmic boarding to decide it, using the beddings of the Proto-Gene algorithm of the Computational Transgenetics metaheuristics. In parallel, it s implemented a hybrid Genetic Algorithm memétic that objective to supply elements the comparison of performance it enters the solution boardings. Instances are generated for the accomplishment of the computational tests for analysis of the performance of the boardings above cited. |
|---|