PROJETO DE ESCALA DE CARAVANA ASSISTENCIAL Marcio Fumihiko Suenaga (marcio.suenaga@gmail.com) Orientador: Prof. Dr. Alfredo Goldman vel Lejbman(gold@ime.usp.br) Tipo de Trabalho: Projeto A caravana é composta de 12 departamentos, são eles: Programação por Restrições Programar por restrições é basicamente fazer um algoritmo que ache uma solução respeitando um grupo de restrições que possuem uma hierarquia de prioridades. Podendo conter restrições que devem ser respeitadas e restrições que podem ser respeitadas. A partir do momento que as restrições que devem ser respeitadas são aceitas, tenta-se respeitar as restrições que podem ser respeitadas. Resumo Este projeto foi criado para uma entidade beneficente, tendo como objetivos estudar técnicas de escalonamento e com isso aplicar uma técnica adequada para o desenvolvimento de um software que faça a escala de calouros de uma caravana. 1 – Secretaria 2 – Medicina 3 – Enfermagem 4 – Laboratório 5 – Farmácia 6 – Odontologia 7 – Centro de materiais esterilizados 8 – Profilaxia Filhos 9 – Profilaxia Teens 10 – Profilaxia Mães 11 – Nutrição 12 – Trabalho de Campo O Problema A caravana assistencial da ABEUNI é um evento de 9 dias, realizados durante as férias universitárias, uma em janeiro e outra em julho. É composta de 12 departamentos sendo 6 dias de atendimento com 2 turnos por dia. São aproximadamente 50 novos membros que serão distribuídos entre estes 12 departamentos. Este trabalho é feito manualmente há vários anos, desde a existência da entidade, sendo um trabalho muito cansativo, exigindo muito tempo e trabalho dos membros da organização. O programa foi feito de forma que tenha uma interface mais amigável possível para o usuário, como é um problema bem complexo e com muitas variáveis de entrada, é muito importante que seja de fácil manipulação por usuários nem sempre acostumados com um computador. O sistema foi projetado para aceitar novos departamentos e uma quantidade qualquer de calouros, também grava o estado do sistema em arquivos xml que podem ser editados diretamente por programa de edição de texto, e serão lidos corretamente desde que se respeite a formatação. Foi também escrito um manual bem detalhado para utilização do mesmo, que pode ser lido na monografia do projeto. O Programa A entidade A ABEUNI - Aliança Beneficente Universitária de São Paulo - é uma entidade filantrópica, sem fins lucrativos, formada por universitários e formados em diferentes áreas que atuam voluntariamente em comunidades carentes. Fundada em 1984, a partir do departamento universitário da ABENIBRA - Associação Beneficente Nipo-Brasileira. Em julho de 1984 foi realizada a primeira caravana científico assistencial, na cidade de Paraguaçu Paulista. Desde então foram realizadas mais de 80 caravanas e mini-caravanas, em diversas cidades do interior paulista. Maiores informações no site da ABEUNI www.abeuni.org.br Existem muitos tipos de soluções para problemas de escala, alguns tipos estudados no curso de Introdução ao Escalonamento e Aplicações MAC5758 foram estudados para melhor solucionar nosso problema, entre eles temos os métodos TABU, Constraint Programming, Algoritmo Genético e o ant-colony. Não vamos mostrar aqui como funcionam cada um deles mas sim por que escolhemos Constraint Programming para solucionar nosso problema. Precisamos de um sistema que gere uma resposta rápida em um computador sem muito processamento, e também aceite variações não esperadas, pois erros ou mudanças acontecem muitas vezes. Não é possível gerar uma resposta no inicio do evento para até o fim dele, pois podem surgir muitas mudanças, desde erros humanos ou aceitar pedidos pessoais de calouros para um determinado departamento. Devido a estes fatos o algoritmo que melhor se adapta ao sistema é a programação por restrições (constraint) que é mais maleável, chegando a uma resposta rápida embora não seja a ideal mas aceitável e próxima da ideal. Como solucionar nosso problema? Conclusões O resultado final foi muito satisfatório pois o sistema ajudou a eliminar muito trabalho manual dos eventos, e ainda tornou possível fazer escalas mais complexas podendo trazer pré-escalas de eventos anteriores, o que não era possível antes. Fazer um sistema útil e filantrópico fez com que o trabalho fosse feito com muito prazer e preocupação com o resultado final. A Caravana Os turnos em cada departamento são realizados por membros dos departamentos (veteranos) que possuem o conhecimento para realizá-lo. Os membros novos que participarão do turno são treinados para realizá-lo, e devem conhecer o máximo de departamentos durante o evento, pois no final do evento optarão pelo departamento que tiverem maior afinidade. Referências ABEUNI: http://www.abeuni.org.br/ monografia: http://www.linux.ime.usp.br/ ~tico/mac499/