PTR5001 - Desenvolvimento e Implementação de Algoritmos e Heurísticas Aplicados a Transportes e Logística (2017)

Trata-se de uma disciplina avançada, em nível de doutorado, cujo objetivo é proporcionar aos alunos do Programa de Pós-Graduação em Engenharia de Transportes da Escola Politécnica que desejem aprofundar e complementar seus conhecimentos em Pesquisa Operacional (PO) uma visão abrangente de técnicas, métodos e estratégias de solução e de implementação de algoritmos de PO e sua aplicação a problemas de planejamento e operação de sistemas logísticos e de transportes que envolvem otimização. Pretende-se examinar técnicas de desenvolvimento de programas, estruturas de dados e estratégias de solução para problemas de otimização de forma a possibilitar a sua aplicação em problemas de engenharia de transportes e de sistemas logísticos que envolvam modelagem matemática. Assim, são apresentados na disciplina os principais algoritmos e heurísticas de solução, bem como os principais aspectos da sua implementação computacional. Trata-se de uma disciplina \"hands-on\", em que os alunos devem implementar uma estratégia de solução para algum problema selecionado, incluindo todo o trabalho de codificação em alguma linguagem de programação (C, C++, C#, Java, Pascal/Delphi, etc.). A parte inicial da disciplina engloba os principais fundamentos para o desenvolvimento e a implementação computacional de algoritmos, englobando as principais estruturas de dados (pilhas, filas, árvores e árvores binárias, heaps, conjuntos, grafos, ordenação, etc.). Já a segunda parte da disciplina engloba o detalhamento das principais estratégias de solução heurísticas, incluindo algoritmos genéticos, scatter search, busca tabu, GRASP, VNS (variable neighborhood search), simulated annealing, entre outras, assim como o uso avançado de pacotes computacionais de otimização tais como o IBM/ILOG/CPLEX e o GUROBI em programas de computador.