2 resultados para Problema de Roteamento de Veículos

em RCAAP - Repositório Científico de Acesso Aberto de Portugal


Relevância:

80.00% 80.00%

Publicador:

Resumo:

O presente relatório tem por objectivo apresentar e descrever de forma detalhada o projecto “Optimização de rotas na recolha de leite”. Este projecto foi conduzido no âmbito do estágio curricular, realizado na parte não-lectiva do Mestrado em Sistemas de Informação de Gestão, do Instituto Superior de Contabilidade e Administração de Coimbra, tendo decorrido na empresa Lacticoop entre 03 de Outubro de 2011 e 27 de Julho de 2012. O projecto surge da necessidade da empresa optimizar as suas rotas de recolha de leite. Essa optimização pode ser subdividida em duas partes distintas: i) a recolha de dados, características e processos relativos à empresa e aos sistemas com que labora; ii) e o desenvolvimento do software necessário para a optimização de uma componente desses sistemas, associada ao processo de recolha de leite. O primeiro ponto envolve a recolha de informação sobre a política interna da empresa, a recolha de dados acerca dos veículos, rotas, consumos e condutores, assim como o levantamento de procedimentos e tecnologias utilizadas. O segundo ponto envolve a modelação do problema em estudo, o levantamento das necessidades de software para implementar o sistema de informação, a avaliação de soluções de software e desenvolvimento/adaptação da aplicação informática, assim como a implementação do software desenvolvido / adaptado e testes. Actualmente a empresa não dispõe de qualquer automatismo para a definição de rotas, sendo o processo de escalonamento de rotas feito manualmente. Este processo é bastante moroso e complexo, envolvendo a troca de informações entre o gestor e os condutores das viaturas. É um processo gradual, numa sequência de detecção de erros e correcção desses mesmos erros. Esta metodologia conduz a soluções bastante ineficientes, desde logo pela desactualização das soluções relativamente à efemeridade dos dados, especialmente ao nível de quantidades de recolha do produto. A razão da escolha de um sistema informático que permita optimizar as rotas prende-se essencialmente com a rapidez na obtenção de soluções e na capacidade de integração de dados actualizados. Este processo recorre a técnicas e modelos de optimização que envolvem o problema de Rotas de Veículos (Vehicle Routing Problem), sendo, em geral, um problema de difícil resolução em função do número de clientes envolvidos. Todavia, trata-se de um sistema que traz enormes benefícios no apoio ao processo de decisão por parte do gestor. Neste estágio pretendeu-se, como objectivo principal, desenvolver uma aplicação que permita optimizar as rotas dos veículos envolvidos no processo de recolha de leite. Os benefícios do sistema na diminuição de distâncias percorridas pelas viaturas de recolha e no aumento da eficiência do sistema de transportes, serão evidenciados no trabalho desenvolvido. A aplicação foi criada no software Eclipse (utilizando a linguagem Java). Na primeira fase do projecto estava previsto monitorizar as rotas e consumos dos veículos através da tecnologia de geo-posicionamento por satélite (GPS), de forma a atribuir comissões sobre a poupança de combustível aos condutores dos veículos. Não foi possível concluir esta fase devido à inexistência dessa tecnologia nas viaturas e pelo facto de a empresa ter retirado essa prioridade a esse investimento.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Nos dias de hoje, com o contínuo desenvolvimento e inovação no campo dos UAVs (Unmanned Aerial Vehciles), o mundo já tem como adquiridos os benefícios que estes sistemas podem fornecer. Os benefícios obtidos com a aplicação destes sistemas abrange tanto as forças armadas como industrias e organizações civis. Todas as nações e indústrias querem ter uma cota parte no futuro desta tecnologia. Diferentes UAVs foram desenvolvidos, mas estes, diferem em termos de arquitetura e protocolos de comunicação. Protocolos como o STANAG 4586, MAVLink, JAUS e ROS são só alguns exemplos. A proliferação de informação através destes sistemas e as suas consolas de comando e controlo é uma das principais preocupações, principalmente pelas forças armadas. Uma das principais prioridades é combinar forças de diferentes nações, principalmente pelos membros NATO. A necessidade de uma consola para cada tipo de sistema devido à falta de padronização apresenta assim um problema. É conhecida a necessidade de uma padronização em termos de arquitetura por camadas e de comunicação tendo em vista a interoperabilidade entre estes sistemas. Não existe nenhuma que esteja a ser implementada como documento padrão. Pretende-se que o STANAG 4586 seja o documento padrão para os membros NATO e, por conseguinte, todos os esforços estão direcionados em desenvolver sistemas que o consigam implementar. Os diferentes UAVs já existentes possuem o seu próprio protocolo de comunicação e a alteração de toda a sua estrutura não é fácil. A ideia de fazer uma conversão de linguagens como alternativa surge como uma solução teórica ótima. Utilizando um piloto automático que comunica com a sua consola através da linguagem MAVLink esta dissertação tem como objetivo desenvolver um programa computacional que converta as mensagens MAVLink em STANAG 4586 e estudar se o tempo de conversão é operacionalmente válido tendo em conta os requisitos operacionais dos sistemas.