Busca avançada
Ano de início
Entree

Algoritmos Ótimos para o Problema de Roteamento de Veículos com Frota Heterogênea, Janelas de Tempo Flexíveis e Tempos de Viagem Estocásticos

Processo: 16/06566-4
Modalidade de apoio:Bolsas no Exterior - Pesquisa
Vigência (Início): 01 de agosto de 2016
Vigência (Término): 25 de outubro de 2016
Área do conhecimento:Engenharias - Engenharia de Produção - Pesquisa Operacional
Pesquisador responsável:Vinicius Amaral Armentano
Beneficiário:Vinicius Amaral Armentano
Pesquisador Anfitrião: Richard William Eglese
Instituição Sede: Faculdade de Engenharia Elétrica e de Computação (FEEC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
Local de pesquisa: Lancaster University, Inglaterra  
Assunto(s):Otimização combinatória   Problemas de roteamento de veículos
Palavra(s)-Chave do Pesquisador:roteamento de veículos | Tempos de Viagem Estocásticos | Otimização Combinatória

Resumo

Este projeto está associado com a tese de doutorado de Ramon Faganello Fachini iniciada em 2015 sob minha orientação. O projeto trata do problema de roteamento de veículos com janelas de tempo flexíveis, tempos de viagem estocásticos, e uma frota heterogênea com um número limitado ou ilimitado de veículos. Janelas de tempo flexíveis permitem o início do serviço nos clientes com avanço ou atraso em relação as janelas de tempo com custos de penalidade. O custo de transporte compreende a distância total percorrida, o número de veículos usados e as horas extras esperadas dos motoristas. Custos de serviço correspondem aos custos de penalidade devido a violação das janelas de tempo de clientes. Para resolver este problema explora-se sua estrutura em um problema de programação estocástica inteira-mista. A mesma estrutura é explorada para resolver problemas com janelas de tempos que não podem ser violadas e tempos de viagem determinísticos.

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

Publicações científicas
(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)
FACHINI, RAMON FAGANELLO; ARMENTANO, VINICIUS AMARAL. Logic-based Benders decomposition for the heterogeneous fixed fleet vehicle routing problem with time windows. COMPUTERS & INDUSTRIAL ENGINEERING, v. 148, . (16/01860-1, 16/06566-4)

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.