A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Trabalho de Formatura - MAC499 Marcio Fumihiko Suenaga Projeto: Escala de Caravana Assistencial

Apresentações semelhantes


Apresentação em tema: "Trabalho de Formatura - MAC499 Marcio Fumihiko Suenaga Projeto: Escala de Caravana Assistencial"— 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

13

14

15

16

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

18 Constraint Programming with backtracking

19

20

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

22 2 3 2

23 1 2

24 3

25 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


Carregar ppt "Trabalho de Formatura - MAC499 Marcio Fumihiko Suenaga Projeto: Escala de Caravana Assistencial"

Apresentações semelhantes


Anúncios Google