Métodos heurísticos para problemas de scheduling e localização de facilidades

• Processo: 03/13332-0
• Linha de fomento: Auxílio à Pesquisa - Regular
• Vigência: 01 de abril de 2004 - 31 de março de 2005
• Área do conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Vinicius Amaral Armentano
• Beneficiário: Vinicius Amaral Armentano
• Instituição-sede: Faculdade de Engenharia Elétrica e de Computação (FEEC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Heurística Problemas de localização de facilidades Scheduling

Resumo

Neste projeto de pesquisa tem-se como objetivo central o desenvolvimento de métodos heurísticos que utilizam memória adaptativa para fornecer soluções de alta qualidade para diversos problemas práticos situados nas seguintes áreas: Scheduling da Produção, Scheduling de Projetos e Localização de Facilidades. A relevância dos temas abordados advém da conjuntura de um mercado altamente competitivo, onde as empresas precisam melhorar sua eficiência e reduzir custos através de modelos e ferramentas computacionais para auxílio nas decisões estratégicas, táticas e operacionais. Todos os problemas abordados são de natureza combinatorial complexa, o que inviabiliza a utilização de métodos exatos de otimização, seja pela dimensão dos problemas ou pelo tempo permitido para a tomada de decisão. Métodos heurísticos são muito flexíveis, pois prescindem de modelos matemáticos, podem incorporar conhecimento sobre o problema e permitem uma interação mais fácil com o usuário. (AU)