Dado um conjunto de pedidos de transporte e uma frota de veículos, o problema de roteirização de veículos capacitado consiste em encontrar um plano para determinar um conjunto de rotas de veículos que realize o transporte total ou parcial desses pedidos com a frota de veículos em questão a um custo mínimo; em particular, decidir em qual veículo serão alocados os pedidos, e em que sequência, tal que todas as rotas desses veículos podem ser executadas de forma viável. Isto significa que a capacidade do veículo é finita e representa uma restrição a ser tratada no modelo.
Apresentamos a heurística de varredura (algoritmo de Gillet e Miller) para solucionar o problema utilizando uma instância aleatória com 16 cidades e 1 depósito.
