Um modelo hÃbrido estocÃstico para tratamento do problema de roteamento de veÃculos com janela de tempo

AUTOR(ES)

Humberto CÃsar BrandÃo de Oliveira

DATA DE PUBLICAÇÃO

2007

RESUMO

A alocaÃÃo de veÃculos para uma determinada demanda de consumidores, espalhados geograficamente, està sujeita a uma explosÃo combinatÃria de possibilidades, devido Ãs infinitas alternativas de escalonamento. Esta caracterÃstica impossibilita, para grandes demandas, o tratamento deste problema por algoritmos exatos, ou seja, aqueles que buscam com garantia a soluÃÃo Ãtima do problema. Em contrapartida, existem os mÃtodos heurÃsticos, que sÃo capazes de resolver tais problemas de forma satisfatÃria, mas nÃo garantindo que a soluÃÃo alcanÃada seja a melhor possÃvel. Esta dissertaÃÃo apresenta, como principal contribuiÃÃo, um Sistema HÃbrido (SH) para o conhecido Problema de Roteamento de VeÃculos com Janela de Tempo (PRVJT). Este SH à composto dos mÃtodos (i) Recozimento Simulado NÃo MonotÃnico (RSNM), (ii) Subida na Encosta (SE) e (iii) ReinÃcio AleatÃrio (RA). Os mÃtodos foram combinados visando promover a diversificaÃÃo e a intensificaÃÃo na busca por soluÃÃes do PRVJT. Como contribuiÃÃo secundÃria, este trabalho apresenta um arcabouÃo de mÃtodos estatÃsticos que à capaz de ajustar parÃmetros de sistemas estocÃsticos para otimizaÃÃo de desempenho. Os resultados dos experimentos realizados com o modelo proposto foram comparados com cada um dos melhores resultados individuais, alcanÃados anteriormente, pelos diferentes algoritmos conhecidos, para toda a base de dados de Solomon. Os resultados obtidos pelo SH se mostraram relevantes, tendo o mÃtodo superado ou igualado 37 das 56 instÃncias testadas, caracterizando o SH como um mÃtodo eficaz e robusto no tratamento do PRVJ

ASSUNTO(S)

local search hybrid systems simulated annealing sistemas hÃbridos subida na encosta multi-start vehicle routing problem with times windows recozimento simulado reinÃcio aleatÃrio ciencia da computacao problema de roteamento de veÃculos com janela de tempo

Documentos Relacionados

• Metaheurísticas para as variantes do problema de roteamento de veículos: capacitado, com janela de tempo e com tempo de viagem estocástico
• UtilizaÃÃo de um modelo estocÃstico para mensuraÃÃo do passivo atuarial de fundos de pensÃo
• Um ambiente hÃbrido inteligente para previsÃo de acordes musicais em tempo real
• Um modelo hÃbrido e adaptativo para sistemas distribuÃdos tolerantes a falhas
• Software livre: proposta de boas prÃticas para um modelo hÃbrido de migraÃÃo