Otimização do processo de corte integrado à produção de bobinas - modelos e métodos de solução / Coupling cutting stock and lot sizing problems in the paper industry: mathematical model and solution methods

AUTOR(ES)
DATA DE PUBLICAÇÃO

2006

RESUMO

An important production programming problem arises in paper industries coupling mul- tiple machine scheduling with cutting stock. From machine scheduling the problem of determining the quantity of jumbos (large rolls of paper) of different types of paper to be produced in each machine arises. These jumbos are then cut to meet the demand for items (smaller rolls of paper). Scheduling that minimizes setups and production costs may produce jumbos (each machine produces jumbos of a specific width) which may increase waste in the cutting process. On the other hand, the best number of jumbos in the point of view of minimizing waste in the cutting process may lead to high setup costs. Both problems are non-trivial combinatorial optimization problems, which have motivated ex- tensive research in the last decades, however their combination is not well explored in the literature. In this work, a coupled optimization modelling and heuristic solution methods are proposed. Computational experiments are devised in order to analyze the performance of the methods and the results had been presented sufficiently satisfactory, meaning that such methods are appropriate to deal with the integrated problem.

ASSUNTO(S)

relaxação lagrangiana problema de dimensionamento de lotes cutting stock problems problema de corte de estoque lagrangian relaxation lot sizing and scheduling problems

ACESSO AO ARTIGO

Documentos Relacionados