Redução de custos da programação diária de tripulações de ônibus urbano via metaheurísticas

Redução de custos da programação diária de tripulações de ônibus urbano via metaheurísticas

“O homem se torna muitas vezes o que ele próprio acredita que é. Se eu insisto em repetir para mim mesmo que não sou capaz de realizar alguma coisa, é possível que realmente seja incapaz de fazê-la. Ao contrário, se tenho a convicção de que posso fazê-la, certamente adquirirei capacidade de realizá-la, mesmo que não a tenha no começo”.
( Gandhi )

RESUMO
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 de forma que todas as viagens das linhas sob responsabilidade desta sejam executadas com o menor custo possível. A solução do PPT é um conjunto de jornadas diárias de trabalho de tripulantes. Neste trabalho, o PPT foi abordado utilizando as metaheurísticas Método de Pesquisa em Vizinhança Variável (VNS), Simulated Annealing (SA) 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 de troca realizadas com suas tarefas. Cada solução gerada pelos métodos é 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 mão-de-obra operacional.

Palavras-chave: Programação de Tripulações, Método de Pesquisa em Vizinhança Variável, Simulated Annealing, Busca Tabu

viii

SUMÁRIO
1. INTRODUÇÃO........................................................................................................................................... 1 1.1. ORIGEM DO TRABALHO ......................................................................................................................... 3 1.2. IMPORTÂNCIA DO TRABALHO