Desenvolvimento e avaliação de um sistema de escalonamento de pivôs centrais com uso de metaheurísticas - Um estudo de caso

Detalhes bibliográficos
Ano de defesa: 2007
Autor(a) principal: Batista, Emerson Stiilpen
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Viçosa
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Pesquisa operacional
Recursos hídricos
Otimização combinatória - Modelos matemáticos
Irrigação
Pivô central
Simulated Annealing
GRASP
Ciência da Computação
Link de acesso: http://www.locus.ufv.br/handle/123456789/7680
Resumo: O pivô central é um sistema de irrigação de grande porte, que utiliza grandes quantidades de água durante seu funcionamento. A criação de uma escala de funcio- namento para os pivôs centrais que atuam compartilhando um mesmo recurso hídrico é uma solução para reduzir custos com energia elétrica e controlar o consumo de água visando evitar possíveis danos ambientais sem comprometer a eficácia na irrigação. Para encontrar tal solução, um modelo matemático que representa o problema foi criado e validado. Este modelo serviu de base para a construção de algoritmos que geram a escala de funcionamento dos pivôs centrais. Devido ao grau de complexidade do problema, o uso das metaheurísticas Simulated Annealing e GRASP foi adotado na busca de boas soluções em curto espaço de tempo. A aplicação das metaheurís- ticas foi feita de maneira simples, oferecendo a opção de modificar os parâmetros do problema, de acordo com as necessidades encontradas, sendo possível adaptar a forma de execução dos algoritmos à diferentes realidades. Uma interface que utiliza os al- goritmos desenvolvidos foi construída com o objetivo de facilitar a manipulação das informações de entrada e saída do sistema. Os resultados dos testes obtidos com o sistema utilizando ambos os algoritmos geraram soluções que atenderam plenamente a expectativa inicial sendo, inclusive, avaliados por profissionais da área. Além disto, um estudo de caso, utilizando os algoritmos desenvolvidos, foi realizado com base em informações reais do Projeto Colonização Paracatu Entre-Ribeiros, localizado na Bacia do Rio São Francisco, um dos maiores perímetros de irrigação com pivô central da América Latina.
id UFV_d77e74f95b74db0cc7ca1b7adeeebebf
oai_identifier_str oai:locus.ufv.br:123456789/7680
network_acronym_str UFV
network_name_str LOCUS Repositório Institucional da UFV
repository_id_str
spelling Desenvolvimento e avaliação de um sistema de escalonamento de pivôs centrais com uso de metaheurísticas - Um estudo de casoDevelopment and evaluation of a system scheduler of central pivot using metaheuristics - a case studyPesquisa operacionalRecursos hídricosOtimização combinatória - Modelos matemáticosIrrigaçãoPivô centralSimulated AnnealingGRASPCiência da ComputaçãoO pivô central é um sistema de irrigação de grande porte, que utiliza grandes quantidades de água durante seu funcionamento. A criação de uma escala de funcio- namento para os pivôs centrais que atuam compartilhando um mesmo recurso hídrico é uma solução para reduzir custos com energia elétrica e controlar o consumo de água visando evitar possíveis danos ambientais sem comprometer a eficácia na irrigação. Para encontrar tal solução, um modelo matemático que representa o problema foi criado e validado. Este modelo serviu de base para a construção de algoritmos que geram a escala de funcionamento dos pivôs centrais. Devido ao grau de complexidade do problema, o uso das metaheurísticas Simulated Annealing e GRASP foi adotado na busca de boas soluções em curto espaço de tempo. A aplicação das metaheurís- ticas foi feita de maneira simples, oferecendo a opção de modificar os parâmetros do problema, de acordo com as necessidades encontradas, sendo possível adaptar a forma de execução dos algoritmos à diferentes realidades. Uma interface que utiliza os al- goritmos desenvolvidos foi construída com o objetivo de facilitar a manipulação das informações de entrada e saída do sistema. Os resultados dos testes obtidos com o sistema utilizando ambos os algoritmos geraram soluções que atenderam plenamente a expectativa inicial sendo, inclusive, avaliados por profissionais da área. Além disto, um estudo de caso, utilizando os algoritmos desenvolvidos, foi realizado com base em informações reais do Projeto Colonização Paracatu Entre-Ribeiros, localizado na Bacia do Rio São Francisco, um dos maiores perímetros de irrigação com pivô central da América Latina.The central pivot is an system of great importance, which uses much water resource during its working. The development of a working scale to the central pivots that act using one same water resource is a solution to reduce costs with electric energy and to control the water consumption being aimed at to avoid possible nature damages, without compromising its eficiency. To find such solution, a mathematical model that represents the problem was created and validated. This model was the base for the construction of algorithms which solving the scale of the central pivots. Due to the complexity of the problem, the use of metaheuristic Simulated Annealing and GRASP was adopted in the searches of good solutions in very small period of time. The application of the metaheuristics made very simply, offering the options to modify the parameters of the execution, in accordance with the found necessities, being possible to adapt the form of execution of the algorithms to the different realities. An interface that uses the algorithms was constructed with the objective to facilitate to the manipulation of the input and output of the system. The obtained results of tests with the system using both the algorithms had generated solutions that had taken care of the initial expectation fully being, also, evaluated for professionals of the area. Moreover, a case study, using the developed algorithms, were carried through with basis of information of the Project Colonização Paracatu Entre-Ribeiros, located in the Basin of the Rio São Francisco, one of the biggest perimeters of irrigation with central pivot of Latin America.Universidade Federal de ViçosaSantos, Heleno do Nascimentohttp://lattes.cnpq.br/0983692230043175Leal, Brauliro GonçalvesRaggi, Luiz AurélioBatista, Emerson Stiilpen2016-05-20T08:41:16Z2016-05-20T08:41:16Z2007-10-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfBATISTA, Emerson Stiilpen. Desenvolvimento e avaliação de um sistema de escalonamento de pivôs centrais com uso de metaheurísticas - Um estudo de caso. 2007. 96 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa, Viçosa. 2007.http://www.locus.ufv.br/handle/123456789/7680porinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFV2016-05-21T02:00:34Zoai:locus.ufv.br:123456789/7680Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452016-05-21T02:00:34LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false
dc.title.none.fl_str_mv Desenvolvimento e avaliação de um sistema de escalonamento de pivôs centrais com uso de metaheurísticas - Um estudo de caso
Development and evaluation of a system scheduler of central pivot using metaheuristics - a case study
title Desenvolvimento e avaliação de um sistema de escalonamento de pivôs centrais com uso de metaheurísticas - Um estudo de caso
spellingShingle Desenvolvimento e avaliação de um sistema de escalonamento de pivôs centrais com uso de metaheurísticas - Um estudo de caso
Batista, Emerson Stiilpen
Pesquisa operacional
Recursos hídricos
Otimização combinatória - Modelos matemáticos
Irrigação
Pivô central
Simulated Annealing
GRASP
Ciência da Computação
title_short Desenvolvimento e avaliação de um sistema de escalonamento de pivôs centrais com uso de metaheurísticas - Um estudo de caso
title_full Desenvolvimento e avaliação de um sistema de escalonamento de pivôs centrais com uso de metaheurísticas - Um estudo de caso
title_fullStr Desenvolvimento e avaliação de um sistema de escalonamento de pivôs centrais com uso de metaheurísticas - Um estudo de caso
title_full_unstemmed Desenvolvimento e avaliação de um sistema de escalonamento de pivôs centrais com uso de metaheurísticas - Um estudo de caso
title_sort Desenvolvimento e avaliação de um sistema de escalonamento de pivôs centrais com uso de metaheurísticas - Um estudo de caso
author Batista, Emerson Stiilpen
author_facet Batista, Emerson Stiilpen
author_role author
dc.contributor.none.fl_str_mv Santos, Heleno do Nascimento
http://lattes.cnpq.br/0983692230043175
Leal, Brauliro Gonçalves
Raggi, Luiz Aurélio
dc.contributor.author.fl_str_mv Batista, Emerson Stiilpen
dc.subject.por.fl_str_mv Pesquisa operacional
Recursos hídricos
Otimização combinatória - Modelos matemáticos
Irrigação
Pivô central
Simulated Annealing
GRASP
Ciência da Computação
topic Pesquisa operacional
Recursos hídricos
Otimização combinatória - Modelos matemáticos
Irrigação
Pivô central
Simulated Annealing
GRASP
Ciência da Computação
description O pivô central é um sistema de irrigação de grande porte, que utiliza grandes quantidades de água durante seu funcionamento. A criação de uma escala de funcio- namento para os pivôs centrais que atuam compartilhando um mesmo recurso hídrico é uma solução para reduzir custos com energia elétrica e controlar o consumo de água visando evitar possíveis danos ambientais sem comprometer a eficácia na irrigação. Para encontrar tal solução, um modelo matemático que representa o problema foi criado e validado. Este modelo serviu de base para a construção de algoritmos que geram a escala de funcionamento dos pivôs centrais. Devido ao grau de complexidade do problema, o uso das metaheurísticas Simulated Annealing e GRASP foi adotado na busca de boas soluções em curto espaço de tempo. A aplicação das metaheurís- ticas foi feita de maneira simples, oferecendo a opção de modificar os parâmetros do problema, de acordo com as necessidades encontradas, sendo possível adaptar a forma de execução dos algoritmos à diferentes realidades. Uma interface que utiliza os al- goritmos desenvolvidos foi construída com o objetivo de facilitar a manipulação das informações de entrada e saída do sistema. Os resultados dos testes obtidos com o sistema utilizando ambos os algoritmos geraram soluções que atenderam plenamente a expectativa inicial sendo, inclusive, avaliados por profissionais da área. Além disto, um estudo de caso, utilizando os algoritmos desenvolvidos, foi realizado com base em informações reais do Projeto Colonização Paracatu Entre-Ribeiros, localizado na Bacia do Rio São Francisco, um dos maiores perímetros de irrigação com pivô central da América Latina.
publishDate 2007
dc.date.none.fl_str_mv 2007-10-26
2016-05-20T08:41:16Z
2016-05-20T08:41:16Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv BATISTA, Emerson Stiilpen. Desenvolvimento e avaliação de um sistema de escalonamento de pivôs centrais com uso de metaheurísticas - Um estudo de caso. 2007. 96 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa, Viçosa. 2007.
http://www.locus.ufv.br/handle/123456789/7680
identifier_str_mv BATISTA, Emerson Stiilpen. Desenvolvimento e avaliação de um sistema de escalonamento de pivôs centrais com uso de metaheurísticas - Um estudo de caso. 2007. 96 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa, Viçosa. 2007.
url http://www.locus.ufv.br/handle/123456789/7680
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Viçosa
publisher.none.fl_str_mv Universidade Federal de Viçosa
dc.source.none.fl_str_mv reponame:LOCUS Repositório Institucional da UFV
instname:Universidade Federal de Viçosa (UFV)
instacron:UFV
instname_str Universidade Federal de Viçosa (UFV)
instacron_str UFV
institution UFV
reponame_str LOCUS Repositório Institucional da UFV
collection LOCUS Repositório Institucional da UFV
repository.name.fl_str_mv LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)
repository.mail.fl_str_mv fabiojreis@ufv.br
_version_ 1855045647167651840

Registros relacionados