Pengembangan Algoritma Hybrid Restart Simulated Annealing with Variable Neighborhood Search (HRSA-VNS) Untuk Penyelesaian Kasus Vehicle Routing Problem with TIME Windows (VRPTW)

Determining the vehicle routing is one of the important components in existing logistics systems. It is because the vehicle route problem has some effect on transportation costs and time required in the logistics system. In determining the vehicle routes, there are some restrictions faced, such as the maximum capacity of the vehicle and a time limit in which depot or customer has a limited or spesific opening hours (time windows). This problem referred to Vehicle Routing Problem with Time Windows (VRPTW). To solve the VRPTW, this study developed a meta-heuristic method called Hybrid Restart Simulated Annealing with Variable Neighborhood Search (HRSA-VNS). HRSA-VNS algorithm is a modification of Simulated Annealing algorithm by adding a restart strategy and using the VNS algorithm scheme in the stage of finding neighborhood solutions (neighborhood search phase). Testing the performance of HRSA-VNS algorithm is done by comparing the results of the algorithm to the Best Known Solution (BKS) and the usual SA algorithm without modification. From the results obtained, it is known that the algorithm perform well enough in resolving the VRPTW case with the average differences are -2.0% with BKS from Solomon website, 1.83% with BKS from Alvarenga, and -2.2% with usual SA algorithm without any modifications

ALGORITMOS PARA OTIMIZAÇÃO DE ROTAS DE DISTRIBUIÇÃO

Atualmente vem-se assistindo a um aumento dos serviços de entregas de mercadorias a clientes que são oferecidos pelas organizações de diversos setores de modo a aumentar a oferta dos seus produtos e serviços e a combater a concorrência no mercado. O consumo de tempo, atrasos devido a trânsito e outras circunstâncias fazem também com que este tipo de serviços aumente os seus custos de forma muito significativa. Surge assim a oportunidade para o desenvolvimento de soluções que permitam a otimização das rotas de modo a minimizar os custos inerentes ao processo o que tem levado muitos investigadores a estudarem o problema e ao surgimento no mercado de diversas aplicações que pretendem ajudar as empresas nesse tipo de serviços, fazendo uso de algoritmos desenvolvidos para a otimização de rotas. Neste contexto este trabalho tem como objetivo a criação de uma plataforma que permita a inserção de encomendas de clientes e posteriormente otimizar as rotas para as entregas associadas a cada veiculo. Esta plataforma vai permitir ainda que os vendedores possam efetuar as encomendas dos clientes em qualquer lugar, bastando para isso ter acesso à internet. Após as encomendas estarem inseridas, serão agrupadas por data e distribuídas pelas viaturas que as irão entregar aos clientes de áreas próximas. Através das moradas dos clientes o sistema irá calcular a melhor rota que a logística da empresa poderá utilizar, tendo em conta fatores como portagens e caminho mais rápido. Espera-se assim implementar uma solução que possa ter uma utilização universal sem os constrangimentos das soluções proprietárias e as limitações das soluções open source.info:eu-repo/semantics/publishedVersio

Sistema Inteligente para Otimização de Rotas

Hoje em dia, tem-se assistido a um grande aumento do transporte rodoviário, quer seja para realizarem viagens de longa distância ou simplesmente para circular dentro da cidade, o que cria um aumento de veículos na estrada. Tal facto deriva em situações problemáticas, principalmente relacionadas com o consumo de tempo, atrasos, a possibilidade de passar inúmeras horas presos no trânsito, e o aumento dos custos expectáveis das viagens. Devido a essas desvantagens, este problema tem sido estudado por diversos investigadores e usado em diferentes aplicações no mercado que fazem uso de algoritmos de otimização de rotas, e também da recolha de dados em tempo real do tráfego rodoviário. A questão principal é que as soluções existentes são geralmente proprietárias e as informações não são acessíveis a qualquer um. Assim, esta dissertação aborda o problema de otimização de rota com a possibilidade de recolha de dados em tempo real, com a particularidade de poder escolher pontos intermédios e ainda de poder escolher uma rota mais económica, em termos de combustível. Na solução apresentada é possível determinar qual a melhor rota, consoante as preferências do utilizador, recolhendo informação de eventos que possam originar algum tipo de trânsito. Será possível ainda adicionar passagens intermédias obrigatórias na rota inicial, redefinindo a rota inicialmente proposta