Sequenciamento
9 Maio 2023, 20: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. Problemas difíceis com uma máquina.Heurística de Schrage.