Aplicação de um algoritmo genético ao problema de rodízio de tripulações do sistema de transporte público urbano.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Outros Autores: | |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFOP |
Texto Completo: | http://www.repositorio.ufop.br/handle/123456789/9336 https://doi.org/10.14295/transportes.v25i1.1074 |
Resumo: | 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. |
id |
UFOP_197e6e06dd6909919afb019bf0a95a52 |
---|---|
oai_identifier_str |
oai:localhost:123456789/9336 |
network_acronym_str |
UFOP |
network_name_str |
Repositório Institucional da UFOP |
repository_id_str |
3233 |
spelling |
Martins, Leandro do CarmoSilva, Gustavo Peixoto2018-01-24T16:30:32Z2018-01-24T16:30:32Z2017MARTINS, 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.1074Este 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.Os 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/openAccessProblema de rodízio de tripulaçõesProgramação de tripulaçõesAlgoritmos genéticosAplicação de um algoritmo genético ao problema de rodízio de tripulações do sistema de transporte público urbano.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPLICENSElicense.txtlicense.txttext/plain; charset=utf-8924http://www.repositorio.ufop.br/bitstream/123456789/9336/2/license.txt62604f8d955274beb56c80ce1ee5dcaeMD52ORIGINALARTIGO_AplicaçãoAlgoritmoGenético.pdfARTIGO_AplicaçãoAlgoritmoGenético.pdfapplication/pdf583626http://www.repositorio.ufop.br/bitstream/123456789/9336/1/ARTIGO_Aplica%c3%a7%c3%a3oAlgoritmoGen%c3%a9tico.pdf0541c31c5383245260bcbd37aa9ea693MD51123456789/93362020-02-27 06:19:49.14oai:localhost:123456789/9336RGVjbGFyYcOnw6NvIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhCgpPIHJlZmVyaWRvIGF1dG9yOgoKYSlEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kgcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBwZXNzb2Egb3UgZW50aWRhZGUuCgpiKVNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCBuw6NvIGRldMOpbSBvcyBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGF1dG9yaXphw6fDo28gZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgT3VybyBQcmV0by9VRk9QIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EgZSBxdWUgZXNzZSBtYXRlcmlhbCwgY3Vqb3MgZGlyZWl0b3Mgc8OjbyBkZSB0ZXJjZWlyb3MsIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpjKVNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIGJhc2VhZG8gZW0gdHJhYmFsaG8gZmluYW5jaWFkbyBvdSBhcG9pYWRvIHBvciBvdXRyYSBpbnN0aXR1acOnw6NvIHF1ZSBuw6NvIGEgVUZPUCwgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gY29udHJhdG8gb3UgYWNvcmRvLgoKRepositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332020-02-27T11:19:49Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false |
dc.title.pt_BR.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. |
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.contributor.author.fl_str_mv |
Martins, Leandro do Carmo Silva, Gustavo Peixoto |
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.issued.fl_str_mv |
2017 |
dc.date.accessioned.fl_str_mv |
2018-01-24T16:30:32Z |
dc.date.available.fl_str_mv |
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.citation.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. |
dc.identifier.uri.fl_str_mv |
http://www.repositorio.ufop.br/handle/123456789/9336 |
dc.identifier.issn.none.fl_str_mv |
2237-1346 |
dc.identifier.doi.none.fl_str_mv |
https://doi.org/10.14295/transportes.v25i1.1074 |
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 |
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.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 |
bitstream.url.fl_str_mv |
http://www.repositorio.ufop.br/bitstream/123456789/9336/2/license.txt http://www.repositorio.ufop.br/bitstream/123456789/9336/1/ARTIGO_Aplica%c3%a7%c3%a3oAlgoritmoGen%c3%a9tico.pdf |
bitstream.checksum.fl_str_mv |
62604f8d955274beb56c80ce1ee5dcae 0541c31c5383245260bcbd37aa9ea693 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
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_ |
1801685773450215424 |