Integrated two-stage lot sizing and scheduling problem / Problema conjunto de dimensionamento de lotes e programação da produção
AUTOR(ES)
Claudio Fabiano Motta Toledo
DATA DE PUBLICAÇÃO
2005
RESUMO
A presente tese de doutorado apresenta, modela matematicamente e soluciona úm problema multinível de dimensionamento de lotes e programação da produção em um ambiente industrial com máquinas paralelas que apresentam restrições de capacidade, custos e tempos de preparo dependentes da seqüência. O problema é motivado pela realidade encontrada em um setor industrial, em particular o de fabricação e engarrafamento de bebidas. Nesse tipo de indústria a produção envolve dois níveis interdependentes com decisões relativas à armazenagem das matérias-primas e ao engarrafamento das bebidas. As diversas matérias-primas são armazenadas em tanques de onde escoam para as linhas de engarrafamento. O desafio é determinar simultaneamente o dimensionamento e a programação das matérias-primas nos tanques e o envasamento de bebidas nas linhas, onde tempos e custos de trocas dependem do tipo de item previamente armazenado e envasado. O objetivo não foi apenas fornecer uma solução para o problema industrial, mas também estabelecer e solucionar o problema do ponto de vista acadêmico. Um modelo matemático inteiro-misto é proposto com diversas restrições combinadas que até então costumavam ser tratadas separadamente pela literatura. Inicialmente o modelo foi solucionado por meio do pacote GAMS/Cplex. A não existência de testes com modelos similares nos obrigou a criar um conjunto de instâncias para avaliar o modelo e as técnicas de solução desenvolvidas. A solução exata foi viável apenas em instâncias de pequena dimensão devido à complexidade do problema em estudo. Meta-heurísticas foram então propostas e se revelaram como uma alternativa para solucionar instâncias de média e grande dimensão. Os métodos foram capazes de fornecer soluções dentro de um tempo computacional razoável
ASSUNTO(S)
heuristica programação (matematica) programming mathematics bebidas - industria planejamento da produção production planning heuristic drink industry
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=vtls000366492Documentos Relacionados
- Local branching aplicado ao problema de dimensionamento de lotes
- Uma heurística GRASP para o problema de dimensionamento de lotes com múltiplas plantas
- An heuiristic for the lot sizing problem in small market-driven foundries
- Isokinetic evaluation after two-stage bicruciate reconstruction
- O PROBLEMA DA PROGRAMAÇÃO DE LOTES ECONÔMICOS DE PRODUÇÃO (ELSP) COM TEMPOS E CUSTOS DE SETUP DEPENDENTES DA SEQÜÊNCIA: UM ESTUDO DE CASO