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

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 t...

ver descrição completa

Detalhes bibliográficos
Autores: Martins, Leandro do Carmo, Silva, Gustavo Peixoto
Tipo de documento: artigo
Estado:Versão publicada
Data de publicação:2017
País:Brasil
Recursos:Universidade Federal de Ouro Preto (UFOP)
Repositório:Repositório Institucional da UFOP
Idioma:português
OAI Identifier:oai:repositorio.ufop.br:123456789/9336
Acesso em linha:http://www.repositorio.ufop.br/handle/123456789/9336
https://doi.org/10.14295/transportes.v25i1.1074
Access Level:Acceso aberto
Palavra-chave:Problema de rodízio de tripulações
Programação de tripulações
Algoritmos genéticos
id BR_9ccae3485723d94ee5b258cf0ea6cc21
oai_identifier_str oai:repositorio.ufop.br:123456789/9336
network_acronym_str BR
network_name_str Brasil
repository_id_str
spelling Aplicação de um algoritmo genético ao problema de rodízio de tripulações do sistema de transporte público urbano.Problema de rodízio de tripulaçõesProgramação de tripulaçõesAlgoritmos genéticosEste 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.This paper addresses the resolution of the Crew Rostering Problem (CRP). The problem consists of assigning duties to the crew members of a company over a given planning horizon, in order to minimize its total costs. The number of crews required to perform all journeys is considered as the fixed costs, while the accumulated overtime hours and idle hours for each crew are the variables costs. In the resolution of this problem, it must be considered the labor laws and the operational constraints of each company. In this paper, we solved the CRP in two stages. In the first of them, we defined the rest period, minimizing the total number of crews. In the second stage, we allocated the duties to be performed by crews, minimizing idle and overtime hours. Both stages were solved using a Genetic Algorithm, a novel CRP approach to Brazilian cases. The algorithm was designed to solve a real case from a company and its results were compared with the exact solutions obtained by an Integer Programming Model, indicating to be competitive.2018-01-24T16:30:32Z2018-01-24T16:30:32Z2017info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfMARTINS, L. do C.; SILVA, G. P. Aplicação de um algoritmo genético ao problema de rodízio de tripulações do sistema de transporte público urbano. Transportes, Rio de Janeiro, v. 25, p. 31-40, 2017. Disponível em: <https://www.revistatransportes.org.br/anpet/article/view/1074>. Acesso em: 16 jan. 2018.2237-1346http://www.repositorio.ufop.br/handle/123456789/9336https://doi.org/10.14295/transportes.v25i1.1074ark:/61566/001300000cqsnOs trabalhos publicados no periódico Transportes estão sob Licença Creative Commons que permite copiar, distribuir e transmitir o trabalho desde que sejam citados o autor e o licenciante. Não permite o uso para fins comerciais. Fonte: Transportes <https://www.revistatransportes.org.br/anpet/index>. Acesso em: 27 fev. 2020.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPMartins, Leandro do CarmoSilva, Gustavo Peixoto2024-11-11T00:13:14Zoai:repositorio.ufop.br:123456789/9336Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332024-11-11T00:13:14Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.none.fl_str_mv Aplicação de um algoritmo genético ao problema de rodízio de tripulações do sistema de transporte público urbano.
title Aplicação de um algoritmo genético ao problema de rodízio de tripulações do sistema de transporte público urbano.
spellingShingle Aplicação de um algoritmo genético ao problema de rodízio de tripulações do sistema de transporte público urbano.
Martins, Leandro do Carmo
Problema de rodízio de tripulações
Programação de tripulações
Algoritmos genéticos
title_short Aplicação de um algoritmo genético ao problema de rodízio de tripulações do sistema de transporte público urbano.
title_full Aplicação de um algoritmo genético ao problema de rodízio de tripulações do sistema de transporte público urbano.
title_fullStr Aplicação de um algoritmo genético ao problema de rodízio de tripulações do sistema de transporte público urbano.
title_full_unstemmed Aplicação de um algoritmo genético ao problema de rodízio de tripulações do sistema de transporte público urbano.
title_sort Aplicação de um algoritmo genético ao problema de rodízio de tripulações do sistema de transporte público urbano.
dc.creator.none.fl_str_mv Martins, Leandro do Carmo
Silva, Gustavo Peixoto
author Martins, Leandro do Carmo
author_facet Martins, Leandro do Carmo
Silva, Gustavo Peixoto
author_role author
author2 Silva, Gustavo Peixoto
author2_role author
dc.subject.por.fl_str_mv Problema de rodízio de tripulações
Programação de tripulações
Algoritmos genéticos
topic Problema de rodízio de tripulações
Programação de tripulações
Algoritmos genéticos
description 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.
publishDate 2017
dc.date.none.fl_str_mv 2017
2018-01-24T16:30:32Z
2018-01-24T16:30:32Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv MARTINS, L. do C.; SILVA, G. P. Aplicação de um algoritmo genético ao problema de rodízio de tripulações do sistema de transporte público urbano. Transportes, Rio de Janeiro, v. 25, p. 31-40, 2017. Disponível em: <https://www.revistatransportes.org.br/anpet/article/view/1074>. Acesso em: 16 jan. 2018.
2237-1346
http://www.repositorio.ufop.br/handle/123456789/9336
https://doi.org/10.14295/transportes.v25i1.1074
dc.identifier.dark.fl_str_mv ark:/61566/001300000cqsn
identifier_str_mv MARTINS, L. do C.; SILVA, G. P. Aplicação de um algoritmo genético ao problema de rodízio de tripulações do sistema de transporte público urbano. Transportes, Rio de Janeiro, v. 25, p. 31-40, 2017. Disponível em: <https://www.revistatransportes.org.br/anpet/article/view/1074>. Acesso em: 16 jan. 2018.
2237-1346
ark:/61566/001300000cqsn
url http://www.repositorio.ufop.br/handle/123456789/9336
https://doi.org/10.14295/transportes.v25i1.1074
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1853667844222353408
score 15,300719

Registros relacionados