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

24 a 28/09 COMPARAÇÃO DE ALGORITMOS HEURÍSTICOS PARA UM PROBLEMA DE PLANEJAMENTO OPERACIONAL DE TRANSPORTE PÚBLICO Douglas Baroni Rizzato1, Rubens Zenko Sakiyama2, Ademir Aparecido Constantino3, Wesley Romão4 Departamento de Informática – Universidade Estadual de Maringá (UEM) Avenida Colombo, 5790 – 87020-900 – Bloco 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

forma dignificativa para o sucesso nas atividades das empresas. O trabalho no qual estamos utilizando para nossa atividade, visa o desenvolvimento de um algoritmo para solucionar o problema do caminho minimo e aplica-lo na logística de transportes. O algoritmo no qual mencionamos tem como base o conceito do Algoritmo de Dijkstra. Logística A logística consiste na gestão coordenada das atividades de movimentações e armazenagem dos ativos de uma empresa visando ter maior eficiência…

projeto. EPIGRAFE Se você encontrar um caminho sem obstáculos, ele provavelmente não leva a lugar nenhum. Frank Clark. RESUMO Com o elevado crescimento das cidades, os meios de transporte tornam-se cada vez mais complexos, devido a grande variedade de maneiras de se chegar a um determinado local. Um sistema de roteirização urbana é uma ferramenta cada vez mais essencial no dia-a-dia dos…

FATEC FACULDADE DE TECNOLOGIA DE SÃO JOSÉ DO RIO PRETO PROBLEMA DE TRANSPORTE E DISTRIBUIÇÃO DE CARGAS DE UMA EMPRESA DE LATICÍNIOS MARCUS VINICIUS DE CARVALHO SCAFE SÃO JOSÉ DO RIO PRETO 2007 FATEC FACULDADE DE TECNOLOGIA DE SÃO JOSÉ DO RIO PRETO PROBLEMA DE TRANSPORTE E DISTRIBUIÇÃO DE CARGAS DE UMA EMPRESA DE LATICÍNIOS MARCUS VINICIUS DE CARVALHO SCAFE Trabalho de Conclusão de Curso apresentado à Faculdade de Tecnologia de São José do Rio Preto -…

Otimização de Sistema de Transporte Atividade Estruturada Professor: Luís Otávio Otimização de Sistema de Transporte Apresentação: Apresentação do trabalho baseados nos artigos extraídos da Internet sobre a aplicação de métodos para uma…

1. Introdução Neste trabalho estamos relatando e descrevendo sobre a importância da Otimização De Sistemas de Transporte através de uma grande pesquisa onde cada trabalho defenderá as teses e objetivos de maneira eficiente . Visando conhecer a fundo como desenvolve os métodos de trabalho tais como : • Caixeiro Viajante • Caminho Mínimo • Fluxo Máximo • Analise da Teoria das Filas . Exemplos :vamos deixar claro os termos pesquisados exemplificando os mesmos . O Problema do…

Introdução Neste trabalho estamos relatando e descrevendo sobre a importância da Otimização De Sistemas de Transporte através de uma grande pesquisa onde cada trabalho defenderá as teses e objetivos de maneira eficiente . Visando conhecer a fundo como desenvolve os métodos de trabalho tais como : • Caixeiro Viajante • Caminho Mínimo • Fluxo Máximo • Analise da Teoria das Filas . Exemplos :vamos deixar claro os termos pesquisados exemplificando os mesmos . O Problema do…

será ilimitada. 5. Nos algorítmos primal, dual e primal-dual, o objetivo é gerar soluções viáveis até atingir a otimalidade. 6. No processo iterativo do simplex o empate na escolha da variável a entrar na base pode gerar degeneração enquanto na saída pode gerar infinitas soluções ótimas. Questão 2: Uma variável y é maior ou igual a x+5 ou é menor ou igual a x-5. Como formular esta condição? Questão 3: 1. Determine os valores das constantes A,B e C. 2. Explicite as soluções primal e dual.…

problemas de transporte requerem uma otimização de seus processos com objetivo de reduzir os gastos. Procura-se assim encontrar a forma mais econômica de distribuir um bem disponível em certa quantidade, não necessariamente em um mesmo local, para outros locais onde se exige determinada quantidade desse bem. O Problema do Transporte é muito usado em exemplos de Problemas de Programação Linear por sua grande aplicação prática e por ser alvo de estudado de vários investigadores, embora…

PESQUISA OPERACIONAL II EXEMPLOS DE APLICAÇÕES NA PRODUÇÃO Engenharia de Produção PROF.: Roberto Mendonça da Silva ALUNAS: BARBARA SANTOS DA SILVA - 5802205 FRANCIELE LUPARELLI - 5801593 LUCINÉIA BORGES - 5801428 MARCELLE GOMES - 5801394 SIMONE VALENTE - 5800758 SUMÁRIO 1 INTRODUÇÃO ........................................................................................3 2 A METODOLOGIA DA PESQUISA OPERACIONAL..............................4 2.1. EXEMPLOS DE ALGUNS PROBLEMAS COMUNS…