Apresentar os principais conceitos de planejamento de sistemas de transporte, e as estratégias de modelagem empregadas nos diferentes níveis de planejamento. Apresentar modelos matemáticos e algoritmos (exatos e heurísticos) para diferentes tipos de problemas.
1. Planejamento de sistemas de transportes. 2. Problemas de fluxo em rede. 3. Problemas de roteamento de veículos.
1. Planejamento de sistemas de transportes - conceitos, níveis hierárquicos, estratégias de modelagem, métodos de solução e exemplos. 2. Problemas de fluxo em rede – modelagem e resolução dos problemas de transbordo, transporte, fluxo máximo e caminho mínimo. 3. Problemas de roteamento de veículos – modelagem matemática e métodos heurísticos de solução. a) Heurísticas construtivas: método das economias de Clarke & Wright, método da varredura, heurística de inserção de Solomon b) Heurísticas de busca local: operadores de remoção & inserção, swap, 2-Opt, 3-Opt c) Meta heurísticas: busca tabu, algoritmo genético, VNS, GRASP, etc. d) Outros métodos: heurística de designação generalizada de Fisher & Jaikumar, método de partição de conjuntos.
Arenales M, Armentano V A, Morabito R e Yanase H (2007). Pesquisa Operacional. Elsevier: São Paulo. Clarke G and Wright J W (1964). Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12: 568-581. Cordeau J F, Laporte G, Savelsbergh M W P and Vigo D (2006). Vehicle Routing. In: Barnhart C and Laporte G (eds). Transportation: Handbooks in Operations Research and Management Science, vol. 14. North-Holland: Amsterdam, p. 367-428. Desrosiers J, Dumas Y, Solomon M M and Soumis F (1995). Time constrained routing and scheduling. In: Ball M O, Magnanti T L, Monma C L and Nemhauser G L (eds). Network Routing: Handbooks in Operations Research and Management Science, vol. 8. North-Holland: Amsterdam, p. 35-139. Feo T A and Resende M G C (1995). Greedy randomized adaptive search procedures. Journal of Global Optimization 6: 109-133. Glover F and Laguna M (1999). Tabu Search. Kluwer Academic Publishers: Massachusetts. Golden B, Assad A, Levy L and Gheysens E (1984). The fleet size and mix vehicle routing problem. Computers & Operations Research 11: 49-66. Laporte G and Osman I H (1995). Routing problems: a bibliography. Annals of Operations Research 61: 227-262. Mladenović N and Hansen P (1997). Variable neighborhood search. Computers & Operations Research 24: 1097-1100. Solomon M M (1987). Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research 35: 254-265.