Next Article in Journal
The Biological Durability of Thermally- and Chemically-Modified Black Pine and Poplar Wood Against Basidiomycetes and Mold Action
Previous Article in Journal
Evaluating Greenery around Streets Using Baidu Panoramic Street View Images and the Panoramic Green View Index
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Mathematical Model for the Integrated Optimization of Harvest and Transport Scheduling of Forest Products

by
Paulo Amaro Velloso Henriques dos Santos
1,
Arinei Carlos Lindbeck da Silva
2,
Julio Eduardo Arce
3 and
Andrey Lessa Derci Augustynczik
4,*
1
Federal Institute of Santa Catarina, Campus Joinville, R. Pavão 1377, 89220-618 Joinville, Brazil
2
Department of Mathematics, Federal University of Paraná, ACF Centro Politécnico, Av. Cel. Francisco H. dos Santos 100, 81531-980 Curitiba, Brazil
3
Department of Forest Sciences, Federal University of Paraná, Campus Jardim Botânico, Av. Lothário Meissner 632, 80210-170 Curitiba, Brazil
4
Faculty of Environment and Natural Resources, University of Freiburg, Tennenbacherstr 4, 79106 Freiburg im Breisgau, Germany
*
Author to whom correspondence should be addressed.
Forests 2019, 10(12), 1110; https://doi.org/10.3390/f10121110
Submission received: 6 October 2019 / Revised: 26 November 2019 / Accepted: 28 November 2019 / Published: 4 December 2019
(This article belongs to the Section Forest Inventory, Modeling and Remote Sensing)

Abstract

:
The costs related to forest harvesting and wood transport are key to the economic viability of forest investments. These operations compose a major share of the total cost of wood production and thus need to be conducted in an efficient manner. In this paper, we propose a novel optimization model to tackle this issue and perform the daily and weekly plan of harvesting operations, in order to minimize the costs related to the machinery operation, movement, and wood transportation, subject to demand constraints. Our results show that transportation costs dominate the total cost of these operations. The model proposed is appropriate and can be effectively applied to optimize the operational planning of harvesting activities. Nevertheless, instances with a large number of stands may lead to a substantial increase in the complexity and computational burden. We conclude that operations research techniques can provide a solid basis for decision-making in harvest scheduling problems and increase the efficiency of forest management.

1. Introduction

Operational aspects of forest harvesting are among the main drivers of forest profitability and the sustainability of forest management [1]. Hence, harvesting operations demand adequate and careful planning, in order to optimally allocate the machinery on the field and fulfill forest management goals in an efficient manner. These operations also need to be harmonized with the wood transport from forest areas to demand centers, since transportation costs are responsible for a large share of the total cost of wood supply [2]. Therefore, finding optimized solutions that consider simultaneously the costs related to harvest and transportation is essential to build robust wood supply chains and maintain the profitability of forest investments.
The harmonization of harvesting operations and wood transport, however, is a nontrivial task. This involves costly operations and a large number of decisions to be made in short time spans, under limited resource availability. Operations research offers a unique framework to deal with problems of this nature and has been successfully applied in forest planning problems for more than five decades. The seminal papers dealing with the use of operations research techniques in forestry date back to the 1960s [3,4,5]. This research line grew in the following decades, with increasing number of applications in forest planning problems (e.g., [6,7,8,9]).
Forest planning problems may be distinguished in hierarchical levels, according to the operations and time span involved. Weintraub and Cholaky [10] classify such problems in strategic, tactical, and operational planning. According to Mitchell [11], the strategic planning level typically encompasses long-term decisions that span over more than one rotation period of the forest, e.g., the harvesting schedule, silvicultural operations, and land use. The tactical planning relates to midterm decisions that commonly span from 5 to 10 years, e.g., the planning of road building, the application of environmental constraints, and product usage. Finally, the operational planning deals with short-term decision making (daily and weekly plans), tackling decisions related to the allocation of harvesting machinery and products.
Since the 1990s, a substantial portion of the literature has focused on forest planning, particularly addressing problems at the strategic and tactical levels (e.g., [12,13,14]). The operational level, which encompasses the activities belonging to the harvest and transport of forest products, has seldom been addressed. A main reason for this gap can be attributed to the fact that operational-level problems are substantially more complex than problems belonging to the other two hierarchical levels. Moreover, it is important to note that optimization processes on this level should deliver solutions in a short computational time, as the operational level deals with monthly, weekly, and daily planning horizons.
According to Rönnqvist et al. [15], the operational level involves multiple decision processes, such as harvesting, loading and distribution of logs, the transport of products harvested in the forest to the customers, and the allocation of machinery needed to perform these tasks. The same authors highlight that the increased access to different sources of information has led to the development of more detailed and complex models and constraints [15].
The scheduling of harvesting machinery across forest stands and the transport of wood to the demand centers are arguably the most important decisions at the operational level and are critical to the maintenance of the wood supply chain. These operations need to be conducted ideally with a minimal cost, while fulfilling the demand center’s requirements for product delivery. Additionally, harvesting and transportation operations compose a major share of forest management costs, so a disruption in the wood supply may result in substantial opportunity costs at the demand centers.
Mixed integer linear problems (MILP) have been extensively used for scheduling problems in forestry and other environmental issues. Notably, applications include harvest scheduling, the integration of adjacency relationships, allocation of machinery in the wood industry, and food supply chains [16,17,18,19]. The majority of studies applying such approaches, however, focused only on producing harvest schedules that take into account spatial or stand-adjacency constraints.
Despite the large body of literature dealing with forest planning at strategic and tactical levels, models for the operational planning of forest harvesting are still largely missing. Rönnqvist et al. [15] point to the fact that no work could be found to date addressing an integrated solution for the scheduling of the harvest and transport of forest products with a narrow planning horizon, with daily or weekly schedules. Given the importance of these activities to wood supply chain and forest profitability, adequate planning tools are urgently needed. Here, we tackle this issue and propose a novel pure integer linear problem (PILP) model to integrate the allocation of harvesting fronts on the field with the wood transport to the demand centers, hence considering operating, movement and transportation costs. In this sense, we consider the following research questions:
  • How can operational aspects of harvest scheduling and wood transportation be integrated into an optimized forest planning model?
  • What are the impacts of the model size on the processing times and the total cost of harvesting operations?
To answer the research questions, we developed a PILP model, to minimize the total harvesting costs, including operating, movement, and transportation costs under demand constraints. We randomly generated 13 problem instances with increasing size and complexity, using real data from pine and eucalypt forest plantations in Southern Brazil. We solved the optimization scenarios by using the software Gurobi (Gurobi Optimization, LLC., Beaverton, OR, USA) – version 8.1.1 (2019), deriving the optimal machinery schedule and assessed the cost components related to the harvesting operations and the transportation to the demand centers.

2. Materials and Methods

We build here a novel optimization model for the daily schedule of forest harvesting fronts across forest stands, in order to meet the daily demand for different products (timber assortments) at the demand centers, taking into account transportation costs (see Figure 1). The harvesting equipment, in combination with the skidding equipment, typically composes a harvesting front (e.g., harvester + forwarder + loader or feller buncher + skidder + processor + loader combinations). We aimed to minimize the total cost of harvesting operations, including the harvesting operating cost, depending on the stands’ topographic and structural characteristics, the movement cost, i.e., the cost related to moving the machinery between forest stands and the cost related to the transportation of wood from stands to the demand centers. Thereby, we could find an optimal machinery schedule, in terms of where to allocate each harvesting front in each day of the planning horizon, in order to increase the economic efficiency of forest harvesting and transportation.

2.1. Model Description

The model we develop here integrates two important and difficult decision problems, namely the schedule of harvesting fronts and the transport of forest products to the demand centers. To address these two problems and all the variables involved in the process, we constructed a PILP model. We describe the model in detail hereafter.
The unidimensional parameters in the model were as follows:
  • T —Set of available stands;
  • F —Set of cutting fronts;
  • p —Set of possible products;
  • C —Set of demand centers;
  • HP —Planning Horizon;
  • ω —Cost of transport for the forest products.
Based on these parameters, indices were defined to be used with the multidimensional parameters and variables in the model. They were as follows:
  • t —Represents a stand belonging to T ;
  • f —Represents a cutting front belonging to F ;
  • p —Represents a product belonging to P ;
  • c —Represents a demand center belonging to C ;
  • d —Represents a harvest day, i.e., a day in which the harvesting front is operating in the stand.
  • δ —Represents a day in the Planning Horizon, i.e., a potential candidate for a harvesting front to start harvesting a stand;
The input data of the model was as follows:
  • μ f —Movement cost for front f ($/km);
  • φ f —Operation cost for front f ($/ha);
  • τ t , f —Time needed for front f to harvest stand t (days);
  • T m a x —Last day in which the harvest can be performed. This term is defined by assuming that a front f would start the harvest of stand t in the last day of the planning horizon, taking into account the time needed for the movement of harvesting front between stands;
  • ρ t 1 , t 2 —Distance between stands t 1 and t 2 (km);
  • π t , c —Distance between stand t and demand center c (km);
  • λ c , p , δ —Daily demand for product p in demand center c (m3);
  • A t , f , δ , d —Area of t that front f will be able to harvest on day d if the harvesting starts at day δ (ha);
  • θ t , f , δ , p , d —Supply of product p in stand t which the front f will be able to harvest during day d if the harvesting starts on day δ (m3/day).
The values of μ f and φ f are obtained via the definition of the harvesting fronts that will be operating throughout the PH. The productivities of these harvesting fronts were obtained by time and motion studies in the field. With the help of these pieces of information and the area of the stand, the values of τ t , f and T m a x are defined. The values of ρ t 1 , t 2 and π t , c are obtained in each scenario by the random allocation of stand centroids and the location of the demand center, while λ c , p , δ are related to each demand center and based on real data collected by the students of the Federal University of Paraná. Finally, we are able to derive the harvested area in each stand, depending the starting date and the productivity data, determining the values of A t , f , δ , d and θ t , f , δ , d .
Finally, the set of variables is also required for the construction of the model:
  • y f , t , δ —Binary, has value 1 if front f starts the harvest of stand t on day δ , 0 otherwise;
  • x f , t , d —Binary, has value 1 if front f is harvesting stand t on day d , with 1 d T m a x , 0 otherwise;
  • Δ f , t 1 , t 2 , δ —Binary, has value 1 if front f moved from stand t 1 to stand t 2 on day δ , 0 otherwise.
Using the data and variables described previously, the following mathematical model was built in order to minimize the harvesting costs, taking into account operating, movement, and transportation costs. Moreover, we ensured that the demand for each product in each demand center was met along the planning horizon.
M i n           Z = t T p P c C δ = 1 H P f F ( y f , t , δ · θ t , f , δ , p , d · π t , c · ω )   +   f F t T d = 1 T m a x δ = 1 H P ( y f , t , δ · A t , f , δ , d · φ f ) + f F t 1 T t 2 T δ = 1 H P ( Δ f , t 1 , t 2 , δ · ρ t 1 , t 2 · μ f )
subject to:
f F δ = 1 H P y f , t , δ 1 t T
t T y f , t , 1 = 1   f F
x f , t , 1 = y f , t , 1 f F ,   t T
t T x f , t , d 1   f F ,   1 d T m a x
f F x f , t , d 1   t T ,   1 d T m a x
t T x f , t , d = 1 f F ,   1 d H P
t T δ = 1 H P ( y f , t , δ · τ t , f ) H P f F
d = 1 T m a x x f , t , d τ t , f t T ,   f F
d = δ δ + τ t , f 1 x f , t , d y f , t , δ · τ t , f { t T , f F 1 δ H P
x f , t , d y f , t , δ { f F ,   t T ,   1 δ H P δ d ( δ + τ t , f 1 )
t T f F δ = 1 H P ( y f , t , δ · θ t , f , δ , p , d ) λ c , p , δ   { p P , c C 1 d T m a x
Δ f , t 1 , t 2 , 1 = 0   f F , t 1 , t 2 T
Δ f , t 1 , t 2 , δ x f , t 2 , d + x f , t 1 , d 1 1 { f F , t 1 , t 2 T 1 δ H P
y f , t , δ { 0 ,   1 } x f , t , d { 0 ,   1 } Δ f , t 1 , t 2 , δ { 0 ,   1 }
The objective function, Equation (1), minimizes the total harvesting cost and is composed by three terms. The first one expresses the transportation cost of the harvested timber to the demand centers. The second term represents the operating cost of the harvesting machinery. Finally, the third term computes the movement cost of the machinery between stands along the planning horizon.
The constraint in Equation (2) guarantees that each stand will only be harvested once along the planning horizon. The constraints in Equations (3) and (4) ensure that each harvesting front starts harvesting a single stand on the first day of the planning horizon. The constraint in Equation (5) prevents a harvesting front from operating in more than one stand in a same day of the PH, i.e., the fronts operate in only one stand per day. The constraint in Equation (6) ensures that stands are harvested by only one harvesting front, i.e., two fronts do not operate simultaneously in a same stand.
The constraint in Equation (7) enforces that harvesting fronts will operate in every day of the planning horizon, and Equation (8) establishes the available operating time span for each harvesting front. The constraints in Equations (9)–(11) guarantee that once a harvesting front starts harvesting a stand, it will operate in this same stand until it is completely harvested.
The constraint in Equation (12) ensures that the amount of product to be transported to the demand centers does not exceed the amount of product harvested on the stands and, simultaneously, meets the demand for each product in the demand centers.
Finally, the constraints represented by inequalities in Equations (13) and (14) activate the variable Δ f , t 1 , t 2 , δ , which describes the movement of the cutting fronts between the stands’ constraints in Equation (13) and establishes that no movement occurs at the starting day of the harvesting operation in a stand. The constraint in Equation (14) indicates if a harvesting front is moved from stand t 1 to stand t 2 in a given day of the PH.

2.2. Case Study

In order to test our novel approach, we constructed 13 problem instances with increasing levels of complexity (see Table 1). The scenarios tested were randomly generated, varying the number of harvesting fronts, products, and the planning horizon length. All scenarios considered two terrain types and one demand center. The terrain types defined the productivity of the harvesting fronts. Scenario 1 had 12 stands that produced a single assortment, and the terrain was distinguished in types 1 and 2. Two distinct cutting fronts were established for harvesting these stands, such that each front had distinct operating costs, movement costs, and productivities. The planning horizon was defined as 7 days, and the demand center maintained a constant daily demand for a single product.
Scenario 2 included 20 stands that produced up to three distinct forest (1, 2, or 3) products. Three distinct cutting fronts were defined to harvest the stands, such that each front had distinct operating costs, movement costs, and productivities. The planning horizon was defined as 7 days, and the demand center maintained a constant daily demand for each product. Scenario 3 applied the same parameters as scenario 2, but considered a 15-day planning horizon.
Scenarios 4 to 13 had 50 stands available for harvesting that produced up to three distinct forest products. Three distinct cutting fronts were defined to harvest the stands, such that each front had distinct operating costs, movement costs, and productivities. The planning horizon was defined as 15 days, and the demand center maintained a constant daily demand for each product. Moreover, scenario 4 displayed 186,753 variables, with 170,700 of those being integer (binary) variables, and 135,574 were constraints. The remaining scenarios (5 to 13) had 195,003 variables, of which 178,350 were integer (binary) variables, and 135,942 were constraints. Although scenarios 5 to 13 had the same dimensions, the costs, terrain characteristics, and demand-center locations were different, giving rise to different optimal allocations of the harvesting fronts.
We highlight that the scenarios were generated randomly, but based on real data. All parameters and data used in the scenarios were shared by students of the Forest Engineering Graduate School of the Federal University of Paraná. The harvesting productivity parameters, namely A t , f , δ , d and θ t , f , δ , d , were assessed based on time and motion studies (e.g., [20]) conducted by the students. In this sense, the scenarios tested do not represent a particular forest area, but demonstrate how the model may be used in diverse forest planning problems for typical conditions of pine and eucalypt forest plantations in Southern Brazil. To develop the scenarios, we employed the tool developed in [21]. This tool generates forest-planning scenarios based on the total forest area, the topographic characteristics, and the number of demand centers in a given planning problem. The demand centers are randomly distributed inside the area. Subsequently, the specified number of stands is generated within a given radius of the demand centers and respecting minimum and maximum area limits. Finally, the stands are populated with a forest species, topographic conditions, harvesting conditions under high soil moisture, number of forest products, and the productive capacities for each product.
The proposed formulation was implemented by using the Visual Basic programming language on Microsoft Visual Studio Community 2013 software (Microsoft, Redmond, WA, USA)—version 12.0.21005.1 REL (2013). The MILP models were solved with the software application Gurobi (Gurobi Optimization, LLC., Beaverton, OR, USA) —version 8.1.1 (2019), using a computer with an Intel® Core™ i7-4510U CPU @ 2.00 GHz processor and 8 GB of memory.

3. Results

We perceived that a larger number of stands in the planning problem led to a substantial increase in the model size and complexity, cascading to the required solution time. This is a key feature of problems involving operational planning, since these need to be performed at a daily or weekly basis. For example, a planning problem involving 20 stands increased the number of variables and constraints in 339% and 456%, compared to a scenario composed by 12 stands. Figure 2 shows the optimization results, in terms of the objective function value and solution time, for all 13 scenarios tested. We noticed that the scenarios with 12 and 20 stands (1 and 2) could be quickly solved, showing processing times below 10 s. Additionally, the scenarios belonging to the same order of magnitude had distinct complexity and computational burden. Scenarios 5 to 13 had a similar number of variables and constraints, but the processing time ranged between 1.3 and 16.0 h.
The unitary costs of wood supply ranged from 17 to 89 $/m3 in the scenarios tested, representing the variety of operational conditions for forest plantations in Southern Brazil. As expected, the average distance to the demand centers and the proportion of the less favorable terrain types in the scenarios were determinant to unitary production costs. An increase in either of these variables led to an increase in production costs. Additionally, the average stand area affected the solution, with lower costs in scenarios with larger average stand area. Taking into account the results of scenarios 5 to 13, the average distance to the demand centers and the proportion of the less favorable terrain types were capable to explain a large share of the total variation (adjusted R2 = 0.75) in the unitary costs of production. Moreover, we perceived that there was an effect of the harvesting cost on the model solution time (R2 = 0.56), indicating that model instances involving more challenging topographic conditions and larger operational costs become increasingly more complex.
The contribution of the different cost factors to the total cost of harvesting operations for selected scenarios is shown in Table 2. We noted that the transportation cost of forest products from the stands to the demand center was the dominant component of the total harvesting cost, amounting to more than 75% of the total ($30,320.5 and $16,304.8). The operating cost represented 13% of the total cost for scenario 5 and 10% for scenario 2, with a slighter higher contribution than the movement cost, which amounted to 12% and 11% of the total, respectively. Figure 3 illustrates the respective optimal solution for the same scenario, composed by 50 stands and a planning horizon of 15 days. Within this time span, each front completely harvested three stands, with differing operating times. The fronts were scheduled so that the three harvesting fronts were not moved between stands in a same day of the planning horizon, allowing a continuous supply of wood in the demand center. Additionally, the harvesting was prioritized in stands closer to the demand center (see Figure 4), thus reducing the transportation costs related to the demand for different assortments and the total cost of harvesting operations (since this was the dominant cost component). Nevertheless, in the optimal scheduling in scenario 5, we found the displacement of harvesting front 1 to stand 3, at the end of the planning horizon, despite the long movement and transportation distances. This pattern was a result of the combination of favorable topographic conditions and the stock availability in this stand to meet the daily demand for the largest wood assortment.

4. Discussion

In this paper, we proposed a novel approach for the operational planning of forest harvesting. Our model aimed to minimize the total cost of harvesting activities, including operating, movement, and wood transportation costs, in the face of demand constraints required by demand centers. Our model allows for the optimal allocation of harvesting fronts across forest stands, at each day of the planning horizon, providing valuable information to forest planners, in order to increase the efficiency of these operations and promote forest profitability. Our results show that the model can be successfully applied to a series of forest conditions. The problem size and the processing time required for the solution, however, substantially grow with the number of stands and the length of the planning horizon considered.
The solution times obtained in the model instances considered here were dependent on the size of the problem generated, with up to a 19 h processing time for the most complex scenario. These values are compatible with forest planning problems at the strategic and tactical levels described in the literature. Könnyű et al. [22] proposed a model for the creation of mature forest patches in an optimized harvest scheduling model and reported solution times ranging from 14 s to 6 h. Augustynczik et al. [1] reported solution times over 3 h for an integrated strategic and tactical forest planning model. Tóth et al. [23] obtained solution times up to 5.4 h in a strategic optimization model with adjacency constraints.
Our results suggest that the dominant cost of forest harvesting and transportation refers to the transportation costs to the demand centers, amounting to 75% of the total cost. We also observed that movement costs had a similar contribution to the operation costs related to the harvesting activities. This is in line with other studies analyzing the supply chain in the forest sector. Ralevic et al. [2] analyzed the operational costs related to the harvest and transport of logging residues for energy production purposes in Canada, and their results show that the transport to the demand centers is the dominant cost factor and represents over 45% of the total cost. Other studies report the transportation costs approaching 30% of the total costs of the wood supply chain (e.g., [24,25]). We can only speculate about the reasons for this behavior, but the higher contribution of transportation costs in our study may be related to the high efficiency of operations in our study area and the characteristics of the terrain and transport distances to the demand center.
Taking into account the substantial impacts of transportation component regarding the total cost of harvesting operations, alternatives to reduce transport and movement distances are required in order to increase the reliability of the supply chain. Our results show that harvesting may be centered in stands closer to the demand centers, whenever the assortment structure of the stands allow for the wood demand to be satisfied and the harvesting takes place within reasonable limits of the optimal thinning or rotation age of individual stands. Moreover, operational and tactical concerns related to harvesting activities need to be further integrated into strategic planning models (e.g., [1,26]). In particular, the aggregation of harvesting activities may exert a beneficial impact on the operational efficiency of harvesting operations and wood transport, since the same roads can be used to transport the production of several stands, and there is less displacement costs of trucks and machinery between harvesting fronts. The cost reduction obtained through clustering harvesting activities, however, needs to be weighed against the total economic loss associated with the formation of harvesting blocks.
We highlight that disruptions in the supply chain may result in large economic impacts on demand centers, due to the high opportunity costs related to processing plants. Harvesting activities and wood transport, however, are subject to a series of uncertainty sources that may disturb the wood supply, such as the climatic conditions, soil conditions, and fluctuations on the demand. Robust and stochastic optimization methods may be applied to cope with sources of uncertainty in the scheduling of harvesting operations [27]. Hence, models may include robustness criteria on the supply chain, such as the time-to-recovery [28] and time-to-survive, in order to create a supply chain that is less susceptible to disruptions.
The proposed mathematical model demonstrated effectiveness and enabled the differentiation of the components of the total cost, so that the work sequence of the cutting fronts and the costs involved in each part of the harvest and the transport of products could be understood. This information becomes crucial, especially considering that the harvesting operations work with tight deadlines and need constant update in a daily and weekly basis, due to uncertainty related to operating conditions (e.g., weather, machinery availability, and workforce availability). Given the flexibility of our model, these conditions can be seamlessly integrated and aid in the decision-making process.
The decision variables of our model were binary in nature, since we aimed to integrate operational aspects of forest harvesting and wood transport, allocating the harvesting machinery in a daily time step. We aimed to develop a model that could be handled with the application of commercial solvers (for the sake of applicability). Hence, we formulated the planning problem as a PILP model for the allocation of harvesting fronts (e.g., [29]). This can lead to a larger model, due to the creation of auxiliary variables to track if fronts are operating in a defined stand in a defined day of the planning horizon. However, PILP binary problems are notably easier to solve. A series of heuristics were proposed, such as binary cuts [30], and built into commercial solver to deal with this class of problems. Taking into account the large number of constraints and binary variables generated when the planning problem involves a large number of stands, heuristic solution methods may be required. These approaches can be applied to obtain reasonable solutions in a shorter processing time and deserve further investigation. Heuristic solution options may include, for example, simulated annealing and genetic algorithms, which have been applied in the past decades to a variety of forest strategic and tactical forest planning problems (e.g., [31,32,33,34]). Heuristic solutions can also be applied as a starting point for exact methods, which may improve the solution obtained. This may be particularly useful if exact methods require a long processing time to find good feasible solutions.
We included here demand constraints and the operational costs related to the harvesting activities. Although the costs of harvesting operations are the main driver of decision-making, sustainability aspects of forest harvesting have been increasingly receiving attention in the literature [35,36,37]. Therefore, extensions to our model may be considered in future studies, e.g., by integrating constraints related to soil protection (considering the water content in the soil and sensibility to compaction) and the emissions related to harvesting and transport operations into the planning model.

5. Conclusions

Operational aspects of forest harvesting are determinant to forest profitability and essential to the maintenance of wood supply chains. The planning process of these operations, however, are inherently complex and involve a large number of decisions, in the face of resource limitations (e.g., the demand of production centers, number of available machines, and budget). Optimization methods can be used to successfully tackle such decision problems and aid decision-making regarding the schedule of forestry machinery across stands. The model developed here can be applied to allocate harvesting fronts to minimize harvesting and transportation costs in a variety of forest conditions; thereby, managers can better plan forest operations and efficiently achieve their goals.

Author Contributions

Conceptualization, P.A.V.H.d.S. and A.C.L.d.S.; methodology, P.A.V.H.d.S., A.C.L.d.S. and J.E.A.; software, P.A.V.H.d.S. and A.C.L.d.S; validation, P.A.V.H.d.S, A.C.L.d.S., J.E.A. and A.L.D.A.; formal analysis, P.A.V.H.d.S., A.C.L.d.S., J.E.A. and A.L.D.A.; investigation, P.A.V.H.d.S. and A.C.L.d.S.; resources, A.C.L.d.S and J.E.A.; writing—original draft preparation, P.A.V.H.d.S. and A.L.D.A.; writing—review and editing, P.A.V.H.d.S. and A.L.D.A.; supervision, A.C.L.d.S. and J.E.A.

Funding

The article processing charge was funded by the University of Freiburg in the funding programme Open Access Publishing.

Acknowledgments

This research benefited from the exchange platform provided by the SuFoRun project (Marie Sklodowska Curie Grant Agreement No. 691149).

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Augustynczik, A.L.D.; Arce, J.E.; da Silva, A.C.L. Aggregating forest harvesting activities in forest plantations through Integer Linear Programming and Goal Programming. J. For. Econ. 2016, 24, 72–81. [Google Scholar] [CrossRef]
  2. Ralevic, P.; Ryans, M.; Cormier, D. Assessing forest biomass for bioenergy: Operational challenges and cost considerations. For. Chron. 2010, 86, 43–50. [Google Scholar] [CrossRef] [Green Version]
  3. Curtis, F.H. Linear programming the management of a forest property. J. For. 1962, 60, 611–616. [Google Scholar]
  4. Leak, W.B. Estimating Maximum Allowable Timber Yields by Linear Programming; Res. Pap. NE-17; US Department of Agriculture, Forest Service, Northeastern Forest Experiment Station: Upper Darby, PA, USA, 1964; Volume 17, p. 9.
  5. Nautiyal, J.C.; Pearse, P.H. Optimizing the conversion to sustained yield—A programming solution. For. Sci. 1967, 13, 131–139. [Google Scholar]
  6. Navon, D.I.; Timber, R.A.M. A Long-Range Planning Method for Commercial Timber Lands under Multiple-Use Management; Res. Paper PSW-RP-70; US Department of Agriculture, Forest Service, Pacific Southwest Forest & Range Experiment Station: Berkeley, CA, USA, 1971; Volume 70, p. 22.
  7. Ware, G.O.; Clutter, J.L. A mathematical programming system for the management of industrial forests. For. Sci. 1971, 17, 428–445. [Google Scholar]
  8. Johnson, K.N.; Scheurman, H.L. Techniques for prescribing optimal timber harvest and investment under different objectives—Discussion and synthesis. For. Sci. 1977, 23, a0001–z0001. [Google Scholar]
  9. Dykstra, D.P. Mathematical Programming for Natural Resource Management; McGraw-Hill Book Company: New York, NY, USA, 1984. [Google Scholar]
  10. Weintraub, A.; Cholaky, A. A hierarchical approach to forest planning. For. Sci. 1991, 37, 439–460. [Google Scholar]
  11. Mitchell, S.A. Operational Forest Harvest Scheduling Optimization: A Mathematical Model and Solution Strategy. Ph.D. Thesis, University of Auckland, Auckland, New Zealand, 2004. [Google Scholar]
  12. Bont, L.G.; Fraefel, M.; Fischer, C. A Spatially Explicit Method to Assess the Economic Suitability of a Forest Road Network for Timber Harvest in Steep Terrain. Forests 2018, 9, 169. [Google Scholar] [CrossRef] [Green Version]
  13. McDill, M.E.; Rebain, S.A.; Braze, J. Harvest scheduling with area-based adjacency constraints. For. Sci. 2002, 48, 631–642. [Google Scholar]
  14. Yoshimoto, A.; Asante, P. A new optimization model for spatially constrained harvest scheduling under area restrictions through maximum flow problem. For. Sci. 2018, 64, 392–406. [Google Scholar] [CrossRef]
  15. Rönnqvist, M.; D’Amours, S.; Weintraub, A.; Jofre, A.; Gunn, E.; Haight, R.G.; Martell, D.; Murray, A.T.; Romero, C. Operations research challenges in forestry: 33 open problems. Ann. Oper. Res. 2015, 232, 11–40. [Google Scholar] [CrossRef]
  16. Gaudreault, J.; Forget, P.; Frayret, J.; Rousseau, A.; Lemieux, S.; D’Amours, S. Distributed operations planning in the lumber supply chain: Models and Coordination. Int. J. Ind. Eng. Theory Appl. Pract. 2010, 17, 168–189. [Google Scholar]
  17. Gomide, L.R.; Arce, J.E.; da Silva, A.C.L. Comparação entre a meta-heurística simulated annealing e a programação linear inteira no agendamento da colheita florestal com restrições de adjacência. Ciência Florest. 2013, 23, 449–460. [Google Scholar] [CrossRef] [Green Version]
  18. Dong, L.; Bettinger, P.; Qin, H.; Liu, Z. Reflections on the number of independent solutions for forest spatial harvest scheduling problems: A case of simulated annealing. Silva Fenn. 2018, 52, 7803. [Google Scholar] [CrossRef] [Green Version]
  19. González-Hernández, I.; Granillo-Macías, R.; Martínez-Flores, J.; Sánchez-Partida, D.; Gibaja-Romero, D. Hybrid model to design an agro-food distribution network considering the quality of the food. Int. J. Ind. Eng. Theory Appl. Pract. 2019, 26, 588–609. [Google Scholar]
  20. Suchomel, C.; Becker, G.; Pyttel, P. Fully mechanized harvesting in aged oak coppice stands. For. Prod. J. 2011, 64, 290–296. [Google Scholar] [CrossRef]
  21. Santos, P.A.V.H.; da Silva, A.C.L.; Arce, J.E. Uma ferramenta para construção de Cenários Florestais. In Proceedings of the XVIII Latin-Iberoamerican Conference on Operations Research—CLAIO, Santiago, Chile, 2–6 October 2016; Sergio Maturana. Instituto Chileno de Investigación Operativa (ICHIO): Santiago, Chile, 2016; pp. 819–826. [Google Scholar]
  22. Könnyű, N.; Tóth, S.F.; McDill, M.E.; Rajasekaran, B. Temporal connectivity of mature patches in forest planning models. For. Sci. 2014, 60, 1089–1099. [Google Scholar] [CrossRef]
  23. Tóth, S.F.; McDill, M.E.; Könnyü, N.; George, S. Testing the use of lazy constraints in solving area-based adjacency formulations of harvest scheduling models. For. Sci. 2013, 59, 157–176. [Google Scholar] [CrossRef]
  24. Ghaffariyan, M.R.; Naghdi, R.; Ghajar, I.; Nikooy, M. Time prediction models and cost evaluation of cut-to-length (CTL) harvesting method in a mountainous forest. Small-scale For. 2013, 12, 181–192. [Google Scholar] [CrossRef]
  25. Spinelli, R.; Schweier, J.; De Francesco, F. Harvesting techniques for non-industrial biomass plantations. Biosyst. Eng. 2012, 113, 319–324. [Google Scholar] [CrossRef]
  26. Pascual, A.; Pukkala, T.; de Miguel, S.; Pesonen, A.; Packalen, P. Influence of size and shape of forest inventory units on the layout of harvest blocks in numerical forest planning. Eur. J. For. Res. 2019, 138, 111–123. [Google Scholar] [CrossRef] [Green Version]
  27. Veliz, F.B.; Watson, J.P.; Weintraub, A.; Wets, R.J.B.; Woodruff, D.L. Stochastic optimization models in forest planning: A progressive hedging solution approach. Ann. Oper. Res. 2015, 232, 259–274. [Google Scholar] [CrossRef]
  28. Lee, A.J.; Paul, D.; Yan, W.J.; Zhang, A.N.; Goh, M. A model for analysing a disrupted supply chain’s time-to-recovery under uncertainty. In Proceedings of the IEEE International Conference on Big Data (Big Data), Boston, MA, USA, 11–14 December 2017; pp. 3242–3247. [Google Scholar]
  29. Buongiorno, J.; Gilless, J.K. Decision Methods for Forest Resource Management; Academic Press: Cambridge, MA, USA, 2003. [Google Scholar]
  30. Mezentsev, Y.A. Cut-and-Brach Method for Solving Linear Programming Problems with Boolean Variables. In Proceedings of the DOOR 2016, Vladivostok, Russia, 19–23 September 2016; Kononov, A., Bykadorov, I., Khamisov, O., Davydov, I., Kononova, P., Eds.; Supplementary Proceedings. pp. 72–85. [Google Scholar]
  31. Augustynczik, A.L.D.; Arce, J.E.; Yousefpour, R.; da Silva, A.C.L. Promoting harvesting stands connectivity and its economic implications in Brazilian forest plantations applying integer linear programming and simulated annealing. For. Policy Econ. 2016, 73, 120–129. [Google Scholar] [CrossRef]
  32. Borges, P.; Eid, T.; Bergseng, E. Applying simulated annealing using different methods for the neighborhood search in forest planning problems. Eur. J. Oper. Res. 2014, 233, 700–710. [Google Scholar] [CrossRef]
  33. Jin, X.; Pukkala, T.; Li, F. Fine-tuning heuristic methods for combinatorial optimization in forest planning. Eur. J. For. Res. 2016, 135, 765–779. [Google Scholar] [CrossRef]
  34. Fotakis, D.G.; Sidiropoulos, E.; Myronidis, D.; Ioannou, K. Spatial genetic algorithm for multi-objective forest planning. For. Policy Econ. 2012, 21, 12–19. [Google Scholar] [CrossRef]
  35. Stupak, I.; Lattimore, B.; Titus, B.D.; Smith, C.T. Criteria and indicators for sustainable forest fuel production and harvesting: A review of current standards for sustainable forest management. Biomass Bioenergy 2011, 35, 3287–3308. [Google Scholar] [CrossRef]
  36. Abbas, D.; Current, D.; Phillips, M.; Rossman, R.; Hoganson, H.; Brooks, K.N. Guidelines for harvesting forest biomass for energy: A synthesis of environmental considerations. Biomass Bioenergy 2011, 35, 4538–4546. [Google Scholar] [CrossRef]
  37. Clarke, N.; Gundersen, P.; Jönsson-Belyazid, U.; Kjønaas, O.J.; Persson, T.; Sigurdsson, B.D.; Stupak, I.; Vesterdal, L. Influence of different tree-harvesting intensities on forest soil carbon stocks in boreal and northern temperate forest ecosystems. For. Ecol. Manag. 2015, 351, 9–19. [Google Scholar] [CrossRef]
Figure 1. Schematic description of the optimization problem.
Figure 1. Schematic description of the optimization problem.
Forests 10 01110 g001
Figure 2. Optimization results for the 13 scenarios tested, in terms of the objective function value (a), solution time (b), and harvested volume (c).
Figure 2. Optimization results for the 13 scenarios tested, in terms of the objective function value (a), solution time (b), and harvested volume (c).
Forests 10 01110 g002
Figure 3. Optimal harvesting front scheduling for scenario 5, composed by 50 stands and a 15-day planning period. The sequence of harvested stands is indicated by S and the respective stand number.
Figure 3. Optimal harvesting front scheduling for scenario 5, composed by 50 stands and a 15-day planning period. The sequence of harvested stands is indicated by S and the respective stand number.
Forests 10 01110 g003
Figure 4. Spatial configuration of the optimal solution for scenario 5.
Figure 4. Spatial configuration of the optimal solution for scenario 5.
Forests 10 01110 g004
Table 1. Scenarios tested in the analysis. PH stands for the number of days in the planning horizon. A1, A2, and A3 refer to the three different products (assortments) used in the model. T1 and T2 refer to the terrain types (1 and 2), Var. refers to the number of variables, Const. refers to the number of constraints and Tmax refers to the model parameter Tmax.
Table 1. Scenarios tested in the analysis. PH stands for the number of days in the planning horizon. A1, A2, and A3 refer to the three different products (assortments) used in the model. T1 and T2 refer to the terrain types (1 and 2), Var. refers to the number of variables, Const. refers to the number of constraints and Tmax refers to the model parameter Tmax.
ScenarioMean Area (ha)PH (Days)Average Distance to Demand Center (km)Stand Number (N)Stock (m3)Var. (N)Const. (N)Tmax (N)
T1T2A1A2A3
117.8720.2481173--4248296214
27.8715.971314634242619,38010,03916
37.81515.971314634242629,94022,47924
49.01518.12921352995951170,700119,52123
58.31524.32228340685238178,350119,28924
68.61522.126243661104964178,350119,34924
79.81515.237133554101352178,350119,69424
89.31516.52327348891346178,350120,29424
99.31516.22228340487843178,350120,30924
108.61529.43119357395648178,350118,92924
118.81523.21535342587940178,350120,42924
128.41522.93473520100457178,350120,84924
139.71526.32723357796051178,350120,23424
Table 2. Breakdown of the optimal solution for the scenario 5, composed by 50 stands and a 15-day planning period.
Table 2. Breakdown of the optimal solution for the scenario 5, composed by 50 stands and a 15-day planning period.
ResultsValue ($)
Scenario 2Scenario 5
Total cost20,770.540,427.3
Operating Cost2180.95255.5
Cost of Movement2284.84851.3
Cost of Transport16,304.830,320.5
Wood supplyVolume harvested (m3)
499.0938.4

Share and Cite

MDPI and ACS Style

Santos, P.A.V.H.d.; Silva, A.C.L.d.; Arce, J.E.; Augustynczik, A.L.D. A Mathematical Model for the Integrated Optimization of Harvest and Transport Scheduling of Forest Products. Forests 2019, 10, 1110. https://doi.org/10.3390/f10121110

AMA Style

Santos PAVHd, Silva ACLd, Arce JE, Augustynczik ALD. A Mathematical Model for the Integrated Optimization of Harvest and Transport Scheduling of Forest Products. Forests. 2019; 10(12):1110. https://doi.org/10.3390/f10121110

Chicago/Turabian Style

Santos, Paulo Amaro Velloso Henriques dos, Arinei Carlos Lindbeck da Silva, Julio Eduardo Arce, and Andrey Lessa Derci Augustynczik. 2019. "A Mathematical Model for the Integrated Optimization of Harvest and Transport Scheduling of Forest Products" Forests 10, no. 12: 1110. https://doi.org/10.3390/f10121110

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop