UFJF - Universidade Federal de Juiz de Fora

Plano de ensino

Disciplina: DCC178 - PESQUISA OPERACIONAL III

Créditos: 4

Departamento: DEPTO DE CIENCIA DA COMPUTACAO /ICE

Ementa Revisão de modelagem matemática de problemas de Programação Linear Inteira - PLI; Problemas clássicos de PLI; Métodos exatos e heurísticos para solução de problemas de PLI.
Conteúdo 1. Modelagem matemática de problemas de PLI: caracterização de modelos fortes e fracos;
2. Problemas clássicos de PLI
2.1 - problemas de roteamento de veículos: formulação; algoritmos de redução; algoritmos de solução; abordagem exata e heurística; variações; aplicações.
2.2 - problemas de recobrimento e particionamento: formulação; algoritmos de redução; algoritmos de solução; abordagem exata e heurística; variações; aplicações.
2.3 - problemas de sequenciamento (scheduling): definição; formulação; sequenciamento em uma máquina. O problema flowshop: caracterização; algoritmos de solução; aplicações típicas. O problema jobshop: caracterização; algoritmos de solução; aplicações típicas.
3. Programação Dinâmica;
4. Heurísticas de construção gulosas e gulosas randomizadas para obtenção de soluções iniciais para problemas de PLI;
5. Abordagens híbridas com métodos exatos e heurísticos (matheuristics) para problemas de PLI.
Bibliografia - NEMHAUSER, G. L.; WOSEY, L. Integer and combinatorial optimization. John Wiley. 1999.
- BAZARAA, M.S. e JARVIS, J.J. Linear Programming and Networks Flows, John Wiley & Sons, New York, 2010, 4a Edition.
- WINSTON, W. L. Operations Research: Applications and Algorithms, 4th Edition. Duxbury Press, 2004.
Bibliografia (continuação)
Bibliografia complementar - TALBI, E-G. Metaheuristics: From Design to Implementation. Wiley. 2009
- TAHA, H. A. Pesquisa Operacional, Pearson. 8a. Edição. 2008
- HILLIER, F.S; LIEBERMAN, G. J. Introdução à Pesquisa Operacional. Mc Graw Hill. 8th edição, 2010
- GENDREAU, Michel; POTVIN, Jean-Yves. Handbook of Metaheuristics. (Eds.) 2010
- AHUJA, R. K. Network flows - Theory, algorithms and applications. Prentice Hall. 1993.
Voltar