1. A coupling cutting stock-lot sizing problem in the paper industry
- Author
-
Kelly Cristina Poldi, Marcos Nereu Arenales, Sônia Cristina Poltroniere, and Franklina Maria Bragion de Toledo
- Subjects
Mathematical optimization ,Computer science ,Heuristic ,Scheduling (production processes) ,General Decision Sciences ,Dynamic priority scheduling ,Management Science and Operations Research ,Sizing ,Scheduling (computing) ,symbols.namesake ,Cutting stock problem ,Lagrangian relaxation ,symbols ,Stock (geology) - Abstract
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. Computational experiments are presented.
- Published
- 2007