Article ID: | iaor2009465 |
Country: | Netherlands |
Volume: | 157 |
Issue: | 1 |
Start Page Number: | 91 |
End Page Number: | 104 |
Publication Date: | Jan 2008 |
Journal: | Annals of Operations Research |
Authors: | Arenales Marcos Nereu, Toledo Franklina Maria Bragion, Poltroniere Snia Cristina, Poldi Kelly Cristina |
Keywords: | cutting stock, lagrange multipliers |
An important production programming problem arises in paper industries coupling multiple machine scheduling with cutting stocks. Concerning machine scheduling: how can the production of the quantity of large rolls of paper of different types be determined? These rolls are cut to meet demand of items. Scheduling that minimizes setups and production costs may produce rolls which may increase waste in the cutting process. On the other hand, the best number of rolls in the point of view of minimizing waste may lead to high setup costs. In this paper, coupled modeling and heuristic methods are proposed.