Publicação
A new mixed-integer programming model for harvest scheduling subject to maximum area restrictions
| Resumo: | Forest ecosystem management often requires spatially explicit planning because the spatial arrangement of harvests has become a critical economic and environmental concern. Recent research on exact methods has addressed both the design and the solution of forest management problems with constraints on the clearcut size, but where simultaneously harvesting two adjacent stands in the same period does not necessarily exceed the maximum opening size. Two main integer programming approaches have been proposed for this area restriction model. However, both encompass an exponential number of variables or constraints. In this work, we present a new integer programming model with a polynomial number of variables and constraints. Branch and bound is used to solve it. The model was tested with both real and hypothetical forests ranging from 45 to 1,363 polygons. Results show that the proposed model’s solutions were within or slightly above 1% of the optimal solution and were obtained in a short computation time. |
|---|---|
| Autores principais: | Constantino, Miguel |
| Outros Autores: | Martins, Isabel; Borges, J.G. |
| Assunto: | forest management harvest scheduling spatial modeling integer programming |
| Ano: | 2008 |
| País: | Portugal |
| Tipo de documento: | artigo |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade de Lisboa |
| Idioma: | inglês |
| Origem: | Repositório da Universidade de Lisboa |
Registos relacionados
article An integer multicommodity flow model applied to the rerostering of nurse schedules
por: Moz, Margarida
Publicado em: (2003)
por: Moz, Margarida
Publicado em: (2003)
article An integer programming approach to elective surgery scheduling : Analysis and comparison based on a real case
por: Marques, Inês
Publicado em: (2012)
por: Marques, Inês
Publicado em: (2012)
article A progressive hedging approach to solve harvest scheduling problem under climate change
por: Garcia-Gonzalo, Jordi
Publicado em: (2020)
por: Garcia-Gonzalo, Jordi
Publicado em: (2020)
article Addressing wildfire risk in a landscape-level scheduling model: an application in Portugal
por: Ferreira, Liliana
Publicado em: (2015)
por: Ferreira, Liliana
Publicado em: (2015)
article Analysis of the performance of different implementations of a heuristic method to optimize forest harvest scheduling
por: Bachmatiuk, Joanna
Publicado em: (2015)
por: Bachmatiuk, Joanna
Publicado em: (2015)
article An approach to cork oak forest management planning: a case study in southwestern Portugal
por: Costa, A.
Publicado em: (2010)
por: Costa, A.
Publicado em: (2010)
article A bi-objective mathematical model for integrated planning of sugarcane harvesting and transport operations
por: Filho, Angelo Aliano
Publicado em: (2021)
por: Filho, Angelo Aliano
Publicado em: (2021)
article Solving the problem of rerostering nurse schedules with hard constraints : new multicommodity flow models
por: Moz, Margarida
Publicado em: (2004)
por: Moz, Margarida
Publicado em: (2004)
draft Planning elective surgeries Analysis and comparison in a real case
por: Marques, Inês
Publicado em: (2009)
por: Marques, Inês
Publicado em: (2009)
article An analytical comparison of the LP relaxations of integer models for the k-club problem
por: Almeida, Maria Teresa
Publicado em: (2014)
por: Almeida, Maria Teresa
Publicado em: (2014)
draft Solving Public Transit Scheduling Problems
por: Mesquita, Marta
Publicado em: (2008)
por: Mesquita, Marta
Publicado em: (2008)
school Adaptive scheduling of multi-product pipelines using Fuzzy-ACO hybrid approach
por: Bukhari, Syed Muhammad Zeeshan
Publicado em: (2025)
por: Bukhari, Syed Muhammad Zeeshan
Publicado em: (2025)
article The mixed capacitated arc routing problem with non-overlapping routes
por: Constantino, Miguel
Publicado em: (2015)
por: Constantino, Miguel
Publicado em: (2015)
article Addressing the computational complexity of harvest scheduling problems for short rotation species: Heuristics or Integer Programming?
por: Falcão A. O.
Publicado em: (2006)
por: Falcão A. O.
Publicado em: (2006)
school Escalonamento de pacientes num serviço hospitalar de radioterapia
por: Afonso, Tiago Mendes
Publicado em: (2017)
por: Afonso, Tiago Mendes
Publicado em: (2017)
school Escalonamento dos bombeiros do Aeroporto Internacional Amílcar Cabral
por: Morais, Emanuel Custódio Araújo Carvalho
Publicado em: (2018)
por: Morais, Emanuel Custódio Araújo Carvalho
Publicado em: (2018)
article A decision support system for a multi stakeholder's decision process in a portuguese National Forest
por: Garcia-Gonzalo, J.
Publicado em: (2013)
por: Garcia-Gonzalo, J.
Publicado em: (2013)
school Dimensionamento e escalonamento de pessoal em Call Centre
por: Alexandre, Joana Fonseca
Publicado em: (2019)
por: Alexandre, Joana Fonseca
Publicado em: (2019)
school Otimização de uma linha de produção
por: Salvador, Diana Maria Franco
Publicado em: (2023)
por: Salvador, Diana Maria Franco
Publicado em: (2023)
school Escalonamento da formação de tripulantes um caso prático
por: Moreira, Mariana Teodoro
Publicado em: (2024)
por: Moreira, Mariana Teodoro
Publicado em: (2024)
school Scheduling multi-skilled tasks and engineers: a telecommunication company’s problem
por: Ramos, Raimundo Traça Marques Soares
Publicado em: (2021)
por: Ramos, Raimundo Traça Marques Soares
Publicado em: (2021)
school Escalonamento da Liga Portugal Bwin 2022/2023
por: Lima, Pedro Miguel Martins
Publicado em: (2023)
por: Lima, Pedro Miguel Martins
Publicado em: (2023)
article A stochastic dynamic programming approach to optimize short-rotation coppice systems management scheduling: An application to eucalypt plantations under wildfire risk in Portugal
por: Ferreira, Liliana
Publicado em: (2012)
por: Ferreira, Liliana
Publicado em: (2012)
assignment Towards Compositional Hierarchical Scheduling Frameworks on Uniform Multiprocessors
por: Craveiro, João Pedro
Publicado em: (2012)
por: Craveiro, João Pedro
Publicado em: (2012)
article Integer models and upper bounds for the 3-club problem
por: Almeida, Maria Teresa
Publicado em: (2012)
por: Almeida, Maria Teresa
Publicado em: (2012)
school Técnicas de investigação operacional aplicadas a um problema de escalonamento de pessoal em contexto hospitalar
por: Moz, Margarida
Publicado em: (2003)
por: Moz, Margarida
Publicado em: (2003)
school Variabilidade espacial do vigor, produção e qualidade na casta Trincadeira
por: Silva, Filipa Alexandra Pereira da
Publicado em: (2011)
por: Silva, Filipa Alexandra Pereira da
Publicado em: (2011)
article A bi-objective genetic approach for the selection of sugarcane varieties to comply with environmental and economic requirements
por: Florentino, Helenice de Oliveira
Publicado em: (2014)
por: Florentino, Helenice de Oliveira
Publicado em: (2014)
article Lower-bounding procedures for the 2-dimensional cell suppression problem
por: Carvalho, Filipa D.
Publicado em: (2000)
por: Carvalho, Filipa D.
Publicado em: (2000)
article Cork oak vulnerability to fire: the role of bark harvesting, tree characteristics and abiotic factors
por: Catry, Filipe
Publicado em: (2012)
por: Catry, Filipe
Publicado em: (2012)
article Modeling Forest Core Area with Integer Programming
por: H. Zhang
Publicado em: (2009)
por: H. Zhang
Publicado em: (2009)
article Linear and Lagrangean Penalties for ILP. An Application to a Covering Problem
por: Pato, Margarida Vaz
Publicado em: (1992)
por: Pato, Margarida Vaz
Publicado em: (1992)
article Upper bounds and heuristics for the 2-club problem
por: Carvalho, Filipa D.
Publicado em: (2011)
por: Carvalho, Filipa D.
Publicado em: (2011)
article A three-phase algorithm for the cell suppression problem in two-dimensional statistical tables
por: Carvalho, Filipa D.
Publicado em: (2008)
por: Carvalho, Filipa D.
Publicado em: (2008)
article A new model for the integrated vehicle-crew-rostering problem and a computational study on rosters
por: Mesquita, Marta
Publicado em: (2011)
por: Mesquita, Marta
Publicado em: (2011)
school Effect of post-harvest ozone treatments on the skin phenolic composition and extractability of red winegrapes cv Nebbiolo and Berbera
por: D'Ambrosio, Fiorentino
Publicado em: (2016)
por: D'Ambrosio, Fiorentino
Publicado em: (2016)
article Modeling the Steering of International Roaming Traffic
por: Martins, Carlos Lúcio
Publicado em: (2017)
por: Martins, Carlos Lúcio
Publicado em: (2017)
article Irrigation scheduling for furrow-irrigated maize under climate uncertainties in the Thrace plain, Bulgaria
por: Popova, Z.
Publicado em: (2008)
por: Popova, Z.
Publicado em: (2008)
article Exact disclosure prevention in two-dimensional statistical tables
por: Carvalho, Filipa D.
Publicado em: (2005)
por: Carvalho, Filipa D.
Publicado em: (2005)
article Dissimilar arc routing problems
por: Constantino, Miguel
Publicado em: (2017)
por: Constantino, Miguel
Publicado em: (2017)
Registos relacionados
-
article An integer multicommodity flow model applied to the rerostering of nurse schedules
por: Moz, Margarida
Publicado em: (2003) -
article An integer programming approach to elective surgery scheduling : Analysis and comparison based on a real case
por: Marques, Inês
Publicado em: (2012) -
article A progressive hedging approach to solve harvest scheduling problem under climate change
por: Garcia-Gonzalo, Jordi
Publicado em: (2020) -
article Addressing wildfire risk in a landscape-level scheduling model: an application in Portugal
por: Ferreira, Liliana
Publicado em: (2015) -
article Analysis of the performance of different implementations of a heuristic method to optimize forest harvest scheduling
por: Bachmatiuk, Joanna
Publicado em: (2015)