Texto completo
| |
| Autor(es): |
Emerson Carlos Colin
Número total de Autores: 1
|
| Tipo de documento: | Tese de Doutorado |
| Imprenta: | São Paulo. |
| Instituição: | Universidade de São Paulo (USP). Escola Politécnica (EP/BC) |
| Data de defesa: | 2000-03-31 |
| Membros da banca: |
Tamio Shimizu;
Pedro Rodrigues Bueno Neto;
Carlos Eduardo Ferreira;
Miguel Cezar Santoro;
Horacio Hideki Yanasse
|
| Orientador: | Tamio Shimizu |
| Resumo | |
Esta tese apresenta análises de dois problemas de máquina única relacionados à programação da produção com seqüência predefinida. Para ambos os problemas são sugeridas modelagens via programação matemática e algoritmos que encontram a solução ótima em tempo polinomial e pseudo-polinomial. O primeiro problema é o de inserção de espera no problema com função-objetivo que considera s soma de funções convexas do horário de término independentes para cada ordem. O segundo considera custos distintos de adiantamento e atraso para cada ordem e custos de utilização de capacidade adicional ponderados distintamente para cada período de capacidade adicional que possa ser utilizado. Sugere-se adicionalmente um procedimento onde o mesmo avalia a melhor opção entre se utilizar tempo de espera, horas-extras e criar ou eliminar turnos de trabalho. São feitas análises e algumas generalizações como a utilização de diversos intervalos de tempo com diferentes custos concatenados e uma sugestão para a utilização dos procedimentos num ambiente de múltiplas máquinas (AU) | |
| Processo FAPESP: | 97/11282-2 - Integracao de decisoes de planejamento, programacao e controle da producao para competicao baseada no tempo. |
| Beneficiário: | Emerson Carlos Colin |
| Modalidade de apoio: | Bolsas no Brasil - Doutorado |