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 |
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 | Tamanho | Formato | |
---|---|---|---|---|
texto completo.pdf | 2,54 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.