Metaheurísticas aplicadas ao problema de programação de tripulações no sistema de transporte público.

Simple item page
dc.contributor.authorSouza, Marcone Jamilson Freitas
dc.contributor.authorCardoso, Leonardo Xavier Teixeira
dc.contributor.authorSilva, Gustavo Peixoto
dc.contributor.authorRodrigues, Margarida Maria Silva
dc.contributor.authorMapa, Silvia Maria Santana
dc.date.accessioned2012-05-15T20:07:01Z
dc.date.available2012-05-15T20:07:01Z
dc.date.issued2004
dc.description.abstractEste 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.pt_BR
dc.description.abstractenThis 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.
dc.identifier.citationSOUZA, 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 2012pt_BR
dc.identifier.issn16771966
dc.identifier.urihttp://www.repositorio.ufop.br/handle/123456789/751
dc.identifier.uri2http://www.sbmac.org.br/tema/seletas/docs/v5_2/00-Souza.pdf
dc.language.isopt_BRpt_BR
dc.titleMetaheurísticas aplicadas ao problema de programação de tripulações no sistema de transporte público.pt_BR
dc.typeArtigo publicado em periodicopt_BR
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
ARTIGO_MetaheurísticasAplicadasProblema.pdf
Size:
152.93 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
DECOM - Artigos publicados em periódicos