Currículo

Investigação Operacional II L0139

Contextos

Groupo: Gestão Industrial e Logística > 1º Ciclo > Unidades Curriculares Obrigatórias

ECTS

6.0 (para cálculo da média)

Objectivos

Ao concluir esta unidade curricular o aluno deve estar apto para: OA1. Modelar alguns problemas específicos de logística utilizando formulações em Programação Linear e Programação Linear Inteira ou Mista; OA2. Aplicar algumas metodologias de Programação Linear Multiobjetivo; OA3. Aplicar os algoritmos adequados para a resolução do problema em estudo. OA4. Analisar as soluções obtiddas e produzir recomendações.

Programa

1. Introdução à Programação Linear Multiobjetivo 1.1 Conceitos Básicos; 1.2 Métodos de Resolução. 2. Introdução às Heurísticas 2.1 Algumas Classes de Heurísticas; 2.2 Avaliação das Soluções. 3. Problemas de Bin Packing 3.1 Formulação em PLI; 3.2 Heurísticas Greedy; 3.3 Limites Inferiores. 4. Modelos de Localização Discreta de Serviços com e sem restrições de Capacidades 4.1 Formulações em PL Mista; 4.2 Heurísticas e avaliação das soluções. 5. Modelos de Recolha e Distribuição de Produtos 5.1 Problema do Caixeiro Viajante; 5.2 Problemas de Rotas com Procuras nos Nodos e com Procura nos Arcos. 6. Sequenciamento de Tarefas 6.1 Problemas com uma máquina: 6.2 Problemas com máquinas em Paralelo; 6.3 Flow Shop e Job Shop 7. Problemas de Cobertura 7.1 Formulação em PLI; 7.2 Heurísticas; 7.3 Soluções Redundantes e Técnicas de Redução.

Método de Avaliação

Avaliação ao longo do semestre ou avaliação por exame. Avaliação ao longo do semrestre: i) Trabalho de Grupo: • Peso de 25% na classificação final • Grupos de 4 estudantes • Pode ter discussão oral; ii) Teste Intermédio Individual: • Peso de 25% na classificação final; iii) Teste Final Individual: • Peso de 50% na classificação final • Classificação Mínima necessária 8,5; iv) Média ponderada dos testes individuais: • Pelo menos 8,5 v) Assiduidade mínima: • 2/3 das aulas leccionadas. Avaliação por exame: 100% Em ambas as modalidades poderá ser necessário realizar um exame oral. Escala: 0-20 valores.

Carga Horária

Carga Horária de Contacto -

Trabalho Autónomo - 95.0

Carga Total -

Bibliografia

Principal

Ragsdale, C.T. (2021). Spreadsheet Modeling & Decision Analysis: A practical introduction to Business Analytics.. 9td edition, Cengage Learning Inc.South Taha, Hamdy A. (2017), Operations Research: an introduction, 10th ed., Pearson – Prentice Hall. Murty, K. Junior Level Web-Book for Optimization Models for decision Making, Chapter 9, pp 425-510. Korte, B. and Vygen, J. (2018). Combinatorial Optimization: Theory and Algorithms, 6th edition, Springer. Wolsey, L.A. (1998). Integer Programming, Wiley-Blackwell. Pinedo, M.L. (2022). Scheduling: Theory, Algorithms, and Systems, 6th edition, Springer.:

Secundária

Lecture notes. Ragsdale, C.T. (2001). Spreadsheet Modeling & Decision Analysis. 3rd edition, South Western. Cook, J.W. (2014). In Pursuit of the Traveling Salesman. Mathematics at the Limits of Computation, 3rd edition. Princeton University Press. Simchi-Levi, D., Chen, X. and Bramel, J. (2021). The Logic of Logistics: Theory, Algorithms and Applications for Logistics and Supply Chain Management, 4th edition, Springer Series in Operations Research, Springer.: