Use este identificador para citar ou linkar para este item: https://locus.ufv.br//handle/123456789/2607
Tipo: Dissertação
Título: Aplicação de metaheurísticas para a solução do problema de programação de horários de irrigação
Título(s) alternativo(s): Using metaheuristics for solving the irrigation timetabling problem
Autor(es): Araújo, Alexandre Fraga de
Primeiro Orientador: Arroyo, José Elias Cláudio
Primeiro coorientador: Santos, André Gustavo dos
Segundo coorientador: Leal, Brauliro Gonçalves
Primeiro avaliador: Santos, Heleno do Nascimento
Segundo avaliador: Raggi, Luiz Aurélio
Terceiro avaliador: Rocha, Mauro Nacif
Abstract: Neste trabalho, propõe-se a utilização de metaheurísticas para a solução do problema de programação de escalas de horários de irrigação, tendo como fatores de influência os valores de água e energia consumidos e o limite de vazão disponível para as propriedades irrigantes. A fim de validar a metodologia proposta, é feito um estudo de caso utilizando dados do Projeto Jaíba - considerado um dos maiores projetos públicos de irrigação da América Latina, localizado ao Norte do Estado de Minas Gerais. Para a solução do problema foram aplicadas as metaheurísticas Greedy Randomized Adaptive Search Procedure (GRASP) e Iterated Local Search (ILS). A fim de obter valores de referência para a validação das metaheurísticas propostas, foram desenvolvidos três modelos de Programação Matemática: um modelo com restrições não-lineares e dois modelos de Programação Linear (PL). O modelo de Programação Não-Linear determina a solução ótima do problema abordado, no entanto somente é possível resolver problemas de pequeno porte devido à complexidade do problema. Os modelos de PL determinam, respectivamente, limites superiores e inferiores para função objetivo do problema em baixo tempo computacional. Após os ajustes dos parâmetros necessários, observou-se que para as instâncias avaliadas, a metaheurística GRASP foi a técnica mais eficiente para a obtenção dos menores valores da função objetivo, quando comparado ao modelo de PL utilizado para determinar limites superiores.
In this work, is proposed the use of metaheuristics for the solution of the scheduling scale of irrigation problem, where the influence factors are the values of water and energy consumed and the maximum flow available for irrigation properties. In order to validate the proposed methodology, it made a case study utilizing data from the Jaíba project - considered one of the largest public projects Irrigation in Latin America, located north of Minas Gerais State. To solve the problem were applied the Metaheuristics Greedy Randomized Adaptive Search Procedure (GRASP) and Iterated Local Search (ILS). In order to obtain benchmarks for the validation of the proposed metaheuristics were developed three models of mathematical programming: a model with nonlinear constraints and two models of Linear Programming (LP). The model of Nonlinear Programming determines the optimal solution of the studied problem, however is only possible to solve small problems due to the complexity of problem. The PL models determine the upper and lower limits for the objective function of the problem in low computational time. After adjusting the required parameters, it was observed that for the instances evaluated, the GRASP was the most efficient technique for obtaining lower values of the objective function when compared to the PL model used to determine the upper limits.
Palavras-chave: Metaheurísticas
Escala de horários
Engenharia de irrigação
GRASP
ILS
Otimização combinatória
Metaheuristics
Time scale
Irrigation engineering
GRASP
ILS
Combinatorial optimization
CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Idioma: por
País: BR
Editor: Universidade Federal de Viçosa
Sigla da Instituição: UFV
Departamento: Metodologias e técnicas da Computação; Sistemas de Computação
Programa: Mestrado em Ciência da Computação
Citação: ARAÚJO, Alexandre Fraga de. Using metaheuristics for solving the irrigation timetabling problem. 2010. 104 f. Dissertação (Mestrado em Metodologias e técnicas da Computação; Sistemas de Computação) - Universidade Federal de Viçosa, Viçosa, 2010.
Tipo de Acesso: Acesso Aberto
URI: http://locus.ufv.br/handle/123456789/2607
Data do documento: 8-Mar-2010
Aparece nas coleções:Ciência da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
texto completo.pdf2,54 MBAdobe PDFThumbnail
Visualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.