Estrategias hibridas para um problema de planejamento e escalonamento de atividades florestais em curto prazo

Detalhes bibliográficos
Ano de defesa: 2008
Autor(a) principal: Scaraficci, Rafael Augusto
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: [s.n.]
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Otimização combinatória
Heurística (Computação)
Pesquisa operacional
Combinatorial optimization
Heuristic (Computer science)
Operational research
Link de acesso: https://hdl.handle.net/20.500.12733/1608152
Resumo: Orientador: Arnaldo Vieira Moura
id UNICAMP-30_51ca744509496d04a298fdd290e109b8
oai_identifier_str oai::434057
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Estrategias hibridas para um problema de planejamento e escalonamento de atividades florestais em curto prazoHybrid heuristic strategies for planning and scheduling forest harvest and transportation activities in short termOtimização combinatóriaHeurística (Computação)Pesquisa operacionalCombinatorial optimizationHeuristic (Computer science)Operational researchOrientador: Arnaldo Vieira MouraDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Este trabalho de mestrado procurou estudar e resolver um problema real de planejamento e escalonamento de atividades de colheita e de transporte de madeira. Trata-se de um problema típico de grandes empresas do setor de celulose e papel. Ele consiste em planejar, para um horizonte de curto prazo, a colheita de madeira em diferentes áreas florestais e também o transporte da madeira colhida para uma unidade de produção de celulose e papel. O planejamento das atividades florestais considera um conjunto complexo de restrições operacionais, que envolvem, por exemplo, a organização das áreas florestais, propriedades da madeira cortada, a organização das equipes de colheita e a degradação das estradas com as chuvas. Neste projeto, desenvolvemos e analisamos algumas estratégias algorítimas híbridas baseadas em princípios da metaheurística GRASP (Greedy Randomized Adaptive Search Procedure) combinada com elementos de memória de longo prazo, métodos de recombinação de soluções e também modelos lineares. Testes computacionais mostraram que nossas estratégias são robustas e capazes de produzir soluções de alta qualidade em um curto intervalo de tempo.Abstract: This thesis aimed at studying and solving a planning and scheduling problem stemming from forest harvest and wood transportation activities. Our approach treated a real problem faced by large pulp and paper companies in Brazil. It consists in planning, for a short-term horizon, the harvesting operations in different forest areas and the transportation of the logs to a processing unit, while satisfying a complex set of constraints, which includes constraints related to the structure of the harvest areas, some properties of the logs, the organization of the harvest teams and the degradation of dirt roads during rainy periods. In this research, we developed and evaluated some hybrid algorithmic strategies based on some principles of the GRASP (Greedy Randomized Adaptive Search Procedure), combined with advanced techniques such as long term memory, solution recombination methods and linear models. Computational tests proved that our strategies are robust and able to produce high quality solutions in a short amount of time.MestradoMestre em Ciência da Computação[s.n.]Moura, Arnaldo Vieira, 1950-Omar, NizamMeidanis, JoãoUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASScaraficci, Rafael Augusto2008info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf127 p. : il.https://hdl.handle.net/20.500.12733/1608152SCARAFICCI, Rafael Augusto. Estrategias hibridas para um problema de planejamento e escalonamento de atividades florestais em curto prazo. 2008. 127 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1608152. Acesso em: 27 fev. 2025.https://repositorio.unicamp.br/acervo/detalhe/434057porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2018-05-08T14:50:38Zoai::434057Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2018-05-08T14:50:38Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Estrategias hibridas para um problema de planejamento e escalonamento de atividades florestais em curto prazo
Hybrid heuristic strategies for planning and scheduling forest harvest and transportation activities in short term
title Estrategias hibridas para um problema de planejamento e escalonamento de atividades florestais em curto prazo
spellingShingle Estrategias hibridas para um problema de planejamento e escalonamento de atividades florestais em curto prazo
Scaraficci, Rafael Augusto
Otimização combinatória
Heurística (Computação)
Pesquisa operacional
Combinatorial optimization
Heuristic (Computer science)
Operational research
title_short Estrategias hibridas para um problema de planejamento e escalonamento de atividades florestais em curto prazo
title_full Estrategias hibridas para um problema de planejamento e escalonamento de atividades florestais em curto prazo
title_fullStr Estrategias hibridas para um problema de planejamento e escalonamento de atividades florestais em curto prazo
title_full_unstemmed Estrategias hibridas para um problema de planejamento e escalonamento de atividades florestais em curto prazo
title_sort Estrategias hibridas para um problema de planejamento e escalonamento de atividades florestais em curto prazo
author Scaraficci, Rafael Augusto
author_facet Scaraficci, Rafael Augusto
author_role author
dc.contributor.none.fl_str_mv Moura, Arnaldo Vieira, 1950-
Omar, Nizam
Meidanis, João
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Scaraficci, Rafael Augusto
dc.subject.por.fl_str_mv Otimização combinatória
Heurística (Computação)
Pesquisa operacional
Combinatorial optimization
Heuristic (Computer science)
Operational research
topic Otimização combinatória
Heurística (Computação)
Pesquisa operacional
Combinatorial optimization
Heuristic (Computer science)
Operational research
description Orientador: Arnaldo Vieira Moura
publishDate 2008
dc.date.none.fl_str_mv 2008
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1608152
SCARAFICCI, Rafael Augusto. Estrategias hibridas para um problema de planejamento e escalonamento de atividades florestais em curto prazo. 2008. 127 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1608152. Acesso em: 27 fev. 2025.
url https://hdl.handle.net/20.500.12733/1608152
identifier_str_mv SCARAFICCI, Rafael Augusto. Estrategias hibridas para um problema de planejamento e escalonamento de atividades florestais em curto prazo. 2008. 127 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1608152. Acesso em: 27 fev. 2025.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/434057
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
127 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1829137476767186944

Registros relacionados