OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE

Faculdade Estácio de Sergipe

JULIUS NOBRE MONTEIRO DE AMORIM

Logística, 3° Período

OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE

WILTON LUIZ MOTA ALMEIDA

ARACAJU

2014

1º ETAPA

Uma Heurística para Roteamento de Frota de Veículos para a Distribuição de bebidas em uma Região urbana.

Marco A. F. Caldas;Davdison A. Santos

RESUMO:

O roteamento de veículos em áreas urbanas coloca-se como um dos principais problemas da área de logística. Esse alto nível de complexidade deve-se a multiplicidade de restrições que devem ser consideradas para este tipo de problema e ao impacto gerado em custos no momento em que o roteamento de veículos mostra-se pouco eficiente. Esse estudo desenvolve uma análise comparativa em relação às heurísticas alternativas para roteamentos de frotas de veículos normalmente usadas como apoio à decisão em logística de distribuição em regiõesmetropolitanas de média e grande complexidade.

Objetivo

Contribuir com análises que permitirão uma melhor compreensão do problema de roteamento em áreas urbanas e verificar em que cenários as alternativas de roteamento adaptam-se melhor quando levados em consideração fatores como custos de transporte e produtividade da frota.

Justificativa

Segundo Laporte e Semet (2002) o problema de roteamento de veículos consiste em definir roteiros de veículos que minimizem o custo total de atendimento, sendo que cada um dos quais deve iniciar e terminar no depósito ou base dos veículos, assegurando que cada ponto seja visitado exatamente uma vez e a demanda em qualquer rota não exceda a capacidade do veículo que a atende. Não só envolve aspectos espaciais ou geográficos, mas também temporais, tais como restrições de horários de atendimento nos pontos a serem visitados, os problemas são então denominados roteirização e programação de veículos. Tendo como objetivo criar rotas para que os veículos possam transportar as demandas, respeitando uma série de restrições operacionais e minimizando os custos envolvidos. Cada rota se inicia em um depósito e termina no mesmo, formando um ciclo. Esse tipo de problema aparece em um grande número de situações. Dentre as variantes do VRP. Nesse estudo, foi utilizado o Problema Generalizado de Atribuição - PGA (Fisher, M.L. e Jaikumar,R 1981) com a aplicação de relaxação e reformulação do PGA para um problema de cobertura de conjuntos. Esses conjuntos se baseiam na formação de agrupamento de clientes, fazendo com que rotas de territórios diferentes não tenham interação alguma. Cada conjunto é resolvido através da aplicação do algoritmo do caixeiro viajante. Além disso, internamente aessas soluções simples de programação linear, são aplicados métodos r-opt nos quais ocorre interação entre as rotas, apresentando um grau crescente de possibilidade de inserção de clientes.

Conclusão

Este trabalho teve como objetivo precípuo a adequação das alternativas de roteamento em relação a dois cenários simulados que tiveram como característica básica o posicionamento geográfico dos pontos de venda em relação a uma central de distribuição. Para o desenvolvimento das análises comparativas foram consideradas 4 alternativas de roteamento: alternativa (1) – baseado no algoritmo de Fisher e Jaikumar priorizando a formação de grupos de pontos de venda (clusterização), fazendo com que as rotas sejam formadas com pontos de venda do mesmo território; alternativas (2), (3) e (4) são baseadas em variações crescentes da possibilidade de inserção e redução de rotas (r-opt). Um melhor desempenho dos algoritmos foi encontrado no 1° cenário. Onde tanto os tempos médios em rota como os custos foram substancialmente menores levando à conclusão que esses algoritmos funcionam melhor para essa situação. No entanto, as heurísticas r-opt funcionaram melhor no cenário 2°,mostrando que talvez nesse caso a troca de nós e links pode trazer uma melhoria mais significativa nesses casos.

Fonte: http://www.din.uem.br/sbpo/sbpo2008/pdf/arq0146.pdf

Data e Hora de Pesquisa 09/06/2014 08:00

O Algoritmo do Caminho Mínimo em Apoio à Logística

Fábio Akira Monteiro Toyama

RESUMO

Motivados por novas aplicações práticas que ocorrem em logística e transporte, surgiu a necessidade de otimizar as atividades na área. O transporte merece uma atenção especial por ser oneroso complexo e influenciar diretamente no sucesso da empresa. Tendo em vista que a Pesquisa Operacional pode contribuir para solução de problemas logísticos, este trabalho utilizou seus métodos para solucionar um típico problema: definir o menor caminho entre dois pontos. Um algoritmo foi desenvolvido para solucionar o problema do caminho mínimo. Sua funcionalidade é demonstrada através de uma interface web que exibe a menor rota entre duas cidades da Região Metropolitana de São Paulo, considerando a rede viária disponível para o sistema.

Objetivo

Planejar e aperfeiçoar as atividades relativas a transportes, visando reduzir custos e tempo das operações, melhorando assim a qualidade do atendimento aos seus clientes e fornecedores como forma de obter vantagens competitivas em relação aos concorrentes. Favorecendo o desenvolvimento de um algoritmo quesolucione o problema do caminho mínimo e aplicá-lo no contexto da Logística de Transportes. Este algoritmo tem como base o conceito do Algoritmo de Dijkstra, o trabalho desenvolvido não tem a pretensão de ser um sistema para um usuário final, mas de implementar para ser melhorado, adaptado e incorporado em um Sistema de Informações Geográficas (SIG) atendendo as necessidades do usuário de acordo com o contexto onde será utilizado.

Justificativa

O transporte é uma área chave de decisão dentro do composto logístico, então o mesmo consiste em realizar a atividade de distribuição de maneira eficiente, definindo um trajeto que