Um estudo de diferentes metaheurísticas para resolver o problema de programação de tripulações do sistema de transporte público
AUTOR(ES)
Silva, Gustavo Peixoto, Reis, Allexandre Fortes da Silva
FONTE
J. Transp. Lit.
DATA DE PUBLICAÇÃO
2014-10
RESUMO
Este artigo explora diferentes métodos de busca associados à metaheurística Iterated Local Search (ILS) para resolver o Problema de Programação de Tripulações de um Sistema de Transporte Público. Os resultados obtidos com o ILS foram comparados com um trabalho prévio, dos mesmos autores, que utilizou a metaheurísica Variable Neighborhood Search (VNS). Inicialmente ambas as metaheurísticas foram implementadas utilizando como procedimento de busca o método clássico First Improvement, realizando realocação e troca "guiada" das tarefas das tripulações. Esta realocação/troca guiada substitui a componente randômica dos métodos clássicos por uma busca da melhor posição para a inserção das tarefas. Posteriormente, foi utilizada a técnica denominada Very Large-scale Neighborhood Search (VLNS) como procedimento de busca nas respectivas metaheurísticas. Esta técnica produz um número muito maior de vizinhos do que vizinhanças 2-opt, pois ela permite a realocação de tarefas entre uma série de diferentes tripulações. Ambas as versões das metaheurísticas foram aplicadas a um conjunto de dados reais de uma empresa que opera em Belo Horizonte, produzindo programações mais econômicas do que aquelas adotadas pela empresa. Os resultados são apresentados e discutidos neste trabalho.
ASSUNTO(S)
problema de programação da tripulação metaheurísticas variable neighborhood search iterated local search
Documentos Relacionados
- Otimização do rodízio de tripulações do sistema de transporte público
- Uma metodologia para resolver um problema de transporte multiproduto num sistema ferroviario
- Metodo para resolver um problema de programação linear dinamica
- Heuristica e metaheuristicas para o problema de agrupamento capacitado
- Sistema imunológico artificial para resolver o problema da árvore geradora mínima com parâmetros fuzzy