Um modelo de regulação florestal e suas implicações na formulação e solução de problemas com restrições de recobrimento

Bibliographic Details
Main Author: Rodrigues, Flávio Lopes
Publication Date: 2006
Other Authors: Silva, Gilson Fernandes da, Leite, Helio Garcia, Xavier, Alexandre Cândido, Pezzopane, José Eduardo Macedo
Format: Article
Language: por
Source: LOCUS Repositório Institucional da UFV
Download full: http://dx.doi.org/10.1590/S0100-67622006000500010
http://www.locus.ufv.br/handle/123456789/15178
Summary: Este trabalho teve como objetivo avaliar uma estratégia utilizada para geração de alternativas de manejo na formulação e solução de problemas de planejamento florestal com restrições de recobrimento. O problema de planejamento florestal foi formulado via modelo I e modelo II, assim denominados por Johnson E Scheurman (1977), resultando em problemas de programação linear inteira com 63 e 42 alternativas de manejo, respectivamente. Conforme esperado, no problema formulado via modelo I não houve violação das restrições de recobrimento, enquanto no problema formulado via modelo II algumas unidades de manejo foram fracionadas, fato já esperado, uma vez que essa formulação não assegura a integridade das unidades de manejo. Na formulação via modelo II, para assegurar a integridade das unidades de manejo foi necessário reformular o problema como um problema de programação não-linear inteira, problema esse de solução ainda mais complexa do que os de programação linear inteira. As soluções eficientes dos problemas de programação não-linear inteira esbarram nas limitações de eficiências dos principais algoritmos de solução exata e na carência de aplicações dos algoritmos aproximativos na solução desse tipo de problema, a exemplo das metaeurísticas simulated annealing, busca tabu e algoritmos genéticos, tornando-se, portanto, um atrativo para pesquisas nessa área.
id UFV_8a32f997c3b0fd4ea3d88cdb070e193a
oai_identifier_str oai:locus.ufv.br:123456789/15178
network_acronym_str UFV
network_name_str LOCUS Repositório Institucional da UFV
repository_id_str 2145
spelling Rodrigues, Flávio LopesSilva, Gilson Fernandes daLeite, Helio GarciaXavier, Alexandre CândidoPezzopane, José Eduardo Macedo2017-12-15T10:10:53Z2017-12-15T10:10:53Z2006-04-051806-9088http://dx.doi.org/10.1590/S0100-67622006000500010http://www.locus.ufv.br/handle/123456789/15178Este trabalho teve como objetivo avaliar uma estratégia utilizada para geração de alternativas de manejo na formulação e solução de problemas de planejamento florestal com restrições de recobrimento. O problema de planejamento florestal foi formulado via modelo I e modelo II, assim denominados por Johnson E Scheurman (1977), resultando em problemas de programação linear inteira com 63 e 42 alternativas de manejo, respectivamente. Conforme esperado, no problema formulado via modelo I não houve violação das restrições de recobrimento, enquanto no problema formulado via modelo II algumas unidades de manejo foram fracionadas, fato já esperado, uma vez que essa formulação não assegura a integridade das unidades de manejo. Na formulação via modelo II, para assegurar a integridade das unidades de manejo foi necessário reformular o problema como um problema de programação não-linear inteira, problema esse de solução ainda mais complexa do que os de programação linear inteira. As soluções eficientes dos problemas de programação não-linear inteira esbarram nas limitações de eficiências dos principais algoritmos de solução exata e na carência de aplicações dos algoritmos aproximativos na solução desse tipo de problema, a exemplo das metaeurísticas simulated annealing, busca tabu e algoritmos genéticos, tornando-se, portanto, um atrativo para pesquisas nessa área.The objective of this work was to analyze the implications of the model II, one of the strategies that have been used for generation of forest management alternatives, in the formulation and solution of problems of forest planning with covering constraint. The forest management problem was formulated via model I and model II, resulting in linear integer programming problems with 63 and 42 alternatives of management, respectively. As expected, there was no singularity constraint violation in the problem formulated via model I, while in the problem formulated via model II some management units were fractionated. This was already expected, since this formulation did not assure the integrity of the management units. To assure the integrity of the management units in the formulation via model II, it was necessary to reformulate the problem as a non-linear integer programming problem, which has a more complex solution than the linear integer programming problems. The efficient solutions of non-linear integer programming problem come up against the efficiency limitations of the main exact solution algorithms and in the lack of applications of approximative algorithms in the solution of this type of problem, such as simulated annealing metaheuristics, tabu search e genetic algorithms, becoming, therefore, attractive for this research field.porRevista Árvorev. 30, n. 5, p. 769-778, Set./Out. 2006Regulação florestalProgramação não-linear inteira e planejamento florestalUm modelo de regulação florestal e suas implicações na formulação e solução de problemas com restrições de recobrimentoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALa10v30n5.pdfa10v30n5.pdftexto completoapplication/pdf595713https://locus.ufv.br//bitstream/123456789/15178/1/a10v30n5.pdf373b3e8a16dc8aa9f182947e5ce5af1eMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://locus.ufv.br//bitstream/123456789/15178/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52THUMBNAILa10v30n5.pdf.jpga10v30n5.pdf.jpgIM Thumbnailimage/jpeg4552https://locus.ufv.br//bitstream/123456789/15178/3/a10v30n5.pdf.jpg988785a2e38f96ef396edc8c8c2f11c6MD53123456789/151782017-12-15 22:01:28.479oai:locus.ufv.br:123456789/15178Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452017-12-16T01:01:28LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false
dc.title.pt-BR.fl_str_mv Um modelo de regulação florestal e suas implicações na formulação e solução de problemas com restrições de recobrimento
title Um modelo de regulação florestal e suas implicações na formulação e solução de problemas com restrições de recobrimento
spellingShingle Um modelo de regulação florestal e suas implicações na formulação e solução de problemas com restrições de recobrimento
Rodrigues, Flávio Lopes
Regulação florestal
Programação não-linear inteira e planejamento florestal
title_short Um modelo de regulação florestal e suas implicações na formulação e solução de problemas com restrições de recobrimento
title_full Um modelo de regulação florestal e suas implicações na formulação e solução de problemas com restrições de recobrimento
title_fullStr Um modelo de regulação florestal e suas implicações na formulação e solução de problemas com restrições de recobrimento
title_full_unstemmed Um modelo de regulação florestal e suas implicações na formulação e solução de problemas com restrições de recobrimento
title_sort Um modelo de regulação florestal e suas implicações na formulação e solução de problemas com restrições de recobrimento
author Rodrigues, Flávio Lopes
author_facet Rodrigues, Flávio Lopes
Silva, Gilson Fernandes da
Leite, Helio Garcia
Xavier, Alexandre Cândido
Pezzopane, José Eduardo Macedo
author_role author
author2 Silva, Gilson Fernandes da
Leite, Helio Garcia
Xavier, Alexandre Cândido
Pezzopane, José Eduardo Macedo
author2_role author
author
author
author
dc.contributor.author.fl_str_mv Rodrigues, Flávio Lopes
Silva, Gilson Fernandes da
Leite, Helio Garcia
Xavier, Alexandre Cândido
Pezzopane, José Eduardo Macedo
dc.subject.pt-BR.fl_str_mv Regulação florestal
Programação não-linear inteira e planejamento florestal
topic Regulação florestal
Programação não-linear inteira e planejamento florestal
description Este trabalho teve como objetivo avaliar uma estratégia utilizada para geração de alternativas de manejo na formulação e solução de problemas de planejamento florestal com restrições de recobrimento. O problema de planejamento florestal foi formulado via modelo I e modelo II, assim denominados por Johnson E Scheurman (1977), resultando em problemas de programação linear inteira com 63 e 42 alternativas de manejo, respectivamente. Conforme esperado, no problema formulado via modelo I não houve violação das restrições de recobrimento, enquanto no problema formulado via modelo II algumas unidades de manejo foram fracionadas, fato já esperado, uma vez que essa formulação não assegura a integridade das unidades de manejo. Na formulação via modelo II, para assegurar a integridade das unidades de manejo foi necessário reformular o problema como um problema de programação não-linear inteira, problema esse de solução ainda mais complexa do que os de programação linear inteira. As soluções eficientes dos problemas de programação não-linear inteira esbarram nas limitações de eficiências dos principais algoritmos de solução exata e na carência de aplicações dos algoritmos aproximativos na solução desse tipo de problema, a exemplo das metaeurísticas simulated annealing, busca tabu e algoritmos genéticos, tornando-se, portanto, um atrativo para pesquisas nessa área.
publishDate 2006
dc.date.issued.fl_str_mv 2006-04-05
dc.date.accessioned.fl_str_mv 2017-12-15T10:10:53Z
dc.date.available.fl_str_mv 2017-12-15T10:10:53Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dx.doi.org/10.1590/S0100-67622006000500010
http://www.locus.ufv.br/handle/123456789/15178
dc.identifier.issn.none.fl_str_mv 1806-9088
identifier_str_mv 1806-9088
url http://dx.doi.org/10.1590/S0100-67622006000500010
http://www.locus.ufv.br/handle/123456789/15178
dc.language.iso.fl_str_mv por
language por
dc.relation.ispartofseries.pt-BR.fl_str_mv v. 30, n. 5, p. 769-778, Set./Out. 2006
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Revista Árvore
publisher.none.fl_str_mv Revista Árvore
dc.source.none.fl_str_mv reponame:LOCUS Repositório Institucional da UFV
instname:Universidade Federal de Viçosa (UFV)
instacron:UFV
instname_str Universidade Federal de Viçosa (UFV)
instacron_str UFV
institution UFV
reponame_str LOCUS Repositório Institucional da UFV
collection LOCUS Repositório Institucional da UFV
bitstream.url.fl_str_mv https://locus.ufv.br//bitstream/123456789/15178/1/a10v30n5.pdf
https://locus.ufv.br//bitstream/123456789/15178/2/license.txt
https://locus.ufv.br//bitstream/123456789/15178/3/a10v30n5.pdf.jpg
bitstream.checksum.fl_str_mv 373b3e8a16dc8aa9f182947e5ce5af1e
8a4605be74aa9ea9d79846c1fba20a33
988785a2e38f96ef396edc8c8c2f11c6
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)
repository.mail.fl_str_mv fabiojreis@ufv.br
_version_ 1798053129012379648