Improved supply chain management using spatial statistics J.D. Hamann and K. Boston

advertisement
Improved supply chain management using spatial statistics
J.D. Hamann1 and K. Boston2
1
Department of Forest Engineering, College of Forestry, Oregon State University,
Corvallis, Oregon, USA 97330 e-mail: jeffery.hamann@oregonstate.edu
2
Department of Forest Engineering, College of Forestry, Oregon State University,
Corvallis, Oregon, USA 97330 e-mail: kevin.boston@oregonstate.edu
_______________________________________________________________________
Abstract
The benefits of spatial inventories are numerous and allow for the direct
development of precision harvest planning; thus, maximizing customer service
by better identifying areas within harvest units that can be processed to meet
customer orders while minimizing handling, processing, and storage costs.
Simulations were performed to examine potential benefits of using Kriging to
estimate product volumes in unsampled areas of a harvest block. Using a stem
map, we sampled the area using 0.01 ha fixed radius plots on a 22.2 × 16.6
meter grid to obtain sawlog volume estimates with and without spatial
information.
To demonstrate an advantage of a spatially explicit sampling method, we then
optimized the harvesting operations, using a simulated annealing algorithm, for
a fictitious operation so that the optimal harvest pattern that would minimize the
sum of the squared deviations, between the demand and the predicted
production from the harvest block.
_______________________________________________________________________
Introduction
Log manufacturing is a disaggregative manufacturing process (e.g. meat production,
agriculture, mineral extraction) which is almost always is associated with many types of
variation. The quality of and quantity of the raw material within a given order may vary within
certain predefined levels such as diameter ranges, lengths or surface characteristics and
unlike finished panel products or boards, which have a minimal variation, the production of
the raw material is subject to variation within the stem, stand and season. To reduce this
variation, forest products companies have sought to optimize the sample size for a desired
level of precision (Oderwald and Jones, 1992; Brooks and Wiant, 2004; Zeide, 1980; Gambill
et al., 1985) , increase the level of detail in sampling procedures by measuring additional
attributes (Mandallez and Ye, 1999) and by including additional data sources in the inventory
(Holmström, 2002; Kilkki and Päivinen, 1987; Korhonen and Kangas, 1997). While obtaining
more detailed information on operational harvest units can be costly, it can lead to significant
improvements in the financial performance of an integrated forest products firm as log mix
can be optimally matched with processing facilities (Wagner et al., 1996; Uusitalo, 1997).
Variance reduction, it then seems, is the most important task for primary forest supply chain
management and optimization and since the spatial component of forests account for the
most variation regarding the production of logs, it then seems appropriate to examine the
spatial aspect of log production (Korhonen and Kangas, 1997; Uusitalo, 1997; Rasinmäki
and Melkas, 2005). Until recently, there has been little work that examines the addition of
spatial data in sampling to reduce the variation in production estimates. Murphy et al. (2004)
found that they could achieve a 17 to 22 percent increase in stand value, from a 3 percent
sample of a radiata pine (Pinus radiata D. Don) stand in New Zealand. The authors
concluded that harvest manager’s ability to capitalize on within stand variation (harvest
pattern selection) and the inability control order book requirements (constraints), it might be
possible to reduce variation in production estimates by simply modifying the harvest pattern.
Choosing an operational pattern that reduces variation in the delivery of raw materials is not
new. Mining geology (Journel and Huijbregts, 1978), and to a lesser extent soil science
(Kravchenko, 2003), have used spatial prediction and mapping for short term planning
where, unlike commonly practiced sampling methods in forestry, variance estimates are
generated for unsampled areas. While mining geology has accepted the high cost of
inventory and data collection, forest managers have emphasized cost reduction using a
variety of methods such as reducing sampling intensity, utilization of remote sensing for
imputation or increasing remeasurement periods. In contrast, Scandinavian forest managers
have began to examine the additional benefits of high resolution data from spatial prediction
methods (Holmström, 2002; Korhonen and Kangas, 1997) or from stem map data obtained
during processing in harvester operations (Stendahl and Dahlin, 2002; Rasinmäki and
Melkas, 2005).
This paper examines how spatial information can be added to traditional sampling
procedures to increase the usefulness of the sample while maintaining or possibly increasing
precision in the context of the primary forestry supply chain. A simple scheduling model is
presented that demonstrates the additional gains from the spatial analysis and briefly
discuss the advantages and disadvantages of the additional resources and processing
required to obtain the spatially explicit log volume information within a harvest area.
Data and Methods
Study Site and Stem Map
The stem map used for this analysis was obtained from the NASA Forest Ecosystem
Dynamics (FED) project (Walthall et al., 1993). The study site is a three hectare rectangle
(150m × 200m) located 56 km north of Bangor, Maine in Penobscot County (45 12’N, 68
44’W). The original data file contained 5967 tree records. Each tree record contained x and y
coordinates, species, diameter at breast height (DBH), total height (THT), canopy position
and an indicator variable to represent a dead stem. We selected only those trees that were
living, over 8 cm and standing for our study and for simplification assumed all trees were a
single species. The final number of stems within the 3 hectare stem map was 4390. The
stems were then bucked into log lengths of four meters, to a 2 cm top, using the taper
equation presented by Kozak et al. (1968) with a stump height of 0.3 m and 0.2 m of trim.
The volume of all logs with a small end diameter over 10 cm was totaled as the sawlog
volume
Sampling Methods
To determine the base case for comparing the non-spatial (traditional) and and spatial
sampling methods, we simulated a commonly applied square grid sample design of 0.01 ha
fixed-radius plots on a 22.2 × 16.6 meter grid. The distance of each stem to the plot center
was computed to determine total sawlog volume per plot.
To determine the benefits of adding spatial information, we used the plot locations from the
grid generated during the non-spatial sampling phase with the plot summaries to then predict
the sawlog volume in unsampled locations. After visual examination of the stem map, we
used an exponential variogram with universal Kriging to predict the sawlog volume over the
entire area. Model fitting and prediction were performed using the gstat package within R
(Ihaka and Gentleman, 1996; Pebesma, 2004). We used the methods described by Journel
and Huijbregts (1978) and Kim and Baafi (1984) to combine the variance estimates from all
the individual predicted cells.
Demand Requirements and Production
To evaluate the estimates from Kriging, we compared the deviations between a generated
random demand function for a 12 day production period and the predicted sawlog volumes
from various harvest patterns. To make the demand levels as realistic as possible, the
average production required was the sum of the total volume for the area divided by 12
production days. Production requirements were varied from a minimum of 50 m3 to 140 m3
per day with a standard deviation of 25 m3 per day.
Once we obtained volume estimates for all unsampled cells,, the area was then divided into
12 daily production blocks (50x50 m) to simulate a harvest operation. To obtain both the
combined predicted sawlog volume and the associated variance estimates for each harvest
block, we again used the methods as described by Journel and Huijbregts (1978) and Kim
and Baafi (1984) to combine the variance estimates from the individual predicted cells for the
12 harvest blocks.
To determine the daily production without the benefits of spatial information, a serpentine
path was placed over the 12 blocks and the daily production levels were obtained by
summing the sawlog volume for all cells within each cutting block. Then, to obtain an optimal
harvest pattern, simulated annealing (Metropolis et al., 1953) was used to find the harvest
pattern that minimized the sum of the squared differences between the demand curve and
the estimated daily production.
Results
The total predicted sawlog volumes for both the non-spatial and spatial sampling were
similar to the actual sawlog volume for the area. The actual total sawlog volume for the area
was 1243.3 m3 with the estimated sawlog volumes for the non-spatial and spatial sampling
methods being 1185.5 m3 and 1196.2 m3, respectively. The variance estimate for the total
predicted sawlog volume from the spatial method was 1067.8 m3. This was less than one
percent of the estimated variance of 74403.4 m3 for the non-spatial method.
The resulting estimated daily sawlog volume production for the two sampling methods
differed as well. Since there was no spatial information for the non-spatial sampling method,
the predicted daily production was simply the total estimated sawlog volume divided by the
total number of operating days. The estimated average daily production from the non-spatial
sampling method was 103.61 m3. The estimated daily production for the spatially explicit
sampling method ranged from a minimum of 69.26 m3 to a maximum of 134.51 m3 and the
actual daily production from the spatial sampling method ranged from 53.61 m3 to a
maximum of 154.01 m3. The sum of the squared deviations between required and produced
volumes for the non-spatial harvest pattern was 7123.27, or more than twice the sum of the
squared differences for the spatially explicit harvest pattern of 3469.15.
Discussion
While the ability to minimize the differences between the consumer’s demand and the
supplier’s production is an important part of any attempt to manage a supply chain, there are
a multitude of issues that prevent the development of a method to minimize the deviation
between the demand and production of log products. Initially, it was assumed a rectangular
sampling grid would yield a sufficient variogram such that little effort would be needed to
obtain the Kriging results. In retrospect, the major task for this study was simply obtaining an
adequate variogram. Once a variogram was obtained, producing a map of the sawlog
volume and resulting variance estimates for the daily cutting blocks was routine with the
software we used.
Lead times that determine optimal delivery for logs will be dictated by transportation
conditions, consumer capacity and storage requirements. By reducing the deviation between
the consumer demand requirements and the estimated production levels, we were able to
demonstrate an advantage of spatially explicit harvest operations. By reducing the lead time
required to deliver logs to the customer, the customer could then reduce or minimizing
storage requirements thus allowing them to focus quality improvements elsewhere and
ultimately improving revenue.
Conclusion
We successfully demonstrated that, while the sample intensity increased, the benefits
associated with being able control harvest operations with better precision outweigh the
additional efforts associated with the additional sampling and processing.
Reference
Brooks, J. R. and Harry V. Wiant, Jr. (2004). Efficient sampling grids for timber cruises.
Northern Journal of Applied Forestry, 21(2):80–82.
Culvenor, D. S. (2002). TIDA: an alogorithm for the delination of tree crowns in high spatial
resoltuion remotely sensed imagery. Computers and Geosciences, 28:33–44.
Dalenius, T., Hájek, J., and Zubrzycki, S. (1961). On plane sampling and related
geometrical problems. In Neyman, J., editor, Proceedings of the Fourth Berkeley Symposium
on Mathematical Statistics and Probability, volume 1, pages 164–177, Berkeley. University of
California Press.
Gambill, C. W., Harry V. Wiant, J., and Yandle, D. O. (1985). Optimum plot size and baf.
Forest Science, 31(3):587–594.
Hay, D. A. and Dahl, P. N. (1984). Strategic and midterm planning of forest-to-product flows.
Interfaces, 14(5):33–43.
Hehnen, M. T., Chou, S. C., Scheurman, H. L., Robinson, G. J., Luken, T. P., and Baker,
D. W. (1984). An integrated decision support and manufacturing control system. Interfaces,
14(5):44–52.
Holmstr¨om, H. (2002). Estimation of single-tree charactersitics using the knn method and
plotwise arial photograph interpretations. Forest Ecology and Management, 167:303–314.
Ihaka, R. and Gentleman, R. (1996). R: A language for data analysis and graphics. Journal
of Computational and Graphical Statistics, 5(3):299–314. Journel, A. and Huijbregts, C. J.
(1978). Mining Geostatistics, chapter 5, page 600. Academic Press, Inc., London.
Kilkki, P. and Päivinen, R. (1987). Reference sample plots to combine field measurements
and satellite data in forest inventory. Helsinginyliopiston mets¨anarvioimistieteen
laitoksentiedonantoja, 19:209–215.
Kim, Y. C. and Baafi, E. Y. (1984). Combining local kirging variances for short-term mine
planning. In Verly, G., David, M., Journel, A., and Marechal, A., editors, Geostistics for
natural resources characterization, volume 122 of Series C: Mathematical and Physical
Sciences, pages 185 199, P.O. Box 17, 3300 AA Dorrecht, Holland. NATO Advanced Study
Institute on Geostistics for natural resources characterization, Reidel Publishing Company.
Korhonen, K. and Kangas, A. (1997). Application of nearest-neightbor regression for
generating sample tree information. Scandinavian Journal of Forest Research, 12:97–101.
Kozak, A., Munro, D. D., and Smith, J. (1968). Taper functions and thier application in
forest inventory. Forestry Chronical, 45:278–283.
Kravchenko, A. N. (2003). Influence of spatial structure on accuracy of interpolation
methods. Soil Science of America Journal, 67:1564–1571.
Mandallez, D. and Ye, R. (1999). Forest inventory with optimal two-phase, two-stage
sampling schemes based on the anticipated variance. Canadian Journal of Forest Research,
29:1691 1708.
Metropolis, N., Rosenbluth, A., Rosebluth, M., Teller, A., and Teller, E. (1953). Equation
of state calculations by fast computing machines. Journal of Chemical Physics, 21:1087–
1092.
Murphy, G., Marshall, H., and Bolding, M. C. (2004). Adaptive control of bucking on
harvesters to meet order book constraints. Forest Products Journal, 54(12):114–121.
Oderwald, R. G. and Jones, E. (1992). Sample sizes for point, double sampling. Canadian
Journal of Forest Research, 22:980–983.
Pebesma, E. (2004). Multivariable geostatistics in s: the gstat package. Computers &
Geosciences, 30:683–691.
Rasinm¨aki, J. and Melkas, T. (2005). A method for estimating tree composition and
volume using harvester data. Scandinavian Journal of Forest Research, 20:85–95.
Stendahl, J. and Dahlin, B. (2002). Possibilities for harvester-based forest inventory in
thinnings. Scandinavian Journal of Forest Research, 17:548–555.
Uusitalo, J. (1997). Pre-harvest Measurement of Pine Stands for Sawing Production
Planning. Acta Forestalia Fennica, 259:56.
Wagner, F. G., Brody, J. A., Ladd, D. S., and Beard, J. S. (1996). Sawtimber valuation and
sawlog allocation through simulation of temple-inland sawmills. Interfaces, 26(6):3–8.
Walthall, C., Kim, M., Williams, D., Meeson, B., Agbu, P., Newcomer, J., and Levine, E.
(1993). Data sets for modeling: a retrospective collection of bidirectional reflectance and
forest ecosystem dynamics multisensor aircraft campaign data sets. Remote Sensing of
Environment, 46:340 346.
Webster, R. and Oliver, M. (2001). Geostatistics for Environmental Scientists, chapter 8,
page 271. John Wiley & Sons, Inc., Baffins Lane, Chichester, West Sussex, PO19 1UD,
England.
Zeide, B. (1980). Plot size optimization. Forest Science, 26(2):251–257.
Download