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

O ESTRESSE CAUSADO PELOS PROBLEMAS NO TRANSPORTE PÚBLICO E SUA INFLUENCIA NA PRODUTIVIDADE DO PROFISSIONAL Artigo apresentado ao curso de Secretariado nas disciplina de Língua Portuguesa III – Comunicação Empresarial. O estresse causado pelos problemas no transporte público e sua influencia na produtividade do profissional. Resumo: Este estudo trata de problemas do transporte público e a produtividade profissional. Tem por objetivo analisar o stress causado pelas…

IMPORTÂNCIA DO TRANSPORTE PÚBLICO URBANO Artigo Criado Por:Carolina Vendrame Merchan Ferraz, carolmerchan@hotmail.com RESUMO: Este artigo pretende abordar os principais problemas causados pelo transporte público, visando suas qualidades e a importância deste transporte para a população em geral, contudo propor incentivo a melhoria deste para que as pessoas possam usufruir de maneira mais apropriada e segura. ABSTRACT: This article aims to address the major problems caused by public…

DEFICIÊNCIAS EXISTENTES NO TRANSPORTE COLETIVO DE CAMAÇARI Camaçari/BA, 2012 MICHELLE KEISE FERREIRA AS DEFICIÊNCIAS EXISTENTES NO TRANSPORTE COLETIVO DE CAMAÇARI Projeto de pesquisa apresentado ao curso de graduação em administração da Faculdade Metropolitana de Camaçari-Famec para obtenção de nota da disciplina Metodologia Cientifica. Orientadora: Leila Menezes Camaçari/BA, 2012 SUMÁRIO 1 APRESENTAÇÃO DO TEMA 04 2 PROBLEMA 04 3 OBJETIVOS …

MULTIDISCIPLINARES. NUCLEO DE ESTUDOS AMBIENTAIS. . TRANSPORTE PÚBLICO EM BRASÍLA EMPRESAS : Viplan, Condor, Lotaxi, Satélite, São José, Viva Brasília, Rápido Brasília, Riacho Grande, Veneza e TCB. *3.1) uma formulação clara do problema;* O transporte publico em Brasília é claramente um dos piores do país, além do alto preço que a população é obrigada a pagar, enfrentam diariamente uma verdadeira luta contra a…

ENGENHARIA DE TRANSPORTE MOGI DAS CRUZES 2013 UNIVERSIDADE BRAZ CUBAS ENGENHARIA DE TRANSPORTE Atividade exigida para obtenção parcial de nota da disciplina de Projeto Integrador, do Curso de Engenharia da Produção da Universidade Braz Cubas, sob a orientação da MOGI DAS CRUZES 2013 SUMÁRIO INTRODUÇÃO São Paulo é o estado mais rico do Brasil e enfrenta um grave problema nos transportes públicos,…

TRANSPORTE PÚBLICO E COLETIVO EM PETROLINA - PE RESUMO Este artigo apresenta resultados parciais de uma pesquisa sobre o transporte público, com objetivo de examinar questões relacionadas, a qualidade do ônibus e identificar o grau de satisfação dos usuários do transporte coletivo, bem como, analisar a quantidade e o serviço prestado pelas empresas de ônibus. Com isso buscando compreender o transporte público em nossa sociedade que é um serviço essencial e influência diretamente a…

Resumo: Problemas e desafios do transporte Publico Urbano Referência: http://www.mundojovem.com.br/artigos/problemas-e-desafios-do-transporte-publico-urbano O Professor Vladimir Fernandes Maciel apresenta no artigo como surgiu um dos maiores problemas das principais metrópoles brasileiras, dando destaque para São Paulo e Rio de Janeiro que ele considera as piores. O professor cita que as metrópoles cresceram rapidamente no período entre 1930 a 1980. Um período onde o Brasil agrário…

Alternativa para a classe média no transporte público Projeto de Pesquisa Índice Introdução.....................................................3 Jusstificativa.................................................5 Objetivo.......................................................8 Problemas......................................................9 Metodologia...................................................10…

TCC GESTÃO TECNÓLOGO EM LOGÍSTICA TRANSPORTE COLETIVO URBANO DE UBERABA O papel do poder público frente às necessidades da população, em relação à superlotação. UBERABA 2013 TRANSPORTE COLETIVO URBANO DE UBERABA O papel do poder público frente ás necessidades da população, em relação á questão da superlotação. Projeto de pesquisa apresentado á Disciplina de Gestão em Administração de Projetos,…