Sequenciamento

5 Maio 2017, 18:00 • Maria da Conceição da Fonseca

Introdução. Objetivos. Áreas de aplicação. Formalização e suposições.Medidas de performance. Algumas definições e notação.Esquema de classificação. Medidas de performance regulares. Medidas de performance equivalentes. Problemas ‘fáceis’ com uma máquina: Regra SPT; Generalização da Regra SPT; Regra EDD; Extensão da Regra EDD; Regra ERD; Algoritmo de Lawler.