Problemas em Scheduling estocastico do tipo flow-shop no-wait

Detalhes bibliográficos
Autor(a) principal: Ubirajara Rocha Ferreira
Data de Publicação: 1989
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações do ITA
Texto Completo: 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.
id ITA_3271b02c81ee27b49c5fbb6f8fb8d6fa
oai_identifier_str oai:agregador.ibict.br.BDTD_ITA:oai:ita.br:1879
network_acronym_str ITA
network_name_str Biblioteca Digital de Teses e Dissertações do ITA
spelling Problemas em Scheduling estocastico do tipo flow-shop no-waitPesquisa operacionalSCHEDULINGProgramas de computadoresMatemáticaTeses de Doutorado-1989Problemas 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.Instituto Tecnológico de AeronáuticaMichal GartenkrautEdgard Batista Dias JuniorUbirajara Rocha Ferreira1989-01-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttp://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=1879reponame:Biblioteca Digital de Teses e Dissertações do ITAinstname:Instituto Tecnológico de Aeronáuticainstacron:ITAporinfo:eu-repo/semantics/openAccessapplication/pdf2019-02-02T14:02:51Zoai:agregador.ibict.br.BDTD_ITA:oai:ita.br:1879http://oai.bdtd.ibict.br/requestopendoar:null2020-05-28 19:37:32.487Biblioteca Digital de Teses e Dissertações do ITA - Instituto Tecnológico de Aeronáuticatrue
dc.title.none.fl_str_mv Problemas em Scheduling estocastico do tipo flow-shop no-wait
title Problemas em Scheduling estocastico do tipo flow-shop no-wait
spellingShingle Problemas em Scheduling estocastico do tipo flow-shop no-wait
Ubirajara Rocha Ferreira
Pesquisa operacional
SCHEDULING
Programas de computadores
Matemática
Teses de Doutorado-1989
title_short Problemas em Scheduling estocastico do tipo flow-shop no-wait
title_full Problemas em Scheduling estocastico do tipo flow-shop no-wait
title_fullStr Problemas em Scheduling estocastico do tipo flow-shop no-wait
title_full_unstemmed Problemas em Scheduling estocastico do tipo flow-shop no-wait
title_sort Problemas em Scheduling estocastico do tipo flow-shop no-wait
author Ubirajara Rocha Ferreira
author_facet Ubirajara Rocha Ferreira
author_role author
dc.contributor.none.fl_str_mv Michal Gartenkraut
Edgard Batista Dias Junior
dc.contributor.author.fl_str_mv Ubirajara Rocha Ferreira
dc.subject.por.fl_str_mv Pesquisa operacional
SCHEDULING
Programas de computadores
Matemática
Teses de Doutorado-1989
topic Pesquisa operacional
SCHEDULING
Programas de computadores
Matemática
Teses de Doutorado-1989
dc.description.none.fl_txt_mv 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.
description 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.
publishDate 1989
dc.date.none.fl_str_mv 1989-01-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/doctoralThesis
status_str publishedVersion
format doctoralThesis
dc.identifier.uri.fl_str_mv http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=1879
url http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=1879
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Instituto Tecnológico de Aeronáutica
publisher.none.fl_str_mv Instituto Tecnológico de Aeronáutica
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do ITA
instname:Instituto Tecnológico de Aeronáutica
instacron:ITA
reponame_str Biblioteca Digital de Teses e Dissertações do ITA
collection Biblioteca Digital de Teses e Dissertações do ITA
instname_str Instituto Tecnológico de Aeronáutica
instacron_str ITA
institution ITA
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do ITA - Instituto Tecnológico de Aeronáutica
repository.mail.fl_str_mv
subject_por_txtF_mv Pesquisa operacional
SCHEDULING
Programas de computadores
Matemática
Teses de Doutorado-1989
_version_ 1706809275438858240

Registros relacionados