Download Visualizar/Abrir

74
menor nervosismo da programação. Entretanto, a determinação do período de
reprogramação é uma tarefa difícil.
Um importante exemplo sobre a aplicação da abordagem rolling time horizon para
a programação dinâmica é descrito em [MUH82]. Eles investigaram como a frequência de
agendamentos em um ambiente dinâmico de trabalho afetou o desempenho do projeto
onde as variações de tempo de processamento e quebra de recursos ocorrem
aleatoriamente. Em cada período de reescalonamento, uma programação estática é
gerada para os trabalhos atuais. Como antecipado, o desempenho deteriora-se
geralmente quando o período de reescalonamento aumenta.
A política de reescalonamento orientada a eventos é acionada em resposta a um
acontecimento inesperado que altera o status atual do projeto. A maioria das abordagens
de programação dinâmica utiliza esta política. Nesta tese, a solução proposta também se
baseia na política de reescalonamento orientada a eventos. Vieira et al. [VIE00b], mostrou
em sua pesquisa que a frequência de reescalonamento pode afetar significativamente o
desempenho do projeto. Quanto menor for a frequência de reescalonamento, menor será
o número ajustes na configuração do projeto. Uma frequência de reescalonamento maior
permite ao projeto reagir mais rapidamente às perturbações, mas pode aumentar o
número de ajustes.
A política híbrida faz o reescalonamento do projeto periodicamente e também
quando ocorre uma exceção. Os eventos normalmente considerados são: avarias de
hardware, cancelamento de atividades ou mudanças de prioridade de atividades.
Church e Uzsoy [CHU92] desenvolveram uma política de reescalonamento híbrida
de reprogramação onde o projeto não é reescalonado periodicamente. Eventos
classificados como sendo de ocorrência regular são ignorados até o momento seguinte de
reescalonamento. No entanto, quando um evento é classificado como urgente, a
reprogramação completa é executada imediatamente. Os resultados indicam que o
desempenho de agendamento periódico deteriora quando o período de reescalonamento
aumenta.
4.1.2.3 Técnicas de Programação Dinâmica
A programação dinâmica das atividades dos projetos tem sido foi resolvida
utilizando uma diversidade de técnicas [SUH93] [SHU96] [STO96] [BRA99]: heurísticas,