Research Article
Cement Transport Vehicle Routing with a Hybrid Sine Cosine Optimization Algorithm
Table 4
Matrix of travel distances and customer demands for case study 2.
| Node | 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 | 27 | 28 | 29 | 30 | 31 | Demand |
| 1 | 0 | 67 | 54 | 33 | 15 | 50 | 51 | 46 | 40 | 12 | 48 | 61 | 25 | 52 | 42 | 43 | 45 | 57 | 54 | 36 | 29 | 53 | 34 | 44 | 34 | 37 | 4 | 58 | 46 | 16 | 43 | 0 | 2 | 67 | 0 | 121 | 35 | 64 | 116 | 96 | 74 | 48 | 58 | 50 | 85 | 91 | 70 | 31 | 110 | 55 | 10 | 43 | 35 | 48 | 27 | 64 | 71 | 86 | 94 | 69 | 85 | 110 | 82 | 87 | 17 | 3 | 54 | 121 | 0 | 87 | 60 | 17 | 61 | 77 | 88 | 64 | 93 | 86 | 31 | 86 | 94 | 13 | 88 | 111 | 101 | 89 | 79 | 105 | 72 | 78 | 52 | 44 | 52 | 82 | 23 | 39 | 62 | 4 | 4 | 33 | 35 | 87 | 0 | 35 | 81 | 65 | 47 | 34 | 23 | 30 | 61 | 57 | 47 | 11 | 76 | 33 | 25 | 31 | 17 | 16 | 22 | 34 | 53 | 59 | 65 | 35 | 59 | 76 | 49 | 63 | 5 | 5 | 15 | 64 | 60 | 35 | 0 | 60 | 66 | 60 | 28 | 22 | 57 | 75 | 35 | 65 | 45 | 52 | 56 | 54 | 61 | 30 | 37 | 56 | 47 | 29 | 25 | 30 | 18 | 72 | 57 | 22 | 31 | 10 | 6 | 50 | 116 | 17 | 81 | 60 | 0 | 45 | 63 | 89 | 58 | 82 | 70 | 26 | 72 | 87 | 11 | 76 | 106 | 90 | 86 | 70 | 97 | 61 | 84 | 59 | 52 | 47 | 66 | 7 | 39 | 70 | 2 | 7 | 51 | 96 | 61 | 65 | 66 | 45 | 0 | 25 | 89 | 49 | 49 | 26 | 42 | 33 | 65 | 49 | 43 | 88 | 58 | 78 | 50 | 71 | 32 | 95 | 80 | 78 | 48 | 22 | 38 | 53 | 91 | 13 | 8 | 46 | 74 | 77 | 47 | 60 | 63 | 25 | 0 | 76 | 38 | 25 | 16 | 50 | 9 | 43 | 64 | 19 | 66 | 34 | 62 | 31 | 48 | 14 | 88 | 80 | 80 | 44 | 13 | 56 | 55 | 89 | 19 | 9 | 40 | 48 | 88 | 34 | 28 | 89 | 89 | 76 | 0 | 40 | 64 | 92 | 63 | 79 | 44 | 80 | 66 | 39 | 65 | 18 | 46 | 52 | 63 | 23 | 42 | 51 | 44 | 89 | 85 | 50 | 40 | 17 | 10 | 12 | 58 | 64 | 23 | 22 | 58 | 49 | 38 | 40 | 0 | 36 | 53 | 34 | 43 | 30 | 53 | 34 | 48 | 42 | 31 | 17 | 41 | 24 | 50 | 45 | 49 | 13 | 50 | 53 | 28 | 53 | 5 | 11 | 48 | 50 | 93 | 30 | 57 | 82 | 49 | 25 | 64 | 36 | 0 | 35 | 62 | 20 | 22 | 80 | 6 | 44 | 9 | 48 | 20 | 23 | 21 | 82 | 81 | 84 | 47 | 35 | 75 | 62 | 88 | 12 | 12 | 61 | 85 | 86 | 61 | 75 | 70 | 26 | 16 | 92 | 53 | 35 | 0 | 62 | 15 | 56 | 73 | 30 | 79 | 42 | 77 | 46 | 58 | 29 | 104 | 94 | 95 | 59 | 4 | 63 | 69 | 104 | 7 | 13 | 25 | 91 | 31 | 57 | 35 | 26 | 42 | 50 | 63 | 34 | 62 | 62 | 0 | 59 | 63 | 19 | 58 | 81 | 70 | 61 | 48 | 74 | 43 | 61 | 40 | 36 | 22 | 58 | 22 | 14 | 52 | 14 | 14 | 52 | 70 | 86 | 47 | 65 | 72 | 33 | 9 | 79 | 43 | 20 | 15 | 59 | 0 | 41 | 73 | 15 | 64 | 28 | 64 | 33 | 44 | 19 | 93 | 86 | 88 | 51 | 14 | 65 | 63 | 96 | 7 | 15 | 42 | 31 | 94 | 11 | 45 | 87 | 65 | 43 | 44 | 30 | 22 | 56 | 63 | 41 | 0 | 82 | 26 | 23 | 20 | 27 | 17 | 11 | 33 | 64 | 70 | 76 | 43 | 55 | 81 | 58 | 75 | 9 | 16 | 43 | 110 | 13 | 76 | 52 | 11 | 49 | 64 | 80 | 53 | 80 | 73 | 19 | 73 | 82 | 0 | 75 | 100 | 88 | 79 | 67 | 93 | 59 | 74 | 49 | 42 | 41 | 69 | 13 | 30 | 60 | 10 | 17 | 45 | 55 | 88 | 33 | 56 | 76 | 43 | 19 | 66 | 34 | 6 | 30 | 58 | 15 | 26 | 75 | 0 | 49 | 15 | 50 | 20 | 29 | 15 | 82 | 79 | 82 | 44 | 29 | 69 | 58 | 87 | 17 | 18 | 57 | 10 | 111 | 25 | 54 | 106 | 88 | 66 | 39 | 48 | 44 | 79 | 81 | 64 | 23 | 100 | 49 | 0 | 39 | 25 | 39 | 22 | 56 | 62 | 76 | 84 | 59 | 78 | 100 | 72 | 78 | 20 | 19 | 54 | 43 | 101 | 31 | 61 | 90 | 58 | 34 | 65 | 42 | 9 | 42 | 70 | 28 | 20 | 88 | 15 | 39 | 0 | 47 | 25 | 17 | 30 | 84 | 86 | 90 | 54 | 43 | 84 | 69 | 92 | 18 | 20 | 36 | 35 | 89 | 17 | 30 | 86 | 78 | 62 | 18 | 31 | 48 | 77 | 61 | 64 | 27 | 79 | 50 | 25 | 47 | 0 | 31 | 35 | 49 | 39 | 51 | 59 | 39 | 75 | 82 | 50 | 53 | 14 | 21 | 29 | 48 | 79 | 16 | 37 | 70 | 50 | 31 | 46 | 17 | 20 | 46 | 48 | 33 | 17 | 67 | 20 | 39 | 25 | 31 | 0 | 26 | 18 | 62 | 61 | 65 | 29 | 44 | 64 | 44 | 68 | 8 | 22 | 53 | 27 | 105 | 22 | 56 | 97 | 71 | 48 | 52 | 41 | 23 | 58 | 74 | 44 | 11 | 93 | 29 | 22 | 17 | 35 | 26 | 0 | 39 | 74 | 81 | 86 | 54 | 58 | 90 | 69 | 85 | 20 | 23 | 34 | 64 | 72 | 34 | 47 | 61 | 32 | 14 | 63 | 24 | 21 | 29 | 43 | 19 | 33 | 59 | 15 | 56 | 30 | 49 | 18 | 39 | 0 | 75 | 68 | 69 | 32 | 27 | 54 | 45 | 77 | 12 | 24 | 44 | 71 | 78 | 53 | 29 | 84 | 95 | 88 | 23 | 50 | 82 | 104 | 61 | 93 | 64 | 74 | 82 | 62 | 84 | 39 | 62 | 74 | 75 | 0 | 27 | 36 | 48 | 101 | 82 | 47 | 20 | 8 | 25 | 34 | 86 | 52 | 59 | 25 | 59 | 80 | 80 | 42 | 45 | 81 | 94 | 40 | 86 | 70 | 49 | 79 | 76 | 86 | 51 | 61 | 81 | 68 | 27 | 0 | 9 | 36 | 91 | 59 | 27 | 12 | 19 | 26 | 37 | 94 | 44 | 65 | 30 | 52 | 78 | 80 | 51 | 49 | 84 | 95 | 36 | 88 | 76 | 42 | 82 | 84 | 90 | 59 | 65 | 86 | 69 | 36 | 9 | 0 | 38 | 91 | 53 | 26 | 19 | 17 | 27 | 4 | 69 | 52 | 35 | 18 | 47 | 48 | 44 | 44 | 13 | 47 | 59 | 22 | 51 | 43 | 41 | 44 | 59 | 54 | 39 | 29 | 54 | 32 | 48 | 36 | 38 | 0 | 55 | 43 | 15 | 46 | 8 | 28 | 58 | 85 | 82 | 59 | 72 | 66 | 22 | 13 | 89 | 50 | 35 | 4 | 58 | 14 | 55 | 69 | 29 | 78 | 43 | 75 | 44 | 58 | 27 | 101 | 91 | 91 | 55 | 0 | 59 | 65 | 101 | 13 | 29 | 46 | 110 | 23 | 76 | 57 | 7 | 38 | 56 | 85 | 53 | 75 | 63 | 22 | 65 | 81 | 13 | 69 | 100 | 84 | 82 | 64 | 90 | 54 | 82 | 59 | 53 | 43 | 59 | 0 | 36 | 70 | 17 | 30 | 16 | 82 | 39 | 49 | 22 | 39 | 53 | 55 | 50 | 28 | 62 | 69 | 14 | 63 | 58 | 30 | 58 | 72 | 69 | 50 | 44 | 69 | 45 | 47 | 27 | 26 | 15 | 65 | 36 | 0 | 38 | 6 | 31 | 43 | 87 | 62 | 63 | 31 | 70 | 91 | 89 | 40 | 53 | 88 | 104 | 52 | 96 | 75 | 60 | 87 | 78 | 92 | 53 | 68 | 85 | 77 | 20 | 12 | 19 | 46 | 101 | 70 | 38 | 0 | 16 |
|
|