Metodologias de Planeamento e Escalonamento

Código:

EIC0063

Sigla:

MPES

Áreas Científicas
Classificação	Área Científica
OFICIAL	Inteligência Artificial

Ocorrência: 2011/2012 - 2S

Ativa?	Sim
Página Web:	http://paginas.fe.up.pt/~eol/PRODEI/mpe1112_eng.htm
Página e-learning:	http://moodle.fe.up.pt/
Unidade Responsável:	Departamento de Engenharia Informática
Curso/CE Responsável:	Mestrado Integrado em Engenharia Informática e Computação

Ciclos de Estudo/Cursos

Sigla	Nº de Estudantes	Plano de Estudos	Anos Curriculares	Créditos UCN	Créditos ECTS	Horas de Contacto	Horas Totais
MIEIC	12	Plano de estudos a partir de 2009/10	4	-	6	56	162

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	36,00
Projectos e Trabalhos Práticos	Defesa pública de dissertação, de relatório de projeto ou estágio, ou de tese	83,00		2012-05-21
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.