Cost per litre of milk for Baroda Union

Expesne component Percentage of cost

Transportation 17.5
Processing 15
Salary & Wages 15.6
Packaging 20.5
Distribution 13
Admin. Expenses 8.9
Others 9.5
Total 100
Tender details for sample routes of Bodeli chilling centre
Route number Type of vehicle Contractor name Rate per km distance covered in route
51 Tempo Ghanshyamdas 3 143
51 Tempo Ibrahim khan 3.28
52 Tempo Dhanisharan 3.38 176
52 Tempo Rajput 3.5
54 Tempo Galubhai 4.26 174
54 Tempo Salimbhai 3.78
55 Tempo Ghanshyamdas 2.68 199
55 Tempo Girdhari 3.52
55 Tempo Jugalkishore 3.36
55 Tempo Shantilal 2.72
60 Tempo Dhanisharan 4.66 166
60 Tempo Jaswant 4.6
62 Tempo Galubhai 3.34 220
Route number 51
Actual route
Society name Milk collection for morning time Expected maximum qty of milk in litres
Khandibara 6 70
Tahdgam 6.25 210
Aathdungari 6.35 30
Jamba 6.55 130
Nalwant 7.05 250
Vadhay 7.25 160
Sandhaliya 7.35 490
Palasani 7.45 30
Kandwa 8.15 700
Kukawati 8.25 60
Nawagam 8.5 230
Vanthada 9 70
Pochamba 9.1 50
Kandha 9.2 60
Baroli 9.4 150
Nannupura 10 35
Haripura 10.2 130
Sindhikuwa 10.3 240
Bodeli 11.15 -
Modified route
Pickup point
1
1
1
2
2
2
3
3
3
3
4
4
4
5
5
6
6
6
-
Data on modified routes for the remaining five routes

Route number Pick up point Expected milk collection in litres

52 7 880
52 8 260
52 9 220
52 10 230
52 11 560
54 12 690
54 13 820
54 14 950
54 15 570
54 16 690
54 17 210
55 18 130
55 19 240
55 20 890
55 21 290
55 22 800
60 23 610
60 24 300
60 25 100
60 26 770
60 27 930
62 28 220
62 29 140
62 30 370
62 31 100
62 32 360
62 33 230
Number of societies represented by the pick up point
3
2
2
2
2
2
2
3
3
2
3
3
2
4
3
4
2
2
2
2
3
2
2
3
2
2
2
Exhibit 5: Distance Matrix
0* 1 2 3 4 5 6 7 8 9 10 11 12 13 14
0* 0
1 48 0
2 49 7 0
3 44 12 7 0
4 51 29 22 18 0
5 43 35 30 24 13 0
6 31 23 21 15 22 19 0
7 40 8 12 12 29 33 18 0
8 35 18 16 10 20 20 5 14 0
9 26 40 38 31 29 18 17 34 22 0
10 21 36 35 28 31 22 13 29 18 7 0
11 25 29 28 21 27 21 6 22 11 12 7 0
12 39 12 18 19 36 39 22 7 19 38 32 26 0
13 34 14 17 14 30 32 15 6 12 30 25 18 8 0
14 27 21 24 22 36 35 16 13 16 29 22 17 12 8 0
15 32 17 17 12 26 26 8 10 6 24 19 12 14 6 10
16 22 27 27 22 31 26 9 19 12 17 11 6 21 14 11
17 15 34 36 33 44 39 22 26 25 27 20 19 24 20 13
18 60 21 27 33 49 56 42 25 38 59 53 47 22 29 33
19 56 27 34 38 56 61 44 28 41 60 53 47 22 30 32
20 45 9 16 19 37 42 26 9 23 43 37 31 6 13 18
21 35 22 28 28 45 46 28 17 26 41 34 29 10 15 13
22 22 31 35 32 46 44 25 23 26 33 26 23 20 18 11
23 20 28 29 24 34 29 12 21 15 19 11 8 22 15 11
24 17 31 32 27 37 31 15 24 18 19 12 10 24 18 12
25 21 29 29 23 31 25 9 21 13 16 9 5 23 16 13
26 15 33 35 30 40 35 18 25 21 22 15 14 24 19 12
27 11 37 40 35 45 39 23 30 27 25 18 19 28 24 16
28 23 43 47 45 59 55 38 36 39 43 36 35 31 31 24
29 25 33 37 35 50 48 29 26 30 38 30 28 21 21 14
30 22 27 31 27 40 38 19 20 21 28 21 18 17 14 6
31 18 32 35 31 43 39 21 24 24 28 20 18 22 18 10
32 21 31 35 32 45 42 24 24 25 32 24 22 20 18 10
33 13 39 42 38 50 44 28 31 31 31 24 24 29 26 18
15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

0
10 0
20 14 0
35 43 45 0
36 43 40 12 0
19 27 30 16 19 0
20 24 20 25 20 15 0
21 18 8 39 33 26 13 0
12 3 11 44 42 28 23 15 0
15 6 8 46 44 30 24 14 3 0
12 2 14 45 45 29 26 19 3 6 0
18 9 5 46 43 31 23 12 6 4 9 0
23 15 4 49 45 35 25 12 12 9 14 5 0
34 29 16 47 39 37 22 13 27 24 30 21 18 0
24 22 12 38 31 26 13 4 20 19 23 16 15 10 0
15 12 7 38 35 24 14 6 10 10 13 8 11 18 10 0
19 13 2 42 38 28 18 6 10 8 14 6 7 16 10 4 0
20 16 6 40 35 26 15 2 14 12 17 10 10 14 6 5 4 0
26 19 6 48 43 35 23 10 16 13 19 10 6 12 12 12 8 8
33

0
Savings Matrix
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
1 0
2 90 0
3 80 86 0
4 70 78 77 0
5 56 62 63 81 0
6 56 59 60 60 55 0
7 80 77 72 62 50 53 0
8 65 68 69 66 58 61 61 0
9 34 37 39 48 51 40 32 39 0
10 33 35 37 41 42 39 32 38 40 0
11 44 46 48 49 47 50 43 49 39 39 0
12 75 70 64 54 43 48 72 55 27 28 38 0
13 68 66 64 55 45 50 68 57 30 30 41 65 0
14 54 52 49 42 35 42 54 46 24 26 35 54 53 0
15 63 64 64 57 49 55 62 61 34 34 45 57 60 49 0
16 43 44 44 42 39 44 43 45 31 32 41 40 42 38 44 0
17 29 28 26 22 19 24 29 25 14 16 21 30 29 29 27 23 0
18 87 82 71 62 47 49 75 57 27 28 38 77 65 54 57 39 30 0
19 77 71 62 51 38 43 68 50 22 24 34 73 60 51 52 35 31 104 0
20 84 78 70 59 46 50 76 57 28 29 39 78 66 54 58 40 30 89 82 0
21 61 56 51 41 32 38 58 44 20 22 31 64 54 49 47 33 30 70 71 65 0
22 39 36 34 27 21 28 39 31 15 17 24 41 38 38 33 26 29 43 45 41 44 0
23 40 40 40 37 34 39 39 40 27 30 37 37 39 36 40 39 24 36 34 37 32 27 0
24 34 34 34 31 29 33 33 34 24 26 32 32 33 32 34 33 24 31 29 32 28 25 34 0
25 40 41 42 41 39 43 40 43 31 33 41 37 39 35 41 41 22 36 32 37 30 24 38 32 0
26 30 29 29 26 23 28 30 29 19 21 26 30 30 30 29 28 25 29 28 29 27 25 29 28 27 0
27 22 20 20 17 15 19 21 19 12 14 17 22 21 22 20 18 22 22 22 21 21 21 19 19 18 21
28 28 25 22 15 11 16 27 19 6 8 13 31 26 26 21 16 22 36 40 31 36 32 16 16 14 17
29 40 37 34 26 20 27 39 30 13 16 22 43 38 38 33 25 28 47 50 44 47 43 25 23 23 24
30 43 40 39 33 27 34 42 36 20 22 29 44 42 43 39 32 30 44 43 43 43 38 32 29 30 29
31 34 32 31 26 22 28 34 29 16 19 25 35 34 35 31 27 31 36 36 35 35 34 28 27 25 27
32 38 35 33 27 22 28 37 31 15 18 24 40 37 38 33 27 30 41 42 40 41 41 27 26 25 26
33 22 20 19 14 12 16 22 17 8 10 14 23 21 22 19 16 22 25 26 23 25 25 17 17 15 18
27 28 29 30 31 32 33

0
16 0
21 38 0
22 27 37 0
22 25 33 36 0
22 30 40 38 35 0
18 24 26 23 23 26 0
Constraints
Time Limit 7 hrs
Nunber of cans/truck 100 units
Capacity of each can 40 litres
Time spent at society 0.083 hour
Time spent at receiving dock 0.375 hour

Milk Cans Cumulative Distance Travel

Pickup collect collect Cans Number of travelled in Time
Point ed (lt) ed collected societies route (km) (hr)
0 0 0 0 0 0.00
12 690 18 18 2 39 1.30
19 240 6 24 2 22 0.73
18 130 4 28 3 12 0.40
Route 1
20 890 23 51 4 16 0.53
1 310 8 59 3 9 0.30
2 540 14 73 3 7 0.23
0 73 40 1.33

Milk Cans Cumulative Distance Travel

Pickup collect collect Cans Number of travelled in Time
Point ed (lt) ed collected societies route (km) (hr)
0 0 0 0 0 0.00
25 100 3 3 2 21 0.70
8 260 7 10 2 13 0.43
5 210 6 16 2 20 0.67
4 350 9 25 3 13 0.43
Route 2
3 1280 32 57 4 18 0.60
7 880 22 79 3 12 0.40
13 820 21 100 3 6 0.20
0 0 100 34 1.13

Milk Cans Cumulative Distance Travel

Pickup collect collect Cans Number of travelled in Time
Point ed (lt) ed collected societies route (km) (hr)
0 0 0.00
31 100 3 3 2 18 0.60
22 800 20 23 4 39 1.30
29 140 4 27 2 4 0.13
21 290 8 35 3 13 0.43
Route 3
14 950 24 59 3 13 0.43
Route 3

15 570 15 74 2 10 0.33
6 405 11 85 3 8 0.27
11 560 14 99 2 6 0.20
0 99 25 0.83

Milk Cans Cumulative Distance Travel

Pickup collect collect Cans Number of travelled in Time
Point ed (lt) ed collected societies route (km) (hr)
0 0 0.00
9 220 6 6 2 26 0.87
10 230 6 12 2 7 0.23
16 690 18 30 3 11 0.37
23 610 16 46 2 3 0.10
24 300 8 54 2 3 0.10
Route 4
30 370 10 64 3 10 0.33
32 360 9 73 2 5 0.17
28 220 6 79 2 14 0.47
33 230 6 85 2 12 0.40
17 210 6 91 2 6 0.20
0 0 91 0 15 0.50

Milk Cans Cumulative Distance Travel

Pickup collect collect Cans Number of travelled in Time
Point ed (lt) ed collected societies route (km) (hr)
0 0 0.00
26 770 20 20 2 15 0.50
Route 5
27 930 24 44 3 5 0.17
0 0 44 0 11 0.37
Waiting Cumilative
time (hr) Total Time
0.00
0.17 1.47
0.17 2.37
0.25 3.02
0.33 3.88
0.25 4.43
0.25 4.92
0.38 6.63

Cumilative
Waiting Total Time
time (hr) (hr)
0.00
0.17 0.87
0.17 1.47
0.17 2.30
0.25 2.98
0.33 3.92
0.25 4.57
0.25 5.02
0.38 6.53

Waiting Cumilative
time (hr) Total Time
0.00
0.17 0.77
0.33 2.40 160
0.17 2.70
0.25 3.38
0.25 4.07
 0.17 4.57
0.25 5.08
0.17 5.45
0.38 6.66

Waiting Cumilative
time (hr) Total Time
0.00
0.17 1.03
0.17 1.43
0.25 2.05
0.17 2.32
0.17 2.58
0.25 3.17
0.17 3.50
0.17 4.13
0.17 4.70
0.17 5.07
0.38 5.94

Waiting Cumilative
time (hr) Total Time
0.00
0.17 0.17
0.25 0.42
0.38 0.80
Old Route Rate per km (Rs) Distance covered in route (km) Total Cost (Rs)
51 3 143 429
52 3.38 176 594.88
54 3.78 174 657.72
55 2.68 199 533.32
60 4.6 166 763.6
62 3.34 220 734.8
Total 1078 3713.32

New RouteRate per km (Rs) Distance covered in route (km) Total Cost (Rs)
1 3.5 145 507.5
2 3.5 137 479.5
3 3.5 136 476
4 3.5 112 392
5 3.5 31 108.5
Total 561 1963.5