DOI
10.11606/T.55.2009.tde-13022009-102119
Documento
Autor
Nome completo
Carla Taviane Lucke da Silva Ghidini
E-mail
Área do Conhecimento
Data de Defesa
Imprenta
São Carlos, 2009
Arenales, Marcos Nereu (Presidente)
Morabito Neto, Reinaldo
Oliveira, Aurelio Ribeiro Leite de
Senne, Edson Luiz França
Toledo, Franklina Maria Bragion de
Título em português
Otimização de processos acoplados: programação da produção e corte de estoque
Palavras-chave em português
Problema de corte bidimensional
Problema de dimensionamento de lotes
Resumo em português
Título em inglês
Optimization of coupled process: planning production and cutting stock
Palavras-chave em inglês
Coupled optimization problem
Integer linear optimization
Large scale optimization problem
Lot-sizing problem
Two-dimensional cutting stock problem
Resumo em inglês
In the many manufacturing industries (e.g., paper industry, furniture, steel, textile), lot-sizing decisions generally arise together with other decisions of planning production, such as distribution, cutting, scheduling and others. However, usually, these decisions are dealt with separately, which reduce the solution space and break dependence on decisions, increasing the total costs. In this thesis, we study the production process that arises in small scale furniture industries, which consists basically of cutting large plates available in stock into several thicknesses to obtain different types of pieces required to manufacture lots of ordered products. The cutting and drilling machines are possibly bottlenecks and their capacities have to be taken into account. The lot-sizing and cutting stock problems are coupled with each other in a large scale linear integer optimization model, whose objective function consists in minimizing different costs simultaneously, production, inventory, raw material waste and setup costs. The proposed model captures the tradeoff between making inventory and reducing losses. The impact of the uncertainty of the demand, which is composed with ordered and forecasting products) was smoothed down by a rolling horizon strategy and by new decision variables that represent extra production to meet forecasting demands at the best moment, aiming at total cost minimization. Two heuristic methods are proposed to solve relaxation of the mathematical model. Randomly generated instances based on real world life data were used for the computational experiments for empirical analyses of the model and the proposed solution methods

AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
tese.pdf (1.23 Mbytes)
Data de Publicação
2009-05-19

AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
Centro de Informática de São Carlos