Modelos e meta-heurística para o problema de coleta e entrega com janelas de tempo, frota heterogênea e múltiplos produtos

Neste trabalho, são propostos dois modelos de programação inteira-mista para o problema de coleta e entrega com janelas de tempo, frota heterogênea e múltiplos produtos. Os modelos são obtidos a partir da extensão dos modelos de dois- e três- índices propostos na literatura para
a variante clássica do problema de coleta e entrega. Além disso, propõem-se uma meta-heurística adaptativa baseada em large neighborhood search. Os resultados de experimentos computacionais usando instâncias da literatura indicam que o modelo de dois-índices é superior ao de três- índices, sendo adequado para obtenção de soluções ótimas de instâncias de pequeno porte, por meio de software de otimização de propósito geral. A meta-heurística proposta se mostrou eficaz na resolução das instâncias conseguindo boas soluções em tempos aceitáveis.