Problema de Roteamento de Veículos com Janelas de Tempo no Transporte de Funcionários na Indústria da Mineração

Este trabalho tem como objetivo propor um modelo de programação linear inteira mista para o problema de transporte de funcionários na indústria da mineração. Um conjunto de trabalhadores precisa ser embarcado em diferentes paradas localizadas em itinerários pré-estabelecidos. Esses funcionários necessitam de transporte para uma mina situada em outro município, cuja distribuição geográfica é bastante heterogênea. Como os trabalhadores desempenham atividades específicas na mina, janelas de tempo devem ser consideradas. Foram adaptadas instâncias de problemas correlatos disponíveis na literatura. Observou-se que a formulação proposta apresentou gaps inferiores a 1% em problemas com até 200 funcionários. Já problemas com mais de 800 funcionários apresentaram gaps da ordem de 80%, indicando a necessidade de métodos aproximados para a resolução de problemas de grande porte.