Use este identificador para citar ou linkar para este item: http://repositorio.ufes.br/handle/10/7709
Título: Modelagem do problema de roteamento no planejamento do inventário florestal
Autor(es): Barros Júnior, Antônio Almeida
Orientador: Silva, Gilson Fernandes da
Coorientador: Mauri, Geraldo Regis
Data do documento: 11-Set-2017
Citação: BARROS JUNIOR, Antônio Almeida. Modelagem do problema de roteamento no planejamento do inventário florestal. 2017. 87 f. Tese (Doutorado em Ciências Florestais) - Programa de Pós-Graduação em Ciências Florestais, Universidade Federal do Espírito Santo, Centro de Ciências Agrárias e Engenharias, Jerônimo Monteiro, 2017.
Resumo: Dentre as diversas atividades ligadas à produção da madeira, a atividade de inventário florestal se destaca por promover a coleta de dados para análise e tomada de decisão. Em empreendimentos florestais com grandes áreas de plantio, o número de parcelas instaladas torna-se muito grande, fazendo com que seja necessário um prévio planejamento e programação das atividades de inventário. O planejamento consiste em definir quais parcelas serão inventariadas em qual período do tempo. Neste contexto, esta tese apresenta uma nova abordagem para representar e obter soluções para o Problema de Roteamento de Veículos no planejamento de inventários florestais (PRV-IF). Para tal, foi proposto um modelo adaptado do Problema de Roteamento Periódico de Veículos com Janela de Tempo (PRPVJT) para o problema. Os métodos de solução utilizados foram o método exato brach-and-cut por meio do solver CPLEX e as meta-heurísticas Iterated Local Search (ILS) e Simulated Annealing (SA). Com a finalidade de analisar o desempenho dos métodos, foram criadas instâncias para o PRV-IF de diferentes tamanhos. Os resultados obtidos demonstram que os métodos foram satisfatórios na solução do problema, especialmente nas maiores instâncias. A meta-heurística Simulated Annealing obteve os melhores resultados quando comparada com os demais métodos. Palavras-chave: Inventário florestal, Modelo de roteamento periódico de veículos com janela de tempo, Programação Linear.
Among the various activities related to timber production, the forest inventory activity stands out for promoting the collection of data for analysis and decision making. In forest projects with large planting areas, the number of installed plots becomes very large, requiring prior planning and inventory activities programming. The planning consists of defining which plots will be inventoried in what period of time. In this context, this thesis presents a new approach to represent and obtain solutions for the Vehicle Routing Problem in the planning of forest inventories (PRV-IF). An adapted model of the Periodic Vehicle Routing Problem with Time Windows (PRPVJT) was proposed for the problem. The exact brach-and-cut method using the CPLEX solver and the Iterated Local Search (ILS) and Simulated Annealing (SA) metaheuristics were used as solution methods. The performance of the applied methods was analyzed by creating instances for the PRV-IF with different sizes. The results show that the methods were satisfactory in solving the problem, especially for the larger instances. The Simulated Annealing metaheuristic obtained the best results when compared to the other methods.
URI: http://repositorio.ufes.br/handle/10/7709
Aparece nas coleções:PPGCF - Teses de doutorado

Arquivos associados a este item:
Arquivo TamanhoFormato 
tese_11366_TESE ANTONIO ALMEIDA 2017.pdf15.57 MBAdobe PDFVisualizar/Abrir


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