Sequenciamento

12 Maio 2020, 18:00 • Maria da Conceição da Fonseca

Aula dada no Zoom

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. Problemas difíceis com uma máquina.Heurística de Schrage.