Sequenciamento - Problemas com uma máquina (Scheduling- Single machine problems)

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

Introduction. Objectives. Aplication areas. Assumptions. Performance measures. Some definitions and Notation. Classification of scheduling problems. Regular and equivalent performance measures.  'Easy'Single machine problems. SPT rule; generalization of SPT rule; EDD rule; extension of EDD rule; Lawler´s Algorithm. 'Difficult'problems with one machine. Schrage's heuristics.