Trabalho de Formatura - MAC499

Apresentação em tema: "Trabalho de Formatura - MAC499"— Transcrição da apresentação:

1 Trabalho de Formatura - MAC499
Marcio Fumihiko Suenaga Projeto: Escala de Caravana Assistencial Orientador: Prof. Alfredo Goldman

2 Objetivos Estudar os tipos de algoritmos de escala.
Selecionar o que melhor algoritmo que soluciona o problema Projetar um programa de escala. Se formar!

3 O que é um problema de escalonamento?

4 Como solucionar um problema de escalonamento?
Exemplo: fila de banco Antes: uma fila para cada caixa Problema: nem sempre é justo para quem chegou antes. Solução: fila única.

5 ABEUNI Aliança Beneficente Universitária
22 anos de trabalho voluntário Universitários de qualquer área. 44 caravanas Outros trabalhos beneficentes Aproximadamente 300 voluntários ativos

6 A caravana da ABEUNI 12 Departamentos 9 dias de evento
6 dias de atendimento ~300 voluntários ~50 novos voluntários

7 Problema: Escala de Calouros
Aproximadamente 50 calouros 12 departamentos 6 dias com 2 turnos por dia 12x6x2 = 600 pontos de escala Eliminar o atual preenchimento manual extremamente cansativo após alguns dias de evento.

8 Agoritmos Conhecidos Estudados em MAC5758 Introdução ao Escalonamento e Aplicações
TABU Contraint Programming Genético Ant-colony

9 Por que Programação por restrição?
Solução rápida Simples Pouco processamento Solução não ideal mas boa.

10 Constraint Programming
restrição

11 Constraint Programming

12 Constraint Programming

13 Constraint Programming

14 Constraint Programming

15 Constraint Programming

16 Constraint Programming

17 Constraint Programming with backtracking
Próximo passo buscar outra tentativa que chegue a uma solução melhor

18 Constraint Programming with backtracking

19 Constraint Programming with backtracking

20 Constraint Programming with backtracking

21 Restrição com pontuação
3 2 2

22 Restrição com pontuação
3 2 2

23 Restrição com pontuação
2 1

24 Restrição com pontuação
3

25 Restrição com pontuação
1

26 As restrições do problema
Restrições de alta prioridade R1 - Calouros da área podem ser requisitado para o departamento específico. R2 – Deve-se aceitar mudanças e escolhas do operador. R3 - O primeiro turno pode não ter atendimento em alguns departamentos por falta de população a ser atendida então estes departamentos poderão ser repetidos sem ser considerado uma repetição. R4 - Alguns departamentos pedem um número de homens mínimo dentre os calouros pedidos. Restrições de baixa prioridade B1 - Quando acontecer uma repetição, é melhor que a repetição não seja consecutiva. De preferência o mais distante possível. B2 - É bom empurrar as repetições para o fim do evento

27 O programa