Aplicação da metaheurística GRASP na programação de caminhões para o transporte de aves domésticas

Resumo

 

O presente trabalho tem como objetivo principal minimizar a média ponderada dos tempos de espera dos caminhões carregados, tendo como peso o número de aves transportadas em cada carga, de forma que esse tempo fique o mais próximo de 25 minutos, que é o tempo considerado ideal pela empresa para a espera do abate das aves. A empresa Avícola trabalha no sistema integrado, contando com cerca de 390 granjas espalhadas ao redor de 38 municípios, que dela distam entre 8 km a 109 km. O abate diário médio é de 90.000 aves, provenientes de três a doze granjas. O transporte das aves até o abatedouro é feito por uma empresa terceirizada, que conta com uma frota de 13 caminhões com capacidades diferenciadas; o limite da frota é mais ou menos a metade do abate diário, sendo então necessária mais de uma viagem por caminhão. O problema consiste em fazer o roteamento dos caminhões até as granjas e a programação dos horários, satisfazendo a demanda de abate e minimizando o tempo de espera. Como se trata de um problema classificado na literatura como NP-hard, este trabalho propõe o uso de um método heurístico baseado na metaheurística GRASP a qual busca determinar uma solução ótima ou quase ótima para o problema.