Texto completo
| |
| Autor(es): |
Douglas José Alem Junior
Número total de Autores: 1
|
| Tipo de documento: | Dissertação de Mestrado |
| Imprenta: | São Carlos. |
| Instituição: | Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) |
| Data de defesa: | 2007-03-22 |
| Membros da banca: |
Marcos Nereu Arenales;
Paulo Augusto Valente Ferreira;
Robinson Samuel Vieira Hoto
|
| Orientador: | Marcos Nereu Arenales |
| Resumo | |
O presente trabalho desenvolve uma extensão do problema de corte de estoque unidimensional no caso em que a demanda pelos vários tipos de itens não é exatamente conhecida. Para considerar a aleatoriedade, foi proposto um modelo de programação estocástica de dois estágios com recurso. As varáveis de primeiro estágio são os números de barras cortadas por padrão de corte, e as variáveis de segundo estágio, os números de itens produzidos em escassez e em escassez. O objetivo do modelo é minimizar o custo total esperado. Para resolver a relaxação linear do modelo, foram propostos um método exato baseado no método Simplex com geração de colunas e uma estratégia heurística, que considera o valor esperado da demanda na resolução do problema de corte de estoque. As duas estratégias foram comparadas, assim como a possibilidade de resolver o problema de corte ignorando as incertezas. Finalmente, observou-se que é mais interessante determinar o valor ótimo do modelo recurso quando o problema sofre mais influência da aleatoriedade (AU) | |
| Processo FAPESP: | 04/11334-8 - O problema de corte de estoque em multi-periodos |
| Beneficiário: | Douglas José Alem Junior |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |