Detalhes bibliográficos
| Ano de defesa: |
1989 |
| Autor(a) principal: |
Ubirajara Rocha Ferreira |
| Orientador(a): |
Não Informado pela instituição |
| Banca de defesa: |
Não Informado pela instituição |
| Tipo de documento: |
Tese
|
| Tipo de acesso: |
Acesso aberto |
| Idioma: |
por |
| Instituição de defesa: |
Instituto Tecnológico de Aeronáutica
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: |
|
| Link de acesso: |
http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=1879
|
Resumo: |
Problemas em Scheduling estocástico do tipo flow-shop no-wait pertencentes à classe NP-completo são tratados neste trabalho em duas abordagens distintas. Na primeira, quando as realizações das variáveis aleatórias que descrevem os tempos de processamento das operações ocorrem "a priori", é apresentado um estudo do comportamento de heurísticas através de métodos estatísticos. Na segunda, quando as realizações das variáveis aleatórias ocorrem durante o processamento, é desenvolvido um estudo analítico da relação entre a probabilidade de um Schedule estocástico satisfazer a condição flow-shop no-wait e o intervalo de tempo decorrido entre duas tarefas adjacentes. |
