Informações da Disciplina

 Preparar para impressão 

Júpiter - Sistema de Gestão Acadêmica da Pró-Reitoria de Graduação


Escola Politécnica
 
Engenharia de Produção
 
Disciplina: PRO3515 - Algoritmos de Otimização para Problemas de Produção
Optimization Algorithms for Production Problems

Créditos Aula: 4
Créditos Trabalho: 1
Carga Horária Total: 90 h
Tipo: Semestral
Ativação: 01/01/2023 Desativação:

Objetivos
1. Aplicar habilidades de programação para a aplicação/desenvolvimento de algoritmos de otimização. 
2. Apresentar métodos computacionais de otimização para resolução de problemas de produção.
 
1. Develop programming skills for optimization algorithms 2. Present computational optimization methods to solve production problems
 
 
Docente(s) Responsável(eis)
8080342 - Daniel de Oliveira Mota
3192971 - Debora Pretti Ronconi
6120061 - Leonardo Junqueira
64371 - Marco Aurélio de Mesquita
2086574 - Paulino Graciano Francischini
 
Programa Resumido
Introdução. Métodos Exatos. Métodos Heurísticos. Meta-heurística
 
Introduction. Exact Methods. Heuristic methods. Meta-heuristics.
 
 
Programa
1. Introdução: visão geral da otimização discreta. 
2. Métodos exatos: modelagem e solução de problemas com programação linear inteira mista e Branch and Bound. 
3. Métodos heurísticos: Heurísticas Construtivas e de Melhoria. 
4. Meta-heurísticas: Algoritmos Genéticos, Busca Tabu, GRASP (Greedy Randomized Adaptive Search), VNS (Variable Neighborhood Search), ILS (Iterated Local Search), Simulated Annealing, Scatter Search, Colônia de Formigas, dentre outros.
 
1. Introduction: programming languages, data structures and basic implementations. 2. Exact methods: modeling and problem solving with mixed integer linear programming and Branch and Bound. 3. Heuristic methods: Constructive and improvement heuristics. 4. Meta-heuristics: Genetic Algorithms, Tabu Search, GRASP (Greedy Randomized Adaptive Search), VNS (Variable Neighborhood Search), ILS (Iterated Local Search), Simulated Annealing, Scatter Search, Ant Colony, among others.
 
 
Avaliação
     
Método
Atividades, Projetos e Seminários
Critério
Média de três notas.
Norma de Recuperação
Não há
 
Bibliografia
     
1.	AARTS E., LENSTRA J.K., Eds., 2003, Local search in combinatorial optimization, Princeton University Press, Princeton, NJ.
2.	ARENALES, Marcos et al. Pesquisa operacional: para cursos de engenharia. Elsevier Brasil, 2015.
3.	EDELKAMP, S.; SCHROEDL, S. Heuristic search: theory and applications. [s.l.] Elsevier, 2011.
4.	PAPADIMITRIOU, C. H.; STEIGLITZ, K. Combinatorial optimization: algorithms and complexity. [s.l.] Courier Dover Publications, 1998.
5.	PINEDO, M. Scheduling: theory, algorithms, and systems. [s.l.] Springer, 2012. 
6.	SEDGEWICK R., 1990, Algorithms in C, ADDISON WESLEY PUB, New York.
 

Clique para consultar os requisitos para PRO3515

Clique para consultar o oferecimento para PRO3515

Créditos | Fale conosco
© 1999 - 2024 - Superintendência de Tecnologia da Informação/USP