Texto completo
| |
| Autor(es): |
Claudio Fabiano Motta Toledo
Número total de Autores: 1
|
| Tipo de documento: | Tese de Doutorado |
| Imprenta: | Campinas, SP. |
| Instituição: | Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação |
| Data de defesa: | 2005-06-09 |
| Membros da banca: |
Paulo Morelato França;
Akebo Yamakami;
Franklina Maria Bragion de Toledo;
Maria do Socorro Nogueira Rangel;
Takaaki Ohishi
|
| Orientador: | Reinaldo Morabitto; Paulo Morelato França |
| 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 (AU) | |
| Processo FAPESP: | 00/02609-2 - Problema conjunto de dimensionamento de lote e programação da produção |
| Beneficiário: | Claudio Fabiano Motta Toledo |
| Modalidade de apoio: | Bolsas no Brasil - Doutorado |