skip to main content
10.1145/1341811.1341829acmotherconferencesArticle/Chapter ViewAbstractPublication Pagesmardi-grasConference Proceedingsconference-collections
research-article

Grid-enabled sawing optimization: from scanning images to cutting solution

Published: 29 January 2008 Publication History

Abstract

Due to the unrepeatability of log sawing, sawing technology that will improve sawmill productivity before actually cutting the logs needs to be developed. TOPSAW program has been tested and successfully used to replicate the sawmill cutting and determine the optimal cutting pattern to maximize the value of hardwood lumber produced based on National Hardwood Lumber Association grading rules. In TOPSAW, sequential CT scanning images of the log delineate the external shape, locate the internal defects and reconstruct the virtual log. The virtual log enables its repeatedly cutting to arrive at the optimal sawing sequence before actually cutting the real log. The sawing optimization is carried on 24 orientations of the log by rotating the log in 15 degree increments and at 18 different initial cutting depths. Past studies have shown that TOPSAW optimization system could produce lead to a gain of 15% in productivity. However the computational time involved in sequentially solving for all 432 possible combinations for every log proves time consuming and is not effective for the sawmill industry. In order to reduce the execution time we implement the TOPSAW under the DA-TC execution model in grid environment to leverage this sawing optimization. In this paper we give the procedures of the TOPSAW program and propose a problem solving environment which make TOPSAW Grid-enabled. The applicability of this solution is shown by a case study.

References

[1]
S. Bhandarkar, T. D. Faust, and M. Tang. "Design and prototype development of a computer vision-based lumber production planning system". Image Vis. Comput., Vol. 20, No. 3, pp. 167--189, 2002.
[2]
S. J. Chang, C. Cooper, and S. Guddanti. "Effects of the log's rotational orientation and the depth of the opening cut on the value of lumber produced in sawing hardwood logs". Forest Prod. J., Vol. 55, No. 10, pp. 49--55, 2005.
[3]
S. J. Chang. "Determining the value of internal log defect scanning: a comparison of live, bi-directional, and grade sawing optimization vs. mill production". Proceedings of ScanTech, The 12th International conference on Scanning Technology and Process Optimization in the Wood Industry, Altanta, GA, pp. 27--38, 2007.
[4]
S. J. Chang. "External and internal defect detection to optimize cutting of hardwood logs and lumber". USDA National Agriculture Library, Transferring Technology for Industry, No. 3, Beltsville, MD, 1992.
[5]
S. J. Chang. "Live, bi-directional, and grade sawing of a virtual red oak log". Proceedings of ScanTech, International conference, Las Vegas, Nevada, 2005.
[6]
X. Li, Z. Lei, C. White, G. Allen, G. Qin, and F. Tsai. "Grid-Enabled Ensemble Subsurface Modeling". Proceedings of The 19th IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS 2007), Cambridge, MA, 2007.
[7]
B. V. Funt and E. C. Bryant. "Detection of internal log defects by automatic interpretation of computer tomography images". Forest Prod. J., Vol. 37, No. 1, pp. 56--62, 1987.
[8]
S. Guddanti, S. J. Chang. "Replicating sawmill sawing with TOPSAW using CT images of a full-length hardwood log". Forest Prod. J., Vol. 48, No. 1, pp. 72--75, 1998.
[9]
T. G. Harless, F. G. Wagner, P. H. Steele, F. W. Taylor, V. Yamada, and C. W. McMillin. "Methodology for locating defects withnin hardwood logs and determining their impact on lumber-value yield". Forest Prod. J., Vol. 41, No. 4, pp. 25--30, 1991.
[10]
Z. Lei and D. Huang and et al. "ResGrid: A Grid-aware Toolkit For Reservoir Uncertainty Analysis Leveraging". IEEE International Symposium on Cluster Computing and the Grid (CCGrid06), Singapore, 2006.
[11]
P. K. Peter. "Lumber grade yield from yellow-poplar". Forest Prod. J., Vol. 17, No. 11, pp. 19--24, 1967.
[12]
D. L. Schmoldt, P. Li, and P. A. Araman. "Interactive simulation of hardwood log veneer slicing using CT images". Forest Prod. J., Vol. 46, No. 4, pp. 41--47, 1996
[13]
P. H. Steele, F. G. Wagner, L. Kumar, and P. A. Araman. "The value versus volume yield problem for live-sawn hardwood sawlogs". Forest Prod. J., Vol. 43, No. 9, pp. 35--40, 1993.
[14]
F. W. Taylor, F. G. Wagner, Jr., C. W. Mcmillin, I. L. Morgan, and E. F. Hopkins. "Locating knots by industrial tomography -- a feasibility study". Forest Prod. J., Vol. 34, No. 5, pp. 42--46, 1984.
[15]
J. A. Tsolakides. "A simulation model for log yield study". Forest Prod. J., Vol. 19, No. 7, pp. 21--26, 1969.

Cited By

View all
  • (2024)Maximizing value yield in wood industry through flexible sawing and product grading based on wane and log shapeComputers and Electronics in Agriculture10.1016/j.compag.2023.108513216:COnline publication date: 12-Apr-2024
  • (2008)Improving Application Execution in Multicluster GridsProceedings of the 2008 11th IEEE International Conference on Computational Science and Engineering10.1109/CSE.2008.39(163-170)Online publication date: 16-Jul-2008

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
MG '08: Proceedings of the 15th ACM Mardi Gras conference: From lightweight mash-ups to lambda grids: Understanding the spectrum of distributed computing requirements, applications, tools, infrastructures, interoperability, and the incremental adoption of key capabilities
January 2008
178 pages
ISBN:9781595938350
DOI:10.1145/1341811
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

  • National e-Science Institute (Edinburgh, UK)
  • Louisiana State University (USA)

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 January 2008

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Funding Sources

Conference

Mardi Gras'08
Sponsor:
Mardi Gras'08: 15th Mardi Gras Conference on Distributed Applications
January 29 - February 3, 2008
Louisiana, Baton Rouge, USA

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Maximizing value yield in wood industry through flexible sawing and product grading based on wane and log shapeComputers and Electronics in Agriculture10.1016/j.compag.2023.108513216:COnline publication date: 12-Apr-2024
  • (2008)Improving Application Execution in Multicluster GridsProceedings of the 2008 11th IEEE International Conference on Computational Science and Engineering10.1109/CSE.2008.39(163-170)Online publication date: 16-Jul-2008

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media