Oasis Water Company sells and distributes 5-gallon water bottles in Seeb, Muscat region. Home delivery customers place orders at Oasis (X = 7.2, Y = 8.4) for delivery during the week. Customer locations, delivery days and number of bottles requested for two days of the week are given in the following table. The delivers are made using an 18-bottle truck and another 27-bottle truck. The trucks leave Oasis to make the deliveries and return the same day.
Use savings Method to develop a route plan for the company.
X | Y | Volume | Delivery Day |
1.9 | 8.4 | 2 | Sunday |
2.4 | 6.7 | 1 | Sunday |
2.5 | 7.8 | 1 | Sunday |
2.5 | 7.4 | 3 | Sunday |
3.1 | 7.5 | 1 | Sunday |
3.9 | 5.3 | 4 | Sunday |
4.1 | 3.6 | 3 | Monday |
4.2 | 8.4 | 1 | Sunday |
4.3 | 8.1 | 2 | Sunday |
4.3 | 8.2 | 2 | Sunday |
4.3 | 8.3 | 1 | Sunday |
4.3 | 4.4 | 3 | Monday |
4.3 | 3.2 | 5 | Monday |
4.4 | 9.2 | 3 | Monday |
4.9 | 7.6 | 3 | Sunday |
5 | 5.8 | 3 | Monday |
5 | 4.2 | 1 | Monday |
5.4 | 10.7 | 3 | Monday |
6.1 | 5 | 2 | Monday |
6.4 | 10.8 | 2 | Monday |
7 | 8.7 | 2 | Monday |
7.4 | 8.6 | 1 | Monday |
7.5 | 8.6 | 2 | Monday |