Assignment:
A terminal has four customers that need delivery by truck. The customers have the following demand:
|
Customer
|
Demand
|
|
1
|
5 tonnes
|
|
2
|
8 tonnes
|
|
3
|
7 tonnes
|
|
4
|
6 tonnes
|
The truck load capacity is 15 tonnes. The distances (km) between the customers and the terminal are:
|
Terminal
|
Customer 1
|
Customer 2
|
Customer 3
|
Customer 4
|
|
Terminal
|
-
|
|
|
|
|
|
Customer 1
|
100
|
-
|
|
|
|
|
Customer 2
|
100
|
20
|
-
|
|
|
|
Customer 3
|
120
|
40
|
30
|
-
|
|
|
Customer 4
|
130
|
60
|
10
|
10
|
-
|
Calculate the driving distance savings matrix.
1. How much is saved if Customer 1 and 2 are served in one route?
2. How much is saved if Customer 1 and 3 are served in one route?
3. How much is saved if Customer 1 and 4 are served in one route?
4. How much is saved if Customer 2 and 3 are served in one route?
5. How much is saved if Customer 2 and 4 are served in one route?
6.How much is saved if Customer 3 and 4 are served in one route?
7. How long is the driving distance for the route that saves the most?
8. How much is delivered to the customers on the route that saves the most?
9. How long is the driving distance for the route thats serves the remaining customer (or customers)?