A fractional algorithm for optimal cutting of lumber into dimension parts

Authors
Carnieri, C Mendoza, GA
Citation
C. Carnieri et Ga. Mendoza, A fractional algorithm for optimal cutting of lumber into dimension parts, ANN OPER R, 95, 2000, pp. 83-92
Citations number
19
Categorie Soggetti
Engineering Mathematics
Journal title
ANNALS OF OPERATIONS RESEARCH
ISSN journal
02545330 → ACNP
Volume
95
Year of publication
2000
Pages
83 - 92
Database
ISI
SICI code
0254-5330(2000)95:<83:AFAFOC>2.0.ZU;2-4
Abstract
A fractional algorithm is described which optimizes the cutting of boards o r lumber into dimension parts. The model is an extension of previously deve loped models and is purposely designed for cutting scenarios where the cust omer order for the dimension parts can be satisfied within a given range, i .e., flexible rather than exact demand. An illustrative example is presente d simply to describe the model and compare results between the standard pro cedure and the modified procedure proposed in this paper.