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 Naval e Oceânica
 
Disciplina: PNV3512 - Planejamento e Operações de Sistemas Logísticos
Planning and Operations of Logistic Systems

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

Objetivos
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.
 
Introduce the main concepts for the planning of transportation systems and the modelling strategies used in different planning levels. Introduce mathematical models and algorithms (exact and heuristic) for different types of problems.
 
 
Docente(s) Responsável(eis)
286292 - André Bergsten Mendes
 
Programa Resumido
1. Planejamento de sistemas de transportes.
2. Problemas de fluxo em rede.
3. Problemas de roteamento de veículos.
 
1. Planning of transportation systems. 2. Network flow problems. 3. Vehicle routing problems.
 
 
Programa
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.
 
1. Planning of transportation systems – concepts, hierarchical levels, modelling strategies, solution methods and examples. 2. Network flow problems – modelling and resolution of the transshipment problem, the transportation problem, the maximum flow problem and minimum distance problem. 3. Vehicle routing problems – modelling and heuristic solution methods. a) Constructive heuristics: Clarke & Wright savings method, sweep method, Solomon’s insertion heuristic b) Local search heuristics: remove and insertion, swap, 2-Opt and 3-Opt operators c) Metaheuristics: tabu search, genetic algorithm, VNS, GRASP, etc. d) Other methods: Fisher & Jaikumar generalized designation heuristic, set partition method.
 
 
Avaliação
     
Método
A avaliação do curso será feita por meio de provas, exercícios e implementação computacional dos métodos apresentados.
Critério
Média ponderada das atividades realizadas.
Norma de Recuperação
Prova.
 
Bibliografia
     
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.
 

Clique para consultar os requisitos para PNV3512

Clique para consultar o oferecimento para PNV3512

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