Académique Documents
Professionnel Documents
Culture Documents
Departamento de Computao
24 de Outubro de 2012
Algoritmo Heurstico
para o Gerenciamento de
Escalas de CTAs
Rafael Henrique Vareto
Marcone J. Freitas Souza
Problemas relacionados:
Escalonamento de horrios;
Escalonamento de Motoristas;
Escalonamento de Enfermeiros;
Escalonamento de Tripulantes;
Exemplo:
Segunda
Tera
Quarta
Quinta
Sexta
Sbado
Domingo
CTA13
CTA14
CTA15
CTA16
CTA17
CTA18
CTA19
CTAs/Dias
...
...
Algoritmo Construtivo:
Algoritmo guloso;
Muito rpido;
Fcil abstrao;
Rpida implementao;
Pertubaes:
Pertubao Fraca:
Pertubao Forte:
Resultados:
MSGVNS
Instncia
VND
Tempo
Mdia
Melhor
r55_1
15s
4,47
r55_2
15s
10,85
v51_1
15s
801,13
578
138
v53_1
15s
195,99
176
No MSGVNS, o autor realizou 100 execues para cada uma das instncias
Concluso:
Combinao de Algoritmos;
Rapidez de execuo;
Referncia: