PROGRAMAÇÃO MATEMÁTICA BASEADA EM FLUXO PARA O PROBLEMA DE ALOCAÇÃO DE TRIPULAÇÕES DE ÔNIBUS

Avanços no transporte público coletivo são importantes para a mobilidade urbana, pois é  fundamental para indicar o grau de desenvolvimento de uma região. Este artigo propõe um modelo programação matemática baseada em fluxo para o problema de alocação de tripulantes de ônibus que se baseia em seis etapas operacionais: (i) entrevistar empresas de transporte urbano; (ii) gerar e implementar um modelo para o problema de escala de serviço; (iii) selecionar instâncias para teste; (vi) avaliar e ajustar o modelo; (v) validar o modelo de programação matemática; e (vi) implementar a Fix-and-Optimize heurística no modelo exato e comparar os resultados. Este trabalho contribui para o progresso da área e motiva o desenvolvimento do setor de transporte urbano. São apresentados resultados computacionais, baseados em instâncias da vida real de uma empresa de ônibus brasileira, e um modelo baseado em fluxo para o Crew Scheduling Problem (CSP).