Otimização de escala de trabalho para condutores de trem: sequenciamento de tarefas e alocação baseada em preferencia declarada

Abstract

Este trabalho tem como objetivo apresentar uma sistemática para o planejamento mensal de escalas de trabalho para condutores de trem, buscando uma distribuição mais equitativa possível das satisfações. O nível de satisfação de cada condutor é medido por meio de uma única função utilidade ajustada através de técnicas de preferência declarada. O planejamento de escalas é resolvido em duas etapas. A primeira procura obter uma escala cíclica otimizada, particionada em programações. Duas propostas são apresentadas para resolver este problema: uma formulação matemática baseada no modelo set covering e um algoritmo heurístico baseado no problema de atribuição. A segunda etapa consiste em alocar as escalas de trabalho aos condutores, de forma que o nível de satisfação seja equitativamente distribuído. A atribuição é feita levando em consideração o nível de satisfação do histórico de trabalho de cada condutor, e também, o nível de satisfação da escala futura. A heurística 2-opt foi implementada para resolver o problema. Essas propostas foram implementadas em sistemas computacionais que mostraram a eficiência da metodologia, a partir dos quais se obteve bons resultados.