Times assíncronos para problemas de escalonamento dinâmico

• Processo: 94/04179-2
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 1995
• Data de Término da vigência: 20 de dezembro de 1995
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Pedro Sergio de Souza
• Beneficiário: Eduardo Camponogara
• Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Escalonamento de processos Problemas de escalonamento Algoritmos Combinatória
• Palavra(s)-Chave do Pesquisador: Algoritmos | Combinatoria | Escalonamento | Otimizacao | Processamento Paralelo | Transporte

Resumo

O presente trabalho pretende averiguar a aplicabilidade de Times Assíncronos aos Problemas de Escalonamento Dinâmico. Uma classe mais específica, a classe de Problemas de Escalonamento Dinâmico e Transporte de Múltiplos Produtos com Múltiplos Fluxos (MFMCDSTP), é inicialmente definida. Esta classe permite modelar problemas de aplicação prática como, por exemplo, o transporte de combustíveis entre refinarias através de oleodutos. Um método de solução para o MFMCDSTP é proposto através de Times Assíncronos, que são organizações de software onde vários algoritmos atuam em paralelo sobre um conjunto de soluções de forma sinérgica. Assim, pretende-se projetar, implementar e avaliar o método de solução. Os resultados obtidos poderão ser estendidos à classe geral de Problemas de Escalonamento Dinâmico e à tecnologia de Times Assíncronos. (AU)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

CAMPONOGARA, Eduardo. A-teams para um problema de transporte de derivados de petroleo. 0000. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Ciência da Computação Campinas, SP.