Research Article
Optimization of Port Emergency Materials Dispatch with Time Windows Constraints under Uncertainties
Table 3
Time windows’ starting point of external trucks related to vessels.
| | TA (hours) | 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 |
| Tasks 1–30 | 7 | 14 | 19 | 29 | 28 | 37 | 35 | 44 | 40 | 52 | 50 | 59 | 58 | 53 | 73 | 76 | 77 | 80 | 77 | 75 | 98 | 103 | 109 | 122 | 122 | 129 | 127 | 122 | 122 | 139 | Tasks 31–60 | 14 | 10 | 25 | 33 | 26 | 33 | 45 | 43 | 49 | 50 | 51 | 60 | 51 | 61 | 70 | 65 | 77 | 70 | 83 | 76 | 98 | 107 | 111 | 120 | 124 | 126 | 127 | 132 | 133 | 144 | Tasks 61–90 | 6 | 12 | 24 | 23 | 35 | 30 | 35 | 46 | 51 | 50 | 50 | 54 | 56 | 61 | 67 | 68 | 73 | 82 | 81 | 79 | 104 | 98 | 105 | 118 | 124 | 119 | 122 | 120 | 125 | 141 | Tasks 91–120 | 12 | 16 | 18 | 30 | 25 | 39 | 40 | 42 | 46 | 41 | 54 | 49 | 50 | 65 | 68 | 74 | 73 | 81 | 72 | 87 | 106 | 104 | 116 | 122 | 125 | 125 | 130 | 128 | 134 | 139 | Tasks 121–150 | 8 | 11 | 22 | 30 | 35 | 29 | 33 | 50 | 52 | 44 | 53 | 53 | 61 | 53 | 66 | 69 | 80 | 74 | 78 | 79 | 100 | 100 | 111 | 117 | 118 | 125 | 118 | 120 | 122 | 133 | Tasks 151–180 | 15 | 8 | 18 | 27 | 35 | 30 | 43 | 41 | 43 | 51 | 54 | 56 | 56 | 56 | 70 | 70 | 69 | 78 | 80 | 84 | 94 | 101 | 104 | 124 | 128 | 126 | 121 | 124 | 122 | 135 | Tasks 181–210 | 16 | 20 | 28 | 33 | 28 | 29 | 35 | 44 | 45 | 50 | 56 | 50 | 56 | 55 | 66 | 74 | 72 | 79 | 83 | 79 | 98 | 110 | 109 | 120 | 116 | 124 | 126 | 132 | 129 | 134 | Tasks 211–240 | 8 | 18 | 19 | 24 | 24 | 30 | 45 | 47 | 40 | 50 | 47 | 51 | 62 | 56 | 69 | 67 | 74 | 77 | 78 | 77 | 95 | 106 | 115 | 121 | 122 | 124 | 126 | 126 | 133 | 142 | Tasks 241–270 | 12 | 19 | 26 | 25 | 35 | 29 | 40 | 47 | 51 | 48 | 53 | 54 | 54 | 55 | 61 | 70 | 77 | 78 | 75 | 87 | 100 | 98 | 109 | 115 | 127 | 120 | 120 | 129 | 129 | 140 | Tasks 271–300 | 12 | 14 | 23 | 30 | 34 | 31 | 33 | 42 | 45 | 48 | 48 | 58 | 51 | 58 | 69 | 75 | 75 | 74 | 74 | 84 | 97 | 105 | 116 | 118 | 122 | 122 | 125 | 131 | 131 | 143 | Tasks 301–330 | 11 | 17 | 17 | 22 | 28 | 32 | 37 | 48 | 41 | 49 | 50 | 59 | 60 | 61 | 64 | 73 | 71 | 72 | 81 | 84 | 105 | 110 | 107 | 124 | 122 | 119 | 118 | 122 | 126 | 132 | Tasks 331–360 | 16 | 20 | 28 | 32 | 25 | 39 | 34 | 49 | 43 | 51 | 45 | 55 | 56 | 65 | 70 | 73 | 69 | 76 | 84 | 87 | 102 | 102 | 114 | 117 | 120 | 121 | 118 | 132 | 131 | 143 | Tasks 361–390 | 7 | 13 | 25 | 30 | 35 | 31 | 41 | 46 | 43 | 48 | 44 | 61 | 55 | 59 | 67 | 75 | 76 | 80 | 77 | 79 | 97 | 107 | 114 | 119 | 125 | 127 | 126 | 126 | 131 | 142 | Tasks 391–420 | 12 | 11 | 18 | 31 | 24 | 33 | 45 | 42 | 45 | 46 | 47 | 49 | 55 | 63 | 62 | 76 | 75 | 75 | 76 | 75 | 98 | 109 | 106 | 117 | 128 | 129 | 123 | 129 | 122 | 135 | Tasks 421–450 | 16 | 14 | 23 | 25 | 34 | 40 | 35 | 43 | 41 | 48 | 55 | 55 | 59 | 55 | 64 | 69 | 68 | 78 | 84 | 77 | 101 | 105 | 107 | 122 | 126 | 118 | 118 | 130 | 126 | 142 | Tasks 451–480 | 9 | 15 | 21 | 24 | 32 | 32 | 40 | 41 | 45 | 43 | 52 | 54 | 57 | 63 | 63 | 74 | 79 | 77 | 84 | 83 | 99 | 101 | 116 | 119 | 116 | 129 | 129 | 125 | 126 | 134 | Tasks 481–510 | 12 | 9 | 20 | 25 | 30 | 36 | 35 | 48 | 41 | 42 | 50 | 55 | 60 | 54 | 64 | 70 | 72 | 74 | 79 | 76 | 105 | 100 | 106 | 116 | 128 | 121 | 129 | 131 | 127 | 140 | Tasks 511–540 | 10 | 20 | 28 | 24 | 31 | 37 | 40 | 45 | 52 | 51 | 44 | 50 | 61 | 56 | 72 | 69 | 73 | 72 | 76 | 82 | 105 | 104 | 113 | 125 | 126 | 127 | 125 | 127 | 134 | 137 | Tasks 541–570 | 14 | 16 | 16 | 22 | 28 | 38 | 35 | 47 | 51 | 48 | 48 | 51 | 54 | 65 | 67 | 68 | 76 | 76 | 79 | 75 | 104 | 108 | 107 | 123 | 121 | 123 | 130 | 121 | 124 | 143 | Tasks 571–600 | 12 | 18 | 21 | 25 | 24 | 33 | 41 | 50 | 40 | 49 | 46 | 52 | 52 | 60 | 69 | 73 | 70 | 81 | 81 | 77 | 100 | 108 | 113 | 117 | 124 | 120 | 130 | 126 | 133 | 134 | Tasks 601–630 | 10 | 12 | 23 | 30 | 26 | 32 | 45 | 50 | 42 | 41 | 47 | 60 | 51 | 56 | 67 | 73 | 69 | 73 | 84 | 79 | 99 | 110 | 113 | 123 | 121 | 128 | 126 | 130 | 124 | 132 | Tasks 631–660 | 10 | 19 | 17 | 23 | 25 | 33 | 38 | 51 | 47 | 53 | 46 | 55 | 62 | 59 | 73 | 72 | 68 | 72 | 79 | 84 | 102 | 105 | 107 | 116 | 125 | 128 | 122 | 121 | 122 | 135 | Tasks 661–690 | 5 | 14 | 23 | 27 | 28 | 39 | 35 | 48 | 47 | 53 | 50 | 50 | 62 | 64 | 69 | 69 | 75 | 79 | 82 | 80 | 104 | 109 | 109 | 121 | 122 | 121 | 130 | 131 | 130 | 137 | Tasks 691–720 | 8 | 16 | 26 | 29 | 28 | 34 | 45 | 47 | 43 | 51 | 48 | 58 | 62 | 63 | 71 | 75 | 73 | 72 | 72 | 77 | 106 | 105 | 105 | 125 | 125 | 128 | 130 | 129 | 133 | 138 | Tasks 721–750 | 16 | 10 | 24 | 33 | 34 | 40 | 33 | 45 | 41 | 46 | 50 | 58 | 56 | 57 | 61 | 72 | 74 | 78 | 78 | 85 | 99 | 99 | 106 | 122 | 124 | 118 | 126 | 129 | 130 | 132 | Tasks 751–780 | 14 | 11 | 28 | 26 | 26 | 41 | 45 | 47 | 51 | 53 | 50 | 53 | 51 | 64 | 63 | 76 | 72 | 70 | 80 | 84 | 100 | 99 | 107 | 123 | 127 | 119 | 118 | 123 | 134 | 144 | Tasks 781–810 | 8 | 18 | 20 | 28 | 31 | 32 | 37 | 51 | 48 | 44 | 45 | 52 | 60 | 65 | 67 | 76 | 78 | 75 | 80 | 87 | 97 | 101 | 105 | 122 | 128 | 129 | 127 | 121 | 131 | 143 | Tasks 811–840 | 16 | 15 | 28 | 34 | 24 | 41 | 45 | 39 | 40 | 52 | 49 | 57 | 51 | 61 | 73 | 72 | 76 | 74 | 79 | 82 | 94 | 107 | 107 | 121 | 124 | 118 | 124 | 125 | 123 | 143 | Tasks 841–870 | 6 | 16 | 27 | 26 | 26 | 31 | 39 | 39 | 51 | 47 | 55 | 51 | 50 | 61 | 73 | 74 | 80 | 70 | 81 | 84 | 96 | 100 | 109 | 126 | 128 | 126 | 129 | 126 | 124 | 139 | Tasks 871–900 | 16 | 13 | 19 | 29 | 23 | 35 | 39 | 41 | 44 | 41 | 53 | 52 | 54 | 64 | 64 | 64 | 73 | 71 | 81 | 86 | 96 | 104 | 104 | 123 | 116 | 118 | 129 | 128 | 127 | 143 | Tasks 901–930 | 13 | 16 | 28 | 33 | 26 | 34 | 38 | 46 | 41 | 51 | 55 | 58 | 54 | 64 | 72 | 72 | 73 | 76 | 81 | 85 | 106 | 102 | 112 | 125 | 123 | 118 | 126 | 120 | 127 | 140 | Tasks 931–960 | 4 | 17 | 19 | 24 | 32 | 35 | 45 | 45 | 42 | 52 | 46 | 53 | 62 | 58 | 73 | 75 | 78 | 73 | 83 | 76 | 99 | 101 | 116 | 126 | 122 | 127 | 124 | 127 | 132 | 140 | Tasks 961–990 | 13 | 18 | 18 | 32 | 28 | 40 | 44 | 45 | 50 | 52 | 44 | 52 | 57 | 55 | 67 | 74 | 72 | 71 | 83 | 78 | 103 | 100 | 116 | 118 | 116 | 127 | 126 | 130 | 133 | 144 | Tasks 991–1020 | 16 | 8 | 20 | 30 | 25 | 30 | 41 | 45 | 45 | 48 | 52 | 57 | 59 | 55 | 65 | 66 | 72 | 73 | 77 | 81 | 96 | 109 | 114 | 116 | 121 | 127 | 118 | 128 | 125 | 141 | Tasks 1021–1050 | 15 | 20 | 19 | 27 | 25 | 36 | 39 | 47 | 48 | 49 | 46 | 53 | 52 | 53 | 72 | 67 | 69 | 75 | 76 | 79 | 104 | 99 | 104 | 127 | 121 | 125 | 125 | 126 | 123 | 143 | Tasks 1051–1080 | 9 | 9 | 24 | 24 | 30 | 34 | 33 | 39 | 49 | 45 | 46 | 54 | 60 | 64 | 64 | 72 | 79 | 78 | 73 | 78 | 105 | 107 | 108 | 122 | 127 | 122 | 122 | 126 | 131 | 139 | Tasks 1081–1110 | 13 | 12 | 27 | 24 | 30 | 29 | 35 | 42 | 50 | 44 | 46 | 52 | 52 | 54 | 73 | 72 | 69 | 70 | 80 | 78 | 106 | 105 | 106 | 122 | 117 | 124 | 118 | 127 | 128 | 133 | Tasks 1111–1140 | 6 | 16 | 28 | 26 | 30 | 33 | 40 | 43 | 49 | 41 | 46 | 52 | 50 | 54 | 69 | 68 | 79 | 76 | 81 | 75 | 101 | 109 | 111 | 122 | 126 | 123 | 120 | 126 | 126 | 139 | Tasks 1141–1170 | 9 | 11 | 26 | 33 | 35 | 36 | 40 | 42 | 51 | 44 | 48 | 58 | 62 | 55 | 63 | 74 | 80 | 81 | 81 | 87 | 97 | 99 | 107 | 120 | 118 | 124 | 128 | 132 | 125 | 144 | Tasks 1171–1200 | 7 | 18 | 22 | 31 | 33 | 33 | 43 | 47 | 47 | 43 | 54 | 50 | 58 | 59 | 61 | 75 | 70 | 82 | 78 | 81 | 99 | 110 | 111 | 117 | 123 | 129 | 129 | 132 | 129 | 136 |
|
|