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.


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:


    Publication date :

    2017



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown





    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

    Free access

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

    MIGLIANICO DENIS | European Patent Office | 2023

    Free access

    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

    Free access

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

    Carlos Alberto Contreras Montoya | DOAJ | 2010

    Free access