Busca avançada
Ano de início
Entree

Modelos e algoritmos para um problema de escalonamento de máquinas operatrizes

Processo: 05/58216-2
Modalidade de apoio:Bolsas no Brasil - Mestrado
Data de Início da vigência: 01 de abril de 2006
Data de Término da vigência: 29 de fevereiro de 2008
Área de conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
Pesquisador responsável:Arnaldo Vieira Moura
Beneficiário:Rafael Augusto Scaraficci
Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
Assunto(s):Programação por restrições   Algoritmos
Palavra(s)-Chave do Pesquisador:Grasp | Job Shop Scheduling | Programacao Por Restricoes

Resumo

O problema "Carga Máquinas" é uma versão entendida do problema clássico de job shop scheduling, abrangendo a alocação de máquinas, ferramentas e funcionários, obedecendo um conjunto de restrições operacionais. Trata-se de um problema de alta praticidade cuja solução computacional pode se tornar uma valiosa ferramenta para a tomada de decisões nas indústrias de manufatura. Devido à complexidade do problema, propomos resolvê-lo utilizando-se de duas técnicas de otimização: Programação por Restrições e GRASP. (AU)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Publicações acadêmicas
(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)
SCARAFICCI, Rafael Augusto. Estrategias hibridas para um problema de planejamento e escalonamento de atividades florestais em curto prazo. 2008. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.