Fila de prioridades

Curso de Engenharia de Computação

Centro Regional Universitário de Espírito Santo do Pinhal

Trabalho de Filas de Prioridade

Ricardo Alexandre da Silva RA:628890033

Luiz Fernando Gabrioti RA:629230033

Índice

1. Introdução 3
2. Scheduling 4
3. Fila de Prioridades 4

4. Métodos Heurísticos 4

5. Métodos Heurísticos Aplicados em Fila de Prioridade 5
6. Conclusão 7
7. Bibliografia 8

1- Introdução Este trabalho tem como objetivo dar exemplificar métodos heurísticos aplicados a filas de prioridades relacionados a processos industriais.

2- Scheduling O Scheduling, ou Programação das Operações, tem como objetivo achar recursos no tempo para executar um conjunto de processos. O Scheduling é uma atividade de gestão de grande importância, não fosse à realidade um ponto central na economia o uso criterioso de recursos e do tempo. Por isso têm sido desenvolvidas modernas técnicas, ferramentas automatizadas, para um uso melhor otimizado dos recursos e do tempo, não só a nível preditivo (programação da produção a curto prazo, numa base diária, por exemplo), como também a nível reativo (revisão da programação para reagir a oscilações ou falhas, com calendário das operações previamente programado).

3- Fila de Prioridades

Uma fila de prioridades é uma estrutura de dados útil em problemas nos quais você precisa encontrar rápida e repetidamente o maior elemento de uma coleção de valores e removê-lo desta coleção. Um exemplo do dia-a-dia de uma fila de prioridades é a lista de tarefas a fazer que a maioria de nós tenha para