Busca tabu aplicada a problemas de escalonamento.

• Processo: 00/11468-3
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de janeiro de 2001
• Data de Término da vigência: 31 de dezembro de 2001
• Á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: Tiago Macedo Dias
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Otimização combinatória
• Palavra(s)-Chave do Pesquisador: Busca De Tabu | Otimizacao Combinatoria

Resumo

O objetivo desse trabalho é desenvolver uma ferramenta computacional de apoio à decisão para a resolução do problema de escalonamento de enfermeiros para o Hospital das Clínicas da UNICAMP. Esse projeto inclui o estudo de problemas mais gerais associados a montagem de horários (timetabling) e o desenvolvimento de um algoritmo de otimização baseado em busca tabu para obtenção de um escalomento viável de baixo custo operacional. Para ser viável, um escalonamento deve respeitar uma série de restrições as quais em sua maioria referem-se a especificidades técnicas do serviço ou à legislação trabalhista e aos acordos sindicais. O projeto prevê a implementação de um aplicativo que deverá permitir uma fácil utilização da ferramenta pelo usuário final. Portanto, além do desenvolvimento de algoritmos eficientes baseados em busca tabu, deverá ser preparada uma interface de entrada e saída dos dados que atenda essa finalidade. A principal motivação prática para realização do projeto se deve ao peso considerável representado pelos custos de mão-de-obra no orçamento do Hospital das Clínicas. (AU)