Este trabalho aborda a resolução do Problema de Rodízio de Tripulações (PRT) de empresas do sistema de trans-porte público. O PRT consiste em atribuir uma sequência de jornadas de trabalho aos tripulantes de uma empresa para um dado horizonte de planejamento, com o intuito de minimizar seus custos totais. O custo fixo é dado pelo número de tripulações necessárias para realizar todas as jornadas e os custos variáveis correspondem ao total de horas extras ou ociosas, acumuladas por cada tripulação no período. Na resolução deste problema, são consideradas tanto as restrições operacionais quanto as restrições trabalhistas de uma dada empresa. Neste trabalho, o PRT foi resolvido em duas etapas: a primeira consiste em atribuir os dias de folga, minimizando o número de tripulações. A segunda etapa consiste em alocar as jornadas a serem realizadas, minimizando as horas extras e ociosas no período. As duas etapas foram resolvidas utilizando um Algoritmo Genético ainda não aplicado em casos brasileiros. O algoritmo foi desenvolvido para resolver um caso real e seus resultados foram comparados com a solução exata de um modelo de Programação Linear Inteira, mostrando ser competitivo.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Aplicação de um algoritmo genético ao problema de rodízio de tripulações do sistema de transporte público urbano


    Beteiligte:


    Erscheinungsdatum :

    2017



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt





    Desenho automático de mapas octalineares de rede de transporte público utilizando algoritmo genético

    Marcelo de Lima Galvão / Marcus Vinicius Lamar / Pastor Willy Gonzales Taco | DOAJ | 2014

    Freier Zugriff

    Vehículo de transporte público urbano, en particular el tranvía

    MIGLIANICO DENIS | Europäisches Patentamt | 2023

    Freier Zugriff

    Algoritmo genético para resolução do problema de p-medianas capacitado associado à distribuição de peças automotivas

    Cassiano Augusto Isler / Antonio Carlos Bonassa / Cláudio Barbieri da Cunha | DOAJ | 2012

    Freier Zugriff

    VIII CLATPU CONGRESO LATINO AMERICANO DE TRANSPORTE PÚBLICO Y URBANO

    Carlos Alberto Contreras Montoya | DOAJ | 2010

    Freier Zugriff