Heuristic Optimization of Rough-Mill Yield With Production Priorities

[+] Author and Article Information
S. Azarm, G. Harhalakis, M. Srinivasan

Department of Mechanical Engineering, The University of Maryland, College Park, MD 20742

P. Statton

Statton Furniture Manufacturing Company, Hagerstown, MD 21741

J. Eng. Ind 113(1), 108-116 (Feb 01, 1991) (9 pages) doi:10.1115/1.2899608 History: Received October 01, 1989; Revised March 01, 1990; Online April 08, 2008


Efficient lumber utilization at the saw has become a key issue in the woodworking industry. This is because of shrinking supply and increasing raw materials prices. In this paper, formulation of the cross-cut first method of cutting defects out of lumber as a one-dimensional stock cutting problem is discussed. A Monte-Carlo simulation method has been used for generating boards of a given grade. This simulation greatly aids in comparing alternate solution procedures proposed in the paper. To facilitate real time-application, a fast heuristic for the digital computer is introduced. This is followed by a discussion of cutting length priority allocation. The heuristic solution is compared with the optimal solution obtained using Kolesar’s knapsack algorithm.

Copyright © 1991 by The American Society of Mechanical Engineers
Your Session has timed out. Please sign back in to continue.





Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In