Problema de sequenciamento dinamico em maquinas paralelas com custos de troca de ferramentas dependentes da sequencia.

• Processo: 95/08306-1
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 1996
• Data de Término da vigência: 28 de fevereiro de 1998
• Área de conhecimento: Engenharias - Engenharia de Produção - Gerência de Produção
• Pesquisador responsável: Luiz Manoel Aguilera
• Beneficiário: Claudio Fabiano Motta Toledo
• Instituição Sede: Fundação Centro Tecnológico de Informática (CTI). Casa Civil. Presidência da República. Campinas , SP, Brasil
• Assunto(s): Sequenciamento
• Palavra(s)-Chave do Pesquisador: Gestao De Producao | Planejamento De Producao | Sequenciamento

Resumo

O problema de Sequenciamento Dinâmico de Máquinas Paralelas com Custos de Troca de Ferramentas Dependentes da Seqüência é similar ao problema de Roteamento Dinâmico de Veículos que refere-se a organização de rotas de veículos para atender à distribuição de produtos em um contexto tempo-real. O Problema de Sequenciamento Estático de Máquinas Paralelas com Custos de Trocas de Ferramentas Dependentes da Seqüência (Aguilera, 1993; Kessous et al., 1994; Aguilera et al., 1995) é similar ao problema de Roteamento Estático de Veículos e é bem conhecido na literatura (Assad, 1988). Neste caso os dados de entrada não são modificados, ou durante a execução do algoritmo de otimização, ou durante a execução real da produção ou de roteamento de veículos. Muito pouco têm sido publicado a respeito das variações dinâmicas dos problemas de Sequenciamento Dinâmico em Máquinas Paralelas com Custos de Troca de Ferramentas Dependentes da Seqüência e consequentemente sobre o problema homólogo de Roteamento Dinâmico de Veículos. Neste problema as entradas são modificadas ou atualizadas durante a execução do algoritmo c da eventual execução real da produção ou do roteamento dos veículos (Psarafits, 1988; Powel, 1988). Neste caso, a execução dos algoritmos são processos de natureza paralela, contrastando com a situação estática na qual os processos em execução ocorrem de forma seqüencial. (AU)

Publicações acadêmicas

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

TOLEDO, Claudio Fabiano Motta. Resolução de um problema dinamico de programação de maquinas paralelas com custo de troca de ferramentas dependente da sequencia e restrições de tempo. 1999. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação Campinas, SP.