Um estudo de diferentes metaheurísticas para resolver o problema de programação de tripulações do sistema de transporte público

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 guia...

• Assuntos:

  • problema de programação da tripulação
  • metaheurísticas
  • variable neighborhood search
  • iterated local search