Algoritmos lagrangeanos aplicados a problemas de escalonamento de pessoal

• Processo: 01/04822-8
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de julho de 2001
• Data de Término da vigência: 30 de junho de 2002
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
• Pesquisador responsável: Cid Carvalho de Souza
• Beneficiário: Douglas Minoru Kagohara
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Otimização combinatória Programação linear inteira Algoritmos Relaxação Lagrangeana Escalonamento de pessoal Problemas de escalonamento
• Palavra(s)-Chave do Pesquisador: Algoritmo Do Volume | Escalonamento De Pessoal | Otimizacao Combinatoria | Programacao Inteira | Relaxacao Lagrangeana

Resumo

Este projeto de Iniciação Científica tem por objetivo o estudo e a implementação de algoritmos baseados em técnicas de Relaxação Lagrangeana para problemas de escalonamento de pessoal. O caso prático a ser estudado refere-se à montagem das escalas de serviço para as enfermarias de retaguarda do Hospital das Clínicas da UNICAMP. Serão enfocados principalmente os aspectos relacionados à modelagem matemática do problema tratado e a aplicação do Algoritmo do Volume, recentemente proposto na literatura científica. (AU)