Marcio Fumihiko Suenaga marcio suenagagmail com Orientador Prof

Marcio Fumihiko Suenaga (marcio. suenaga@gmail. com) Orientador: Prof. Dr. Alfredo Goldman vel Lejbman(gold@ime. usp. br) Tipo de Trabalho: Projeto 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. 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. 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 A Caravana Os turnos em cada departamento são realizados por membros 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. A caravana é composta departamentos, são eles: de 12 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 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. O Programa O programa foi feito de forma que tenha uma interface mais amigável possível para o usuário, como é um problema Como solucionar nosso problema? bem complexo e com muitas variáveis de entrada, é muito importante que seja Existem muitos tipos de soluções para de fácil manipulação por usuários nem problemas de escala, alguns tipos sempre acostumados com um estudados no curso de Introdução ao computador. Escalonamento e Aplicações MAC 5758 O sistema foi projetado para aceitar foram estudados para melhor novos departamentos e uma quantidade solucionar nosso problema, entre eles qualquer de calouros, também grava o temos os métodos TABU, Constraint estado do sistema em arquivos xml que Programming, Algoritmo Genético e o podem ser editados diretamente por ant-colony. Não vamos mostrar aqui programa de edição de texto, e serão como funcionam cada um deles mas lidos corretamente desde que se sim por que escolhemos Constraint respeite a formatação. Foi também Programming para solucionar nosso escrito um manual bem detalhado para problema. utilização do mesmo, que pode ser lido na monografia do projeto. Precisamos de um sistema que gere uma resposta rápida em um Conclusões computador sem muito processamento, O resultado final foi muito satisfatório e também aceite variações não pois o sistema ajudou a eliminar muito esperadas, pois erros ou mudanças trabalho manual dos eventos, e ainda acontecem muitas vezes. Não é tornou possível fazer escalas mais possível gerar uma resposta no inicio complexas podendo trazer pré-escalas do evento para até o fim dele, pois de eventos anteriores, o que não era podem surgir muitas mudanças, desde possível antes. erros humanos ou aceitar pedidos pessoais de calouros para um Fazer um sistema útil e filantrópico fez determinado departamento. com que o trabalho fosse feito com 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. muito prazer e preocupação com o resultado final. Referências ABEUNI: http: //www. abeuni. org. br/ Ø monografia: http: //www. linux. ime. usp. br/ ~tico/mac 499/