Busca avançada
Ano de início
Entree

Pesquisa operacional aplicada ao roteamento de veículos

Processo: 14/08288-6
Linha de fomento:Bolsas no Brasil - Iniciação Científica
Vigência (Início): 01 de julho de 2014
Vigência (Término): 30 de junho de 2015
Área do conhecimento:Engenharias - Engenharia de Produção - Pesquisa Operacional
Pesquisador responsável:Pedro Augusto Munari Junior
Beneficiário:Guilherme Fabiano
Instituição-sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
Vinculado ao auxílio:10/10133-0 - Problemas de corte, empacotamento, dimensionamento de lotes e programação da produção, e suas integrações em contextos industriais e logísticos, AP.TEM
Assunto(s):Problemas de roteamento de veículos   Otimização combinatória   Programação linear inteira

Resumo

A Pesquisa Operacional (PO) é uma abordagem científica usada na resolução de problemas que ocorrem em situações que requerem o uso eficiente de recursos escassos. Situações assim são bastante comuns em contextos industriais e logísticos e, portanto, a PO tem desempenhado papel importante no âmbito da Engenharia de Produção. Dentre os diversos ramos da PO, a Otimização oferece ferramentas matemáticas e computacionais com grande potencial para modelagem e resolução de problemas. A vantagem está em ter-se, atualmente, softwares de otimização potentes que auxiliam na análise e solução de problemas de otimização. Neste projeto de pesquisa, pretende-se estudar os fundamentos de Otimização e seus principais modelos e métodos aplicados ao roteamento de veículos. Serão abordados modelos clássicos como também aqueles que envolvem características práticas, como frotas heterogêneas, capacidade limitada dos veículos, janelas de tempo, múltiplos entregadores, requisições de coleta e entrega, entre outras. Estes modelos serão estudados e aplicados na resolução de exemplares da literatura, por meio do uso de softwares de otimização. As diferentes formulações serão comparadas e, quando possível, combinadas com o intuito de modelar situações práticas que envolvam o roteamento de veículos. O objetivo final é propor novas formulações para o problema de roteamento de veículos com múltiplos entregadores, recentemente proposto na literatura, as quais contemplem características adicionais encontradas na prática. Este projeto está associado ao Projeto Temático 2010/10133-0 e ao Auxílio de Pesquisa Regular 2014/00939-8, os quais abordam variantes práticas do problema de roteamento de veículos e, assim, possibilitam a participação do bolsista no desenvolvimento dessas pesquisas (AU)