A company delivers stock to a number of customers (C1…C7) each day using small trucks with limited capacities. It has tabulated the distance each customer is from the company depot and from each other as detailed in the following table:

C	1	2	3	4	5	6	7
Depot	10	13	9	8	6	12	20
1	-	8	10	7	18	15	8
2	-	-	3	5	7	13	17
3	-	-	-	7	19	16	22
4	-	-	-	-	13	4	10
5	-	-	-	-	-	12	7
6	-	-	-	-	-	-	16
Tons	12	6	10	8	15	4	6

Apply the Savings Heuristic to this scheduling problem to determine a satisfactory solution and comment on it.

Portray the solution in a network diagram.

Answer rating: 100% (QA)

Solution 1 Route 1 Customer 1 depot Customer 2 Customer 3 Route 2 Customer 4 Customer 5 Customer 6 R... View the full answer