A Serralheria X S/A fabrica portões para residências. Uma ve...
Os veículos devem ser despachados de tal forma que a capacidade de 20 unidades por veículo não seja excedida e que todos iniciem e finalizem suas rotas na fábrica. A empresa utilizou a heurística das economias de Clarke e Wright para calcular as rotas, utilizando a lista de economias dada a seguir.
O resultado obtido pela empresa foi de: