Dissertação

{pt_PT=Algoritmos de Optimização para Planeamento Florestal} {} EVALUATED

{pt=O desenvolvimento industrial é um dos maiores factores que contribuem para destruição do habitat da vida selvagem existente nas florestas, principalmente quando se faz recurso das florestas para aquisição de matéria prima. Todas as alterações à floresta, como por exemplo a colheita de madeira ou a construção, devem seguir um plano de boas práticas para garantir a consistência da floresta. A destruição da vida selvagem e seu habitat pode ser minimizada com a criação de uma reserva florestal conectada. Quando se elabora agendamento de colheitas, é recomendável reservar lotes para construção de uma reserva para as espécies locais. Este trabalho propôs uma formulação que combina o problema de agendamento de colheitas e a criação de reservas conectadas e compactas para a protecção das espécies. Foi desenvolvida uma formulação multi-objectivo que combinou o modelo URM de Murray [Murray, 1999] para o agendamento de colheitas e um modelo para reservas conectadas e compactas denominado de RCC-nR. A formulação multi-objectivo apresentou-se com dois modelos: o modelo CRC caracterizado por deixar lotes livres na floresta e o modelo CRC-T que reaproveita esses lotes para adicionar qualidade no habitat das espécies. Para ambos, o número de variáveis é linear no número de lotes e verifica-se que calculam a fronteira de Pareto, onde o modelo CRC-T apresenta um número inferior de soluções. Adicionalmente foi desenvolvido soluções singulares tanto para colheita como para as reservas., en=Industrial development is one of the major factors contributing to wildlife habitat destruction in forests, especially due to resource exploration. The process of harvesting wood, construction or any alteration that changes the forest should follow a plan of good practices in order to ensure its consistency. The destruction of wildlife and its habitat can be minimized with the creation of a connected forest reserve. When scheduling a harvest it is advisable to take into account the arrangement of stands for the construction of a reserve for local species. This work proposes a formulation that combines both harvest scheduling and the creation of connected and compacted reserves for the protection of species. The development of this multi-objective formulation combines, the URM of Murray [Murray, 1999] for the harvest scheduling and a model for connected and compacted reserves known as RCC-nR. The multi-objective formulation is presented with two models: the model CRC characterized by leaving free stands in the forest and the model CRC-T which utilize these stands to add quality to the species habitat. In both cases, the number of variables is linear for the number of stands and it is possible to verify that they calculate the Pareto front in which the CRC-T model presents a lower number of solutions. In addition, single-objective formulations were developed for both the harvest and the reserves.}
{pt=Programação Linear Inteira, Satisfação Módulo Teorias, Algoritmos de Optimização, Planeamento Florestal, Protecção de Espécies, Agendamento de Colheitas, en=Satisfiability Modulo Theories, Integer Linear Programming, Forest Planning Model, Optimization Algorithm, Harvest Scheduling}

Abril 27, 2018, 17:0

Orientação

ORIENTADOR

Vasco Miguel Gomes Nunes Manquinho

Departamento de Engenharia Informática (DEI)

Professor Associado

ORIENTADOR

Maria Inês Camarate de Campos Lynce de Faria

Departamento de Engenharia Informática (DEI)

Professor Associado