Um Algoritmo baseado na metaheur´ıstica Late Acceptance Hill-Climbing para o Planejamento ...

123 Pages·2014·2.58 MB·Spanish

UNIVERSIDADE FEDERAL DE OURO PRETO
Um Algoritmo baseado na
metaheur´ıstica Late Acceptance
Hill-Climbing para o Planejamento
Operacional de Lavra
Arthur de Assis Silva
Universidade Federal de Ouro Preto
Orientador: Marcone Jamilson Freitas Souza
Disserta¸c˜ao de Mestrado submetida ao Pro-
grama de Po´s-Gradua¸c˜ao em Ciˆencia da Com-
puta¸c˜ao da Universidade Federal de Ouro
Preto, como parte dos requisitos exigidos para
a obten¸c˜ao do t´ıtulo de Mestre em Ciˆencia da
Computa¸c˜ao.
Ouro Preto, Agosto de 2014
ii
Um Algoritmo baseado na
metaheur´ıstica Late Acceptance
Hill-Climbing para o Planejamento
Operacional de Lavra
Arthur de Assis Silva
Universidade Federal de Ouro Preto
Orientador: Marcone Jamilson Freitas Souza

S586a Silva, Arthur de Assis.
Um algoritmo baseado na metaheurística late acceptance
hill-climbing para o planejamento operacional de lavra
[manuscrito] / Arthur de Assis Silva. - 2014.
91 il.: color; grafs; tabs; pseudocódigos.
Orientador: Prof. Dr. Souza Marcone Jamilson Freitas .
Dissertação (Mestrado) - Universidade Federal de Ouro
Preto. Instituto de Ciências Exatas e Biológicas.
Departamento de Computação. Programa de Pós-graduação em
Ciência da Computaão.
Área de Concentração Ciência da Computação.
1. Lavra - Teses. 2. Lavra a ceu aberto - Teses. 3.
Otimização combinatória - Teses. 4. Programação heurística -
Teses. I. Souza, Marcone Jamilson Freitas . II.
Universidade Federal de Ouro Preto. III. Titulo.
CDU: 658.5:622.1
Catalogação: www.sisbin.ufop.br

Dedico este trabalho a Deus e aos meus pais, pessoas de suma importˆancia em minha
vida.
v