Use the Cluster-first-route-second heuristic for two trucks (10 ton and 8 ton capacities) and the following network of customers with their shipping requirements, starting from location 1.

-Using the Clark and Wright savings heuristic, calculate the savings for the paired combinations of delivery nodes 1, 2 and 3.
A)44
B)85
C)82
D)76
E)51

Question

Use the Cluster-first-route-second heuristic for two trucks (10 ton and 8 ton capacities) and the following network of customers with their shipping requirements, starting from location 1.
 
-Using the Clark and Wright savings heuristic, calculate the savings for the paired combinations of delivery nodes 1, 2 and 3.
A)44 
B)85 
C)82 
D)76 
E)51

Quizplus · Accepted Answer

The savings for the paired combinations of delivery nodes 1, 2 and 3 is 44. This is calculated by taking the difference between the total cost of serving the three nodes individually and the cost of serving them as a pair. The total cost of serving the three nodes individually is 129, while the cost of serving them as a pair is 85. The savings is therefore 44.

Use the Cluster-First-Route-Second Heuristic for Two Trucks (10 Ton and 8