Abordagem evolucionária para problemas da cogeração e do roteamento da unidade móvel do pistoneio /
Resumo: Este trabalho investiga os problemas das configurações em Sistemas de Cogeração e do Passeio do Pistoneio. Trata-se de dois problemas reais de grande impacto econômico e difícil solução computacional, que ocorrem na indústria do gás natural e na exploração de petróleo, respectivamente. O pri...
Na minha lista:
| Principais autores: | , , |
|---|---|
| Formato: | Dissertação |
| Publicado em: |
|
| Assuntos: | |
| Endereço do item: | https://app.bczm.ufrn.br/home/#/item/54272 |
| Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|
| Resumo: | Resumo: Este trabalho investiga os problemas das configurações em Sistemas de Cogeração e do Passeio do Pistoneio. Trata-se de dois problemas reais de grande impacto econômico e difícil solução computacional, que ocorrem na indústria do gás natural e na exploração de petróleo, respectivamente. O primeiro deles consiste em determinar configurações de equipamentos, a custo mínimo, para um sistema de cogeração. O segundo, em agendar uma seqëência de poços a serem vistados pela unidade móvel; que nada mais é do que um caminhão que cumpre a seqüência previamente determinada recuperando o óleo existente nos poços. Para Solucioná-los foram desenvolvidos e implementados três algoritmos: um memético, um transgenético e um Branch and Bound. Esse algoritmos são comparados e os experimentos mostram que o ProtoG apresenta um melhor desempenho em relação ao memético, em qualidade de solução ou em tempo de computação para todas as instâncias testes.#$&Abstract:This work investigates the Cogeneration and Piston Pump Mobile Unity Tour problems. They are two real world problems, which have a great economic impact and a difficult computational solution. They occurs in the industry of the natural gas and in the exploitation of petroleum, respectively. The first one consist of determining the minimum cost equipment configurations of a cogeneration system, whereas, the second consist in schedule the wells to be visited by the piston pump mobile unit, which is a truck that follows the previously sequence, recovering the oil in the wells. In order to solve them, it was implemented three algorithms: a memetic, a transgenetic and a Branch and Bound one. These algorithms were compared and the experiments show that the ProtoG presents one better performance in relation to the memetic, in quality of soution or computation time, for all instance tests. |
|---|