Return to search

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

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.

Identiferoai:union.ndltd.org:IBICT/oai:agregador.ibict.br.BDTD_ITA:oai:ita.br:1879
Date01 January 1989
CreatorsUbirajara Rocha Ferreira
ContributorsMichal Gartenkraut, Edgard Batista Dias Junior
PublisherInstituto Tecnológico de Aeronáutica
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis
Formatapplication/pdf
Sourcereponame:Biblioteca Digital de Teses e Dissertações do ITA, instname:Instituto Tecnológico de Aeronáutica, instacron:ITA
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.002 seconds