Planeamento

Aulas

Apresentação

Apresentação da Unidade Curricular.

Introdução à Programação Linear Multiobjectivo

Introdução. Exemplos de problemas de aplicação de Programação Linear Muitiobjectivo. Soluções dominadas. Soluções óptimas de Pareto. Transformação de problemas multiobjectivo em problemas mono-objectivo. Resolução de Exercícios.

Introdução à Programação Linear Multiobjectivo

Introdução às metodologias de resolução de problemas de Programação Linear Muitiobjectivo: Método Minimax. Resolução de um exercício.

Introdução à Programação Linear Multiobjectivo

Método Hierárquico. Resolução de Exercícios.

Introdução à Programação Linear Muitiobjectivo

Resolução de um exercício.

Introdução às Heurísticas

Conceito de Heurística e Classificação de Heurísticas. Heurísticas greedy. Introdução às Heurísticas de Pesquisa Local. Resolução de Exercícios.

Introdução às Heurísticas

Heurísticas de Pesquisa Local e Heurísticas de Segunda Ordem. Resolução de Exercícios.

Introdução às Heurísticas

Avaliação da Qualidade das Soluções. Resolução de um Exercício.

Introdução às Heurísticas e Problemas de Bin Packing

Resolução de um Exercício de Introdução às Heurísticas.

Problemas de Bin Packing: definição do problema e Heurística Next-Fit. Resolução de um exercício.

Métodos Heurísticos. Resolução de Exercícios.

Problema de Bin Packing

Heurísticas First-Fit e First-Fit Decreasing. Determinação de limites inferiores ao valor óptimo do problema. Formulação do Problema de Bin Packing. Resolução de um exercício.

Variantes do problema de Bin Packing.

Problemas de Bin Packing

Resolução de exercícios.

Modelos de Localização Discreta de Serviços.

O Problema de Localização sem Restrições de Capacidade: Heurística de Pesquisa Local e Heurística baseada na Relaxação em Programação Linear. Avaliação da Qualidade das Soluções. Resolução de um exercício.

Modelos de Localização Discreta de Serviços.

O Problema de Localização sem Restrições de Capacidade: Formulação do Problema e Heurística greedy. Resolução de um exercício.

Modelos de Localização Discreta de Serviços.

O Problema de Localização sem Restrições de Capacidade: Availação da qualidade das soluções. Resolução de um exercício.

O Problema de Localização com Restrições de Capacidade: Formulação e Heurística greedy. Resolução de um exercício.

Modelos de Localização Discreta de Serviços.

O Problema de Localização com Restrições de Capacidade: Heurísticas Melhorativas, Heurística de Pesquisa Locale Heurística baseada na relaxação em Programação Linear. Resolução de um exercício.

Teste Intermédio

Teste Intermédio

Modelos de Localização Discreta de Serviços.

O Problema de Localização com Restrições de Capacidade: Heurística baseada na relaxação em Programação Linear e Avaliação da Qualidade das Soluções. Resolução de um exercício.

O Problema de Localização com Restrições de Capacidade em que cada Cliente é servido por apenas um Serviço:Formulação do Problema. Resolução de um exercício.

Modelos de Localização Discreta de Serviços.

O Problema de Localização com Restrições de Capacidade em que cada Cliente é servido por apenas um Serviço: Heurística greedy e Heurísticas melhorativas. Resolução de um exercício.

Modelos de Localização Discreta de Serviços e Modelos de Recolha e Distribuição de Produtos

O Problema de Localização com Restrições de Capacidade em que cada Cliente é servido por apenas um Serviço: Heurística baseada na relaxação em Programação Linear. Avaliação da Qualidade das Soluções. Resolução de um exercício.

Algumas variantes de Problemas de Localização.

O Problema do Caixeiro Viajante. Heurística do Vizinha mais Próximo e Heurística de Inserção de Menor Custo. Resolução de Exercícios.

Modelos de Recolha e Distribuição de Produtos.

O Problema do Caixeiro Viajante: Heurísticas de Pesquisa Local e Determinação de Limites Inferiores. Resolução de Exercícios.

Modelos de Recolha e Distribuição de Produtos.

Resolução de um Exercíciosobre o Problema do Caixeiro Viajante.

Variantes do Problema do Caixeiro Viajante.

O Problema de Rotas: Heurística de Clarke and Wright.

Modelos de Recolha e Distribuição de Produtos.

O Problema de Rotas: Heurística de Clarke and Wright e Métodos para melhorar as soluções. Resolução de um Exercício.

Modelos de Recolha e Distribuição de Produtos

O Problema de Rotas: Heurística de Segunda Ordem. Resolução de um Exercício.

Variantes do Problema de Rotas.

O Problema de Rotas com procura nos arcos ou arestas: Definição, Introdução à Heurística Augment-Merge.

Modelos de Recolha e Distribuição de Produtos

O Problema de Rotas com procura nos arcos ou arestas: Heurística Augment-Merge. Resolução de um Exercício.

Modelos de Recolha e Distribuição de Produtos

Resolução de um Exercício de Aplicação da Heurística Augment-Merge para o Problema de Rotas com procura nos arcos ou arestas.

Sequenciamento de Tarefas

Definições e Conceitos Básicos.

O problema de sequenciamento de tarefas, com uma só máquina, cujo objectivo é a minimização da soma ponderada dos instantes de conclusão das tarefas.

O problema de sequenciamento de tarefas, com uma só máquina, cujo objectivo é a minimização do número de tarefas processadas com atraso: Algoritmo de Moore-Hodgson. Resolução de Exercícios.

Sequenciamento de Tarefas

O problema de sequenciamento de tarefas, com uma só máquina, cujo objectivo é a minimização do atraso total. Resolução de um Exercício.

Sequenciamento de Tarefas

O problema de sequenciamento de tarefas, com uma só máquina, cujo objectivo é a minimização da soma ponderada dos atrasos.

O problema de sequenciamento de tarefas, com uma só máquina, cujo objectivo é a minimização da maior das diferenças entre o instante de conclusão de cada tarefa e a respetiva data de fim.

Resolução de Exercícios.

Sequenciamento de Tarefas

Problemas de sequenciamento de tarefas, com máquinas idênticas em paralelo, sem e com possibilidade de interrupção dos processamentos e com o objectivo de minimização do instante de conclusão de todas as tarefas. Resolução de Exercícios.

Sequenciamento de Tarefas

O problema de Flow Shop: regra de Johnson. O problema de Flow Shop com permutation: heurística Slope. Resolução de Exercícios.

Sequenciamento de Tarefas e Problemas de Cobertura

O problema de Job Shop: algoritmo de Jackson. Resolução de um Exercícios.

Outros Problemas de Sequenciamento de Tarefas.

Formulação de um Problema de Localização como Problema de Cobertura. Definição do Problema de Cobertura.

Problemas de Cobertura

Heurísticas greedy. Soluções redundantes e remoção da redundância.

Resolução de Exercícios.

Problemas de Cobertura

Heurística de Pesquisa Local. Relações de Dominância.

Resolução de Exercícios.

Problemas de Cobertura

Relações de Dominância e Heurística baseada na Relaxação em Programação Linear. Resolução de Exercícios.

Revisões

Resolução de Exercícios de Revisão.

Revisões

Resolução de exercícios de Revisões.