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