A fractional algorithm for optimal cutting of lumber into dimension parts |
| |
Authors: | Celso Carnieri Guillermo A Mendoza |
| |
Institution: | (1) Department of Mathematics, Universidade Federal do Paraná, Curitiba, Paraná, Brazil;(2) Department of Natural Resources and Environmental Sciences, University of Illinois, W-503 Turner Hall, Urbana, IL 61801, USA |
| |
Abstract: | A fractional algorithm is described which optimizes the cutting of boards or lumber into dimension parts. The model is an extension of previously developed models and is purposely designed for cutting scenarios where the customer order for the dimension parts can be satisfied within a given range, i.e., flexible rather than exact demand. An illustrative example is presented simply to describe the model and compare results between the standard procedure and the modified procedure proposed in this paper. |
| |
Keywords: | knapsack algorithm furniture manufacturing cutting stock problem |
本文献已被 SpringerLink 等数据库收录! |
|