Please use this identifier to cite or link to this item: http://www.repositorio.ufop.br/handle/123456789/751
Title: Metaheurísticas aplicadas ao problema de programação de tripulações no sistema de transporte público.
Authors: Souza, Marcone Jamilson Freitas
Cardoso, Leonardo Xavier Teixeira
Silva, Gustavo Peixoto
Rodrigues, Margarida Maria Silva
Mapa, Silvia Maria Santana
Issue Date: 2004
Citation: 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
Abstract: 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.
metadata.dc.description.abstracten: 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.
URI: http://www.repositorio.ufop.br/handle/123456789/751
metadata.dc.identifier.uri2: http://www.sbmac.org.br/tema/seletas/docs/v5_2/00-Souza.pdf
ISSN: 16771966
Appears in Collections:DECOM - Artigos publicados em periódicos

Files in This Item:
File Description SizeFormat 
ARTIGO_MetaheurísticasAplicadasProblema.pdf152,93 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.