Metodologias de Planeamento e Escalonamento
Áreas Científicas |
Classificação |
Área Científica |
OFICIAL |
Inteligência Artificial |
Ocorrência: 2010/2011 - 2S
Ciclos de Estudo/Cursos
Língua de trabalho
Português - Suitable for English-speaking students
Objetivos
Permitir aos alunos utilizar as metodologias mais recentes na resolução de problemas avançados de planeamento e escalonamento.
Competências doe estudantes esperadas:
- Saber aplicar métodos tradicionais de Planeamento e Escalonamento em processos de fabrico, serviços e projectos;
- Saber ponderar a aplicação de métodos baseados em IA para Planeamento.
Programa
Definições de Planeamento e Escalonamento. Planeamento vs Escalonamento. Introdução às Metodologias Tradicionais de Planeamento e Escalonamento: CPM e PERT. Problemas e Aplicações.
Planeamento e IA: Geração Automática de Planos: Análise Meios-Fins, Planeamento Linear, Não-Linear, Hierárquico e Parcialmente Ordenado. Planeamento e Aprendizagem: Generalização de Planos.
Modelos Determinísticos e Estocásticos de Escalonamento: Máquina única e máquinas paralelas, “Flow Shop, “Job Shop” e “Open Shop”.
Complexidade das Classes de Problemas de Escalonamento: A Classe de Problemas NP-Completos.
Algoritmos de Escalonamento: Programação Linear, Programação Dinâmica, “Branch and Bound”, Heurísticas de Pesquisa Local, Pesquisa Tabu, Arrefecimento Simulado, Algoritmos Genéticos, Redes Neuronais, Satisfação de Restrições.
Escalonamento e Planeamento Cooperativos.
Modelização e resolução de problemas reais de planeamento e escalonamento: Distribuição de Serviço Docente, Geração de Horários, Calendarização de Exames. Casos Práticos de Aplicação: 2nd International Timetabling Competition; International Planning Competition.
Bibliografia Obrigatória
Pinedo, Michael;
Scheduling. ISBN: 0-13-706757-7
Peter Brucker;
Scheduling algorithms. ISBN: 3-540-20524-1
ed. by Joseph Y-T. Leung;
Handbook of scheduling. ISBN: 1-584-88-397-9 (http://www.crcnetbase.com/doi/book/10.1201/9780203489802)
Bibliografia Complementar
Barry McCollum et al.; International Timetabling Competition, 2007 ([online] avaliable at: http://www.cs.qub.ac.uk/itc2007/ (accessed on 24/01/2011))
ICAPS - International Conference on Automated Planning and Scheduling, 2011 ([online] avaliable at: http://ipc.icaps-conference.org/ (accessed on 24/01/2011))
Métodos de ensino e atividades de aprendizagem
Exposição com Interacção nas Aulas Teóricas.
Resolução de exercícios e apoio à concepção dos trabalhos nas Aulas Práticas.
Tipo de avaliação
Avaliação distribuída sem exame final
Componentes de Avaliação
Descrição |
Tipo |
Tempo (Horas) |
Peso (%) |
Data Conclusão |
Participação presencial (estimativa) |
Participação presencial |
42,00 |
|
|
Projectos e Trabalhos Práticos |
Defesa pública de dissertação, de relatório de projeto ou estágio, ou de tese |
77,00 |
|
|
Demonstrações e Apresentações Orais |
Exame |
6,00 |
|
|
|
Total: |
- |
0,00 |
|
Componentes de Ocupação
Descrição |
Tipo |
Tempo (Horas) |
Data Conclusão |
Estudo |
Estudo autónomo |
37 |
|
|
Total: |
37,00 |
|
Obtenção de frequência
A aprovação na unidade curricular exige classificação final superior ou igual a 9,5 valores (em 20).
Fórmula de cálculo da classificação final
Avaliação Distribuída Sem Exame - Trabalho/Projecto (100%), dividido da seguinte forma:
Construção de uma aplicação completa de Planeamento/Escalonamento:
- Apresentação intercalar sobre o estado do trabalho (20%)
- Demonstração do trabalho (30%)
- Escrita de um relatório sob a forma de Artigo Científico (8/12 páginas) (30%)
- Apresentação Oral do Trabalho (20%)
Provas e trabalhos especiais
Trabalho Prático (incluindo todas as componentes: apresentação, demonstração e artigo) a apresentar em data a combinar com os docentes.
Avaliação especial (TE, DA, ...)
Trabalho Prático (incluindo todas as componentes: apresentação, demonstração e artigo) a apresentar em data a combinar com os docentes.
Melhoria de classificação
Trabalho Prático (incluindo todas as componentes: apresentação, demonstração e artigo) a apresentar em data a combinar com os docentes.
Observações
Todos os materiais serão disponibilizados em Português e/ou Inglês. A disciplina será leccionada em Inglês caso tenha alunos estrangeiros (língua materna distinta do português) inscritos.