Dissertação
Site-Dependent Vehicle Routing Problem with Hard Time Windows EVALUATED
Esta tese resolve uma variante do problema clássico "Vehicle Routing Problem (VRP)", que surgiu de um problema real específico, ainda não resolvido, proposto pela empresa Worten. O problema foi formulado matematicamente e analisado para ser otimizado. O problema pode ser classificado como "Site-Dependent Vehicle Routing Problem With Hard Time Windows (SDVRTHTW)", e precisa de ser resolvido diariamente em duas ou três horas. Para resolver essa variante, foram propostos, testados e modificados dois algoritmos diferentes: a Pesquisa Local e um Algoritmo Genético Híbrido com a Pesquisa Local. Uma adaptação das técnicas de Clarke and Wright Heuristic foi usada para inicializar os algoritmos de pesquisa local e híbrido. O objetivo é encontrar a melhor combinação de rotas que permita reduzir os custo, servindo todos os clientes da empresa sempre garantido que as restrições do problema real, como as restrições rodoviárias da UE, não sejam violadas.Os algoritmos foram testados e implementados em três semanas diferentes do ano em que as quantidades dos diferentes clientes da Worten são baseadas em previsões e onde algumas rotas são sugeridas e analisadas pela empresa trasportadora sendo possível fazer uma comparação entre as rotas feitas pela empresa e as rotas feitas pelos algoritmos propostos. Ambos os algoritmos apresentam melhores resultados do que o conjunto de rotas proposto pela empresa, o que sugere que o uso de algoritmos de planejamento de rotas para o problema da Worten diminui substancialmente os custos de entrega sem violar os constrangimentos.
novembro 27, 2019, 9:0
Publicação
Obra sujeita a Direitos de Autor
Orientação
ORIENTADOR
Susana Margarida da Silva Vieira
Departamento de Engenharia Mecânica (DEM)
Professor Auxiliar
ORIENTADOR
Departamento de Engenharia Mecânica (DEM)
Professor Auxiliar Convidado