Use este identificador para citar ou linkar para este item: http://www.repositorio.ufc.br/handle/riufc/21179
Título: Um Algoritmo genético multiobjetivo para a programação integrada de veículos e tripulações
Autor(es): Prata, Bruno de Athayde
Palavras-chave: Transportes
Otimização combinatória
Pareto-based selection algorithm
Transporte público
Data do documento: 2016
Editor: TRANSPORTES
Citação: PRATA, B. A. (2016)
Resumo: O Vehicle and Crew Scheduling Problem (VCSP) é um difícil problema de Otimização Combinatória, objeto de pesquisa continuada ao longo dos últimos anos. Tendo em consideração a gama de variáveis relacionadas com o VCSP, há uma série de características práticas do problema que não têm sido contempladas nas soluções geradas computacionalmente. Os modelos existentes na literatura focam somente na minimização de custos. No entanto, outros objetivos ou critérios devem ser considerados como, por exemplo, a redução nos intervalos de lanche dos tripulantes. Este artigo tem como objetivo reportar o desenvolvimento de uma abordagem multiobjetivo, baseada em um Algoritmo Genético, para a otimização integrada da programação de veículos e tripulações em sistemas de transporte público. Experimentos computacionais são apresentados e discutidos. Os resultados obtidos apontam para a possibilidade de, com o uso da abordagem proposta, se obter ganhos significativos em termos de custos de operação e em termos da redução dos tempos de planejamento.
Abstract: The integrated vehicle and crew scheduling problem is a hard, widely studied Combinatorial Optimization problem over the years. Taking into consideration the range of variables related to the planning process of vehicles and drivers, there are several practical characteristics of the problem that are not reflected in the solutions generated computationally. The existing models focus on minimizing costs. However, other objectives must be considered as for example the reduction of meal breaks for the crews. This paper aims at presenting a multiobjective approach for the integrated vehicle and crew scheduling problem in public transport systems based on Genetic Algorithms. Computational results with real instances are presented and discussed. These results indicate that this new approach has a considerable potential for achieving significant gains in terms of operation costs and reduction in planning times.
Descrição: PRATA, B. A. Um Algoritmo genético multiobjetivo para a programação integrada de veículos e tripulações. TRANSPORTES, Rio de Janeiro, v. 24, n. 1, p. 19-30, 2016.
URI: http://www.repositorio.ufc.br/handle/riufc/21179
ISSN: 2237-1346
Aparece nas coleções:GESLOG - Artigos publicados em revistas científicas

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
2016_art_baprataumalgoritmo.pdf516,02 kBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.