Bolsa 15/14582-7 - Otimização combinatória, Otimização robusta - BV FAPESP
Busca avançada
Ano de início
Entree

Programação Estocástica e Otimização Robusta para Variantes do Problema de Roteamento de Veículos: Formulações e Métodos Exatos

Processo: 15/14582-7
Modalidade de apoio:Bolsas no Brasil - Doutorado
Data de Início da vigência: 01 de novembro de 2015
Data de Término da vigência: 31 de março de 2019
Área de conhecimento:Engenharias - Engenharia de Produção - Pesquisa Operacional
Pesquisador responsável:Reinaldo Morabito Neto
Beneficiário:Jonathan Justen de La Vega Martínez
Instituição Sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
Bolsa(s) vinculada(s):18/01523-0 - Benders-branch-and-cut para o problema de roteamento de veículos com múltiplos entregadores e demanda estocástica, BE.EP.DR   17/06434-3 - Otimização robusta dois estágios com recurso para o problema de roteamento de veículos com janelas de tempo e múltiplos entregadores, BE.EP.DR
Assunto(s):Otimização combinatória   Otimização robusta   Problemas de roteamento de veículos
Palavra(s)-Chave do Pesquisador:Otimização robusta | planos de corte | Programação Estocástica com Recurso | roteamento de veículos | Técnicas de Decomposição | Otimização Combinatória

Resumo

Neste trabalho de doutorado, pretende-se abordar duas variantes do problema de roteamento de veículos com janelas de tempo. Na primeira delas, os clientes podem demandarserviços de coleta e entrega de mercadorias ao mesmo tempo e, dessa maneira, modela situaçõesurbanas relevantes como a distribuição de bebidas, sistema de transporte público e de logística reversa. A segunda variante considera o uso de múltiplos entregadores em cada rota e, assim, além de envolver as decisões clássicas de roteamento, a tripulação de cada veículo também deve ser decidida. Em ambientes práticos, um aspecto bastante relevante a ser considerado é a incerteza. Negligenciar a incerteza pode levar a soluções nãoo implementáveis na prática ou ineficientes. Por exemplo, se em algum momento, for constatada uma diferença significativa entre a demanda estimada e a que de fato se materializou, ou o tempo de viagem e serviço seja diferente daquele estipulado, uma visita adicional ao cliente pode ser necessária, ou visitas a outros clientes subsequentes na rota podem não ser mais possíveis, incorrendo em custos adicionais que podem aumentar em demasia o custo operacional total. Por esta razão, abordagens para lidar com as incertezas inerentes do problema devem ser contempladas, sendo a programação estocástica com recurso e a otimização robusta as que têm sido mais usadas atualmente em programação matemática. Desta forma, essas abordagens serão usadas para formular de modo mais realista os problemas a serem tratados neste trabalho. Usar estes abordagens pode levar a que o número de variáveis de decisão e de restrições do problema cresça significativamente,o qual indica que um maior esforço computacional para a resolução do mesmo é requerido. Contudo, estas formulações resultantes apresentam estruturas particulares que podem ser aproveitadas pelos métodos de decomposição e planos de corte. Assim, pretende-se também neste trabalho usar estes métodos para resolver as duas variantes do problema. Recentemente, alguns trabalhos na literatura têm usado estes métodos para resolver outras variantes do problema deroteamento de veículos estocástico, obtendo resultados promissores. Por essa razão, acredita-se que estes métodos forneçam bons resultados neste estudo também. Os métodos propostos serão implementados e avaliados usando exemplares de teste da literatura, bem como pretende-se usar dados reais coletados de empresas.

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Publicações científicas (5)
(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)
DE LA VEGA, JONATHAN; MORENO, ALFREDO; MORABITO, REINALDO; MUNARI, PEDRO. A robust optimization approach for the unrelated parallel machine scheduling problem. Top, v. N/A, p. 36-pg., . (16/15966-6, 19/23596-2, 15/14582-7, 16/01860-1)
MUNARI, PEDRO; MORENO, ALFREDO; DE LA VEGA, JONATHAN; ALEM, DOUGLAS; GONDZIO, JACEK; MORABITO, REINALDO. The Robust Vehicle Routing Problem with Time Windows: Compact Formulation and Branch-Price-and-Cut Method. TRANSPORTATION SCIENCE, v. 53, n. 4, p. 1043-1066, . (16/23366-9, 13/07375-0, 15/14582-7, 14/50228-0, 15/26453-7, 16/01860-1)
DE LA VEGA, JONATHAN; MUNARI, PEDRO; MORABITO, REINALDO. Robust optimization for the vehicle routing problem with multiple deliverymen. CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, v. 27, n. 4, p. 905-936, . (13/07375-0, 15/14582-7)
DE LA VEGA, JONATHAN; GENDREAU, MICHEL; MORABITO, REINALDO; MUNARI, PEDRO; ORDONEZ, FERNANDO. An integer L-shaped algorithm for the vehicle routing problem with time windows and stochastic demands. European Journal of Operational Research, v. 308, n. 2, p. 20-pg., . (18/01523-0, 19/23596-2, 16/01860-1, 15/14582-7, 17/06434-3)
DE LA VEGA, JONATHAN; MUNARI, PEDRO; MORABITO, REINALDO. Exact approaches to the robust vehicle routing problem with time windows and multiple deliverymen. Computers & Operations Research, v. 124, p. 20-pg., . (16/01860-1, 15/14582-7)

Por favor, reporte erros na lista de publicações científicas utilizando este formulário.