COMPARAÇÃO DE ALGORITMOS HEURÍSTICOS PARA UM PROBLEMA DE PLANEJAMENTO OPERACIONAL DE TRANSPORTE PÚBLICO

C56 – PR – Brasil 1 dbr_89@hotmail.com, 2rubens.uem@gmail.com, 3aaconstantino@uem.br, 4wesley.uem@gmail.com RESUMO Este trabalho aborda um problema escalonamento de motoristas de uma empresa de transporte público, baseado em um caso real de grande porte, o qual tem como objetivo formar jornadas diárias de trabalho que atenda a uma série de restrições e minimize o custo operacional. Dada a complexidade computacional e escala dos dados, este trabalho propõe um algoritmo heurístico para resolver tal problema buscando minimizar os custos da solução. O algoritmo é baseado na resolução de sucessivos problemas de atribuição, sendo dividido em duas fases. Na fase da construção da solução inicial é gerado um conjunto de jornadas divididas em várias camadas. Na fase de melhoramento são empregados dois procedimentos, PCR e K-Swap, combinados com a metaheurística VND, para minimização do custo da solução inicial. Para validar o algoritmo foram realizados testes com instâncias de dados reais e aleatórias, incluindo uma instância real com mais de 2300 viagens. Em geral, os resultados alcançados obtiveram custos menores que os utilizados para comparação, evidenciando os benefícios das técnicas apresentadas. IS A N A PALAVRAS CHAVE. Problema de Grande Porte, Problema de Escalonamento de Motoristas, Heurística, Problema de Atribuição. É Área principal: Logística e Transporte, Metaheurística R P ABSTRACT This paper tackles a bus-driver…

ANHANGUERA EDUCACIONAL Ltda. Faculdade Anhanguera São José Curso de Bacharelado em Administração Aline Aparecida Cândido RA1049963061 Angélica Rodrigues RA1015784679 Douglas Oliveira RA4400716393 Flavia Novaes RA3257570111 Larissa P. de Freitas …

Resumo Milk Run é uma antiga prática logística de abastecimento (inbound/outbound) e tem como origem os sistemas tradicionais de abastecimento das usinas de processamento de leite. É descrito em sua utilização inbound, como uma coleta programada de peças e/ou matérias primas de vários fornecedores em quantidades acordadas. É uma abordagem mais sofisticada do que o cross-docking, em que um único caminhão recolhe materiais de diversos fornecedores em quantidades e momentos…

ANHANGUERA EDUCACIONAL S.A. Faculdade Anhanguera Curso de Administração ATPS – Pesquisa Operacional Professor(a): ANHANGUERA EDUCACIONAL S.A. Faculdade Anhanguera Curso de Administração ATPS – Pesquisa Operacional Professor(a): SUMÁRIO 1.Introdução 3 2.Etapa. 1 – Conceitos de Decisão. Modelagem de Problemas Gerenciais 4…

........................................................22 Fundamentação Teórica 1. CONSIDERAÇÕES INICIAIS Embasamento Teórico ao estudo de otimização e temas relacionados aos algoritmos propostos para dar ênfase a uma base conceitual sobre otimização combinatória, teoria da complexidade e técnicas de resolução de problemas. Também é descrito o problema de designação, problema de designação com gargalo e a meta-heurística VNS. 2. OTIMIZAÇÃO COMBINATÓRIA Com…

utilizado para simular políticas de estoque sob o ponto de reabastecimento (quantidade fixa de pedido e intervalo variável de pedido), de revisão periódica (quantidade variável do pedido, intervalo fixo do pedido) e lote econômico de compras. Os princípios do lote econômico de compras são usados para encontrar políticas ótimas. Estas políticas são um resultado das respostas à duas questões: a. Quanto pedir de um produto? b. Quando devo pedir o produto? Uma…

variar. Todos compartilham da tarefa central de fornecer combustível ao processo da combustão, mas é uma decisão de projeto de como um sistema particular será otimizado. Há diversos objetivos competindo como: • Potência de saída • Eficiência do combustível • Desempenho das emissões • Habilidade de acomodar a combustíveis alternativos • Durabilidade • Confiabilidade • Dirigibilidade e operação suave • Custo inicial • Custo…

mediante as analises realizada na empresa, que o SIG é uma eficiente ferramenta de auxilio à decisão, pela facilidade e agilidade de geração de rotas considerando variáveis preestabelecidas. Palavras-chave: Roteirização. Atividade. Chaves. 1. Introdução Partindo do ponto inicial que transporte é uma ferramenta chave de decisão dentro do composto macro-logístico. Tendo como respaldo autores como Bodin et al (1983), o qual descreve que os custos de distribuição física, agregam cerca de 16%…

oferta de serviços adequados aos clientes, através de disponibilidade maior de produtos e reduções nos tempos de entrega. O processo evolutivo da tecnologia da informação dentro do contexto organizacional permitiu o desenvolvimento de métodos que auxiliam as empresas na utilização de ferramentas e sistemas de informação que auxiliam o desenvolvimento das atividades logísticas, suprindo o gestor de logística com informações adequadas para a tomada de decisões. A partir…

TECNOLOGIA DA INFORMAÇÃO APLICADA À LOGÍSTICA: ESTUDO DE CASO SOBRE O RASTREAMENTO DE CARGAS DA WHITE MARTINS Alexandre Mineiro Wachsmuth – CEFET-RJ Bruno Pimentel Gonçanves – CEFET-RJ Hugo Santos de Macedo Rego – CEFET-RJ Úrsula Gomes Rosa Maruyama – CEFET-RJ Marcelo Sampaio Dias Maciel – CEFET-RJ RESUMO Este artigo apresenta o conceito de logística e rastreamento de cargas, com as oportunidades estratégicas que uma empresa pode atingir dominando esses métodos. Num cenário de…