Metaheurísticas aplicadas ao problema de programação de tripulações no sistema de transporte público.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2004 |
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/751 http://www.sbmac.org.br/tema/seletas/docs/v5_2/00-Souza.pdf |
Resumo: | Este trabalho aborda o Problema de Programação de Tripulações (PPT) no Sistema de Transporte Público. Tal problema consiste em atribuir um conjunto de tarefas aos tripulantes de uma dada empresa participante do sistema de forma que todas as viagens das linhas sob responsabilidade desta sejam executadas com o menor custo possível. A solução do PPT ´e um conjunto de jornadas diárias de trabalho de tripulantes. Neste trabalho, o PPT foi abordado utilizando as metaheurısticas Simulated Annealing(SA), Método de Pesquisa em Vizinhança Variável e Busca Tabu (BT). Esses métodos exploram o espaço de soluções utilizando diferentes estruturas de vizinhança, as quais modificam as jornadas de trabalho através de operações realizadas com suas tarefas. Cada solução gerada pelos métodos ´e avaliada por uma função baseada em penalidades que visa atender a legislação trabalhista, as regras operacionais da empresa, assim como melhorar o aproveitamento da Mao de obra operacional. Os algoritmos foram testados com dados reais de uma empresa que opera na cidade de Belo Horizonte. |
id |
UFOP_afe8a7e23439799ab65a91152b72fce8 |
---|---|
oai_identifier_str |
oai:localhost:123456789/751 |
network_acronym_str |
UFOP |
network_name_str |
Repositório Institucional da UFOP |
repository_id_str |
3233 |
spelling |
Souza, Marcone Jamilson FreitasCardoso, Leonardo Xavier TeixeiraSilva, Gustavo PeixotoRodrigues, Margarida Maria SilvaMapa, Silvia Maria Santana2012-05-15T20:07:01Z2012-05-15T20:07:01Z2004SOUZA, M. J. F. et al. Metaheurísticas aplicadas ao problema de programação de tripulações no sistema de transporte público. Tendencia em Matemática Aplicada e Computacional, v. 5, n. 2, p. 357-368, 2004. Disponível em: <http://www.sbmac.org.br/tema/seletas/docs/v5_2/00-Souza.pdf>. Acesso em: 15 maio 201216771966http://www.repositorio.ufop.br/handle/123456789/751http://www.sbmac.org.br/tema/seletas/docs/v5_2/00-Souza.pdfEste trabalho aborda o Problema de Programação de Tripulações (PPT) no Sistema de Transporte Público. Tal problema consiste em atribuir um conjunto de tarefas aos tripulantes de uma dada empresa participante do sistema de forma que todas as viagens das linhas sob responsabilidade desta sejam executadas com o menor custo possível. A solução do PPT ´e um conjunto de jornadas diárias de trabalho de tripulantes. Neste trabalho, o PPT foi abordado utilizando as metaheurısticas Simulated Annealing(SA), Método de Pesquisa em Vizinhança Variável e Busca Tabu (BT). Esses métodos exploram o espaço de soluções utilizando diferentes estruturas de vizinhança, as quais modificam as jornadas de trabalho através de operações realizadas com suas tarefas. Cada solução gerada pelos métodos ´e avaliada por uma função baseada em penalidades que visa atender a legislação trabalhista, as regras operacionais da empresa, assim como melhorar o aproveitamento da Mao de obra operacional. Os algoritmos foram testados com dados reais de uma empresa que opera na cidade de Belo Horizonte.This work deals with the Bus Crew Scheduling Problem (BCSP) related to a company operating in a public mass transit. Such problem consists in assigning the set of all vehicle trips of a given company to a set of drivers with minimal cost. The solution of BCSP is a set of driver duties. In this work the BSCP was solved through the Simulated Annealing, Tabu Search and Variable Neighborhood Search metaheuristics. These methods explore the solution space using different neighborhoods, which modify the driver duties through tasks’ movements. Each schedule is evaluated by a function based on penalties that has as goal to satisfy the labor agreement rules, the operational rules of the company, as well as to optimize the use of the crew at work. The algorithms were tested with real data provided by a company operating in Belo Horizonte city.Metaheurísticas aplicadas ao problema de programação de tripulações no sistema de transporte público.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPinfo:eu-repo/semantics/openAccessLICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://www.repositorio.ufop.br/bitstream/123456789/751/5/license.txt8a4605be74aa9ea9d79846c1fba20a33MD55ORIGINALARTIGO_MetaheurísticasAplicadasProblema.pdfARTIGO_MetaheurísticasAplicadasProblema.pdfapplication/pdf156600http://www.repositorio.ufop.br/bitstream/123456789/751/1/ARTIGO_Metaheur%c3%adsticasAplicadasProblema.pdf3394205321fa37c4d04a6cc1cdc9c930MD51123456789/7512019-02-20 13:25:18.337oai:localhost:123456789/751Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332019-02-20T18:25:18Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false |
dc.title.pt_BR.fl_str_mv |
Metaheurísticas aplicadas ao problema de programação de tripulações no sistema de transporte público. |
title |
Metaheurísticas aplicadas ao problema de programação de tripulações no sistema de transporte público. |
spellingShingle |
Metaheurísticas aplicadas ao problema de programação de tripulações no sistema de transporte público. Souza, Marcone Jamilson Freitas |
title_short |
Metaheurísticas aplicadas ao problema de programação de tripulações no sistema de transporte público. |
title_full |
Metaheurísticas aplicadas ao problema de programação de tripulações no sistema de transporte público. |
title_fullStr |
Metaheurísticas aplicadas ao problema de programação de tripulações no sistema de transporte público. |
title_full_unstemmed |
Metaheurísticas aplicadas ao problema de programação de tripulações no sistema de transporte público. |
title_sort |
Metaheurísticas aplicadas ao problema de programação de tripulações no sistema de transporte público. |
author |
Souza, Marcone Jamilson Freitas |
author_facet |
Souza, Marcone Jamilson Freitas Cardoso, Leonardo Xavier Teixeira Silva, Gustavo Peixoto Rodrigues, Margarida Maria Silva Mapa, Silvia Maria Santana |
author_role |
author |
author2 |
Cardoso, Leonardo Xavier Teixeira Silva, Gustavo Peixoto Rodrigues, Margarida Maria Silva Mapa, Silvia Maria Santana |
author2_role |
author author author author |
dc.contributor.author.fl_str_mv |
Souza, Marcone Jamilson Freitas Cardoso, Leonardo Xavier Teixeira Silva, Gustavo Peixoto Rodrigues, Margarida Maria Silva Mapa, Silvia Maria Santana |
description |
Este trabalho aborda o Problema de Programação de Tripulações (PPT) no Sistema de Transporte Público. Tal problema consiste em atribuir um conjunto de tarefas aos tripulantes de uma dada empresa participante do sistema de forma que todas as viagens das linhas sob responsabilidade desta sejam executadas com o menor custo possível. A solução do PPT ´e um conjunto de jornadas diárias de trabalho de tripulantes. Neste trabalho, o PPT foi abordado utilizando as metaheurısticas Simulated Annealing(SA), Método de Pesquisa em Vizinhança Variável e Busca Tabu (BT). Esses métodos exploram o espaço de soluções utilizando diferentes estruturas de vizinhança, as quais modificam as jornadas de trabalho através de operações realizadas com suas tarefas. Cada solução gerada pelos métodos ´e avaliada por uma função baseada em penalidades que visa atender a legislação trabalhista, as regras operacionais da empresa, assim como melhorar o aproveitamento da Mao de obra operacional. Os algoritmos foram testados com dados reais de uma empresa que opera na cidade de Belo Horizonte. |
publishDate |
2004 |
dc.date.issued.fl_str_mv |
2004 |
dc.date.accessioned.fl_str_mv |
2012-05-15T20:07:01Z |
dc.date.available.fl_str_mv |
2012-05-15T20:07:01Z |
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 |
SOUZA, M. J. F. et al. Metaheurísticas aplicadas ao problema de programação de tripulações no sistema de transporte público. Tendencia em Matemática Aplicada e Computacional, v. 5, n. 2, p. 357-368, 2004. Disponível em: <http://www.sbmac.org.br/tema/seletas/docs/v5_2/00-Souza.pdf>. Acesso em: 15 maio 2012 |
dc.identifier.uri.fl_str_mv |
http://www.repositorio.ufop.br/handle/123456789/751 |
dc.identifier.issn.none.fl_str_mv |
16771966 |
dc.identifier.uri2.none.fl_str_mv |
http://www.sbmac.org.br/tema/seletas/docs/v5_2/00-Souza.pdf |
identifier_str_mv |
SOUZA, M. J. F. et al. Metaheurísticas aplicadas ao problema de programação de tripulações no sistema de transporte público. Tendencia em Matemática Aplicada e Computacional, v. 5, n. 2, p. 357-368, 2004. Disponível em: <http://www.sbmac.org.br/tema/seletas/docs/v5_2/00-Souza.pdf>. Acesso em: 15 maio 2012 16771966 |
url |
http://www.repositorio.ufop.br/handle/123456789/751 http://www.sbmac.org.br/tema/seletas/docs/v5_2/00-Souza.pdf |
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/751/5/license.txt http://www.repositorio.ufop.br/bitstream/123456789/751/1/ARTIGO_Metaheur%c3%adsticasAplicadasProblema.pdf |
bitstream.checksum.fl_str_mv |
8a4605be74aa9ea9d79846c1fba20a33 3394205321fa37c4d04a6cc1cdc9c930 |
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_ |
1801685720438407168 |