Ordonnancement d’un atelier sériel (Scheduling permutation flowshop problem)
Avec réglages dépendants de la séquence des travaux (with Sequence Dependent Setup Times)
Objectif: Minimisation du temps total (minimizing makespan-Cmax)
Paper:
- Sioud, A., Gagné C., Enhanced Migrating Birds Optimization Algorithm for the Permutation Flow Shop Problem with Sequence Dependent Setup Times, European Journal of Operational Research. (accepted)
Detailed information on the experiment:
- Best Cmax on each instance
| Best Cmax on n*m/10s | ||
| Id | Instance Name | Best Cmax |
| 1 | DD_SDST125_ta001 | 2234 |
| 2 | DD_SDST125_ta002 | 2323 |
| 3 | DD_SDST125_ta003 | 2284 |
| 4 | DD_SDST125_ta004 | 2195 |
| 5 | DD_SDST125_ta005 | 2409 |
| 6 | DD_SDST125_ta006 | 2242 |
| 7 | DD_SDST125_ta007 | 2234 |
| 8 | DD_SDST125_ta008 | 2266 |
| 9 | DD_SDST125_ta009 | 2303 |
| 10 | DD_SDST125_ta010 | 2288 |
| 11 | DD_SDST125_ta011 | 2156 |
| 12 | DD_SDST125_ta012 | 3119 |
| 13 | DD_SDST125_ta013 | 3182 |
| 14 | DD_SDST125_ta014 | 3004 |
| 15 | DD_SDST125_ta015 | 2876 |
| 16 | DD_SDST125_ta016 | 2947 |
| 17 | DD_SDST125_ta017 | 2890 |
| 18 | DD_SDST125_ta018 | 2917 |
| 19 | DD_SDST125_ta019 | 3042 |
| 20 | DD_SDST125_ta020 | 3053 |
| 21 | DD_SDST125_ta021 | 3120 |
| 22 | DD_SDST125_ta022 | 4137 |
| 23 | DD_SDST125_ta023 | 3979 |
| 24 | DD_SDST125_ta024 | 4114 |
| 25 | DD_SDST125_ta025 | 4069 |
| 26 | DD_SDST125_ta026 | 4168 |
| 27 | DD_SDST125_ta027 | 4157 |
| 28 | DD_SDST125_ta028 | 4167 |
| 29 | DD_SDST125_ta029 | 4116 |
| 30 | DD_SDST125_ta030 | 4151 |
| 31 | DD_SDST125_ta031 | 4158 |
| 32 | DD_SDST125_ta032 | 4900 |
| 33 | DD_SDST125_ta033 | 5064 |
| 34 | DD_SDST125_ta034 | 4848 |
| 35 | DD_SDST125_ta035 | 5021 |
| 36 | DD_SDST125_ta036 | 4980 |
| 37 | DD_SDST125_ta037 | 5069 |
| 38 | DD_SDST125_ta038 | 4976 |
| 39 | DD_SDST125_ta039 | 4968 |
| 40 | DD_SDST125_ta040 | 4804 |
| 41 | DD_SDST125_ta041 | 4997 |
| 42 | DD_SDST125_ta042 | 6170 |
| 43 | DD_SDST125_ta043 | 6063 |
| 44 | DD_SDST125_ta044 | 6018 |
| 45 | DD_SDST125_ta045 | 6201 |
| 46 | DD_SDST125_ta046 | 6144 |
| 47 | DD_SDST125_ta047 | 6232 |
| 48 | DD_SDST125_ta048 | 6260 |
| 49 | DD_SDST125_ta049 | 6217 |
| 50 | DD_SDST125_ta050 | 6115 |
| 51 | DD_SDST125_ta051 | 6275 |
| 52 | DD_SDST125_ta052 | 7648 |
| 53 | DD_SDST125_ta053 | 7473 |
| 54 | DD_SDST125_ta054 | 7413 |
| 55 | DD_SDST125_ta055 | 7522 |
| 56 | DD_SDST125_ta056 | 7515 |
| 57 | DD_SDST125_ta057 | 7482 |
| 58 | DD_SDST125_ta058 | 7505 |
| 59 | DD_SDST125_ta059 | 7527 |
| 60 | DD_SDST125_ta060 | 7558 |
| 61 | DD_SDST125_ta061 | 7588 |
| 62 | DD_SDST125_ta062 | 9444 |
| 63 | DD_SDST125_ta063 | 9368 |
| 64 | DD_SDST125_ta064 | 9342 |
| 65 | DD_SDST125_ta065 | 9182 |
| 66 | DD_SDST125_ta066 | 9465 |
| 67 | DD_SDST125_ta067 | 9243 |
| 68 | DD_SDST125_ta068 | 9326 |
| 69 | DD_SDST125_ta069 | 9198 |
| 70 | DD_SDST125_ta070 | 9510 |
| 71 | DD_SDST125_ta071 | 9477 |
| 72 | DD_SDST125_ta072 | 11338 |
| 73 | DD_SDST125_ta073 | 11000 |
| 74 | DD_SDST125_ta074 | 11133 |
| 75 | DD_SDST125_ta075 | 11427 |
| 76 | DD_SDST125_ta076 | 11168 |
| 77 | DD_SDST125_ta077 | 10882 |
| 78 | DD_SDST125_ta078 | 11000 |
| 79 | DD_SDST125_ta079 | 11148 |
| 80 | DD_SDST125_ta080 | 11304 |
| 81 | DD_SDST125_ta081 | 11234 |
| 82 | DD_SDST125_ta082 | 13190 |
| 83 | DD_SDST125_ta083 | 13110 |
| 84 | DD_SDST125_ta084 | 13187 |
| 85 | DD_SDST125_ta085 | 13169 |
| 86 | DD_SDST125_ta086 | 13143 |
| 87 | DD_SDST125_ta087 | 13192 |
| 88 | DD_SDST125_ta088 | 13296 |
| 89 | DD_SDST125_ta089 | 13239 |
| 90 | DD_SDST125_ta090 | 13043 |
| 91 | DD_SDST125_ta091 | 13282 |
| 92 | DD_SDST125_ta092 | 20798 |
| 93 | DD_SDST125_ta093 | 20763 |
| 94 | DD_SDST125_ta094 | 20863 |
| 95 | DD_SDST125_ta095 | 20717 |
| 96 | DD_SDST125_ta096 | 20786 |
| 97 | DD_SDST125_ta097 | 20633 |
| 98 | DD_SDST125_ta098 | 21044 |
| 99 | DD_SDST125_ta099 | 20897 |
| 100 | DD_SDST125_ta100 | 20691 |
| 101 | DD_SDST125_ta101 | 20814 |
| 102 | DD_SDST125_ta102 | 23933 |
| 103 | DD_SDST125_ta103 | 24081 |
| 104 | DD_SDST125_ta104 | 24097 |
| 105 | DD_SDST125_ta105 | 24068 |
| 106 | DD_SDST125_ta106 | 23922 |
| 107 | DD_SDST125_ta107 | 23944 |
| 108 | DD_SDST125_ta108 | 24140 |
| 109 | DD_SDST125_ta109 | 24098 |
| 110 | DD_SDST125_ta110 | 24082 |
| 111 | DD_SDST50_ta001 | 24071 |
| 112 | DD_SDST50_ta002 | 1695 |
| 113 | DD_SDST50_ta003 | 1696 |
| 114 | DD_SDST50_ta004 | 1565 |
| 115 | DD_SDST50_ta005 | 1767 |
| 116 | DD_SDST50_ta006 | 1640 |
| 117 | DD_SDST50_ta007 | 1607 |
| 118 | DD_SDST50_ta008 | 1640 |
| 119 | DD_SDST50_ta009 | 1684 |
| 120 | DD_SDST50_ta010 | 1684 |
| 121 | DD_SDST50_ta011 | 1544 |
| 122 | DD_SDST50_ta012 | 2109 |
| 123 | DD_SDST50_ta013 | 2181 |
| 124 | DD_SDST50_ta014 | 2019 |
| 125 | DD_SDST50_ta015 | 1892 |
| 126 | DD_SDST50_ta016 | 1971 |
| 127 | DD_SDST50_ta017 | 1917 |
| 128 | DD_SDST50_ta018 | 1937 |
| 129 | DD_SDST50_ta019 | 2033 |
| 130 | DD_SDST50_ta020 | 2057 |
| 131 | DD_SDST50_ta021 | 2117 |
| 132 | DD_SDST50_ta022 | 2788 |
| 133 | DD_SDST50_ta023 | 2642 |
| 134 | DD_SDST50_ta024 | 2799 |
| 135 | DD_SDST50_ta025 | 2746 |
| 136 | DD_SDST50_ta026 | 2858 |
| 137 | DD_SDST50_ta027 | 2750 |
| 138 | DD_SDST50_ta028 | 2794 |
| 139 | DD_SDST50_ta029 | 2758 |
| 140 | DD_SDST50_ta030 | 2828 |
| 141 | DD_SDST50_ta031 | 2762 |
| 142 | DD_SDST50_ta032 | 3545 |
| 143 | DD_SDST50_ta033 | 3750 |
| 144 | DD_SDST50_ta034 | 3537 |
| 145 | DD_SDST50_ta035 | 3694 |
| 146 | DD_SDST50_ta036 | 3703 |
| 147 | DD_SDST50_ta037 | 3747 |
| 148 | DD_SDST50_ta038 | 3649 |
| 149 | DD_SDST50_ta039 | 3623 |
| 150 | DD_SDST50_ta040 | 3498 |
| 151 | DD_SDST50_ta041 | 3654 |
| 152 | DD_SDST50_ta042 | 4300 |
| 153 | DD_SDST50_ta043 | 4183 |
| 154 | DD_SDST50_ta044 | 4222 |
| 155 | DD_SDST50_ta045 | 4299 |
| 156 | DD_SDST50_ta046 | 4315 |
| 157 | DD_SDST50_ta047 | 4335 |
| 158 | DD_SDST50_ta048 | 4358 |
| 159 | DD_SDST50_ta049 | 4224 |
| 160 | DD_SDST50_ta050 | 4217 |
| 161 | DD_SDST50_ta051 | 4332 |
| 162 | DD_SDST50_ta052 | 5108 |
| 163 | DD_SDST50_ta053 | 5005 |
| 164 | DD_SDST50_ta054 | 4938 |
| 165 | DD_SDST50_ta055 | 4993 |
| 166 | DD_SDST50_ta056 | 4941 |
| 167 | DD_SDST50_ta057 | 4964 |
| 168 | DD_SDST50_ta058 | 4991 |
| 169 | DD_SDST50_ta059 | 5042 |
| 170 | DD_SDST50_ta060 | 5043 |
| 171 | DD_SDST50_ta061 | 5070 |
| 172 | DD_SDST50_ta062 | 7111 |
| 173 | DD_SDST50_ta063 | 6968 |
| 174 | DD_SDST50_ta064 | 6838 |
| 175 | DD_SDST50_ta065 | 6723 |
| 176 | DD_SDST50_ta066 | 6933 |
| 177 | DD_SDST50_ta067 | 6795 |
| 178 | DD_SDST50_ta068 | 6916 |
| 179 | DD_SDST50_ta069 | 6801 |
| 180 | DD_SDST50_ta070 | 7115 |
| 181 | DD_SDST50_ta071 | 7023 |
| 182 | DD_SDST50_ta072 | 8093 |
| 183 | DD_SDST50_ta073 | 7711 |
| 184 | DD_SDST50_ta074 | 7910 |
| 185 | DD_SDST50_ta075 | 8190 |
| 186 | DD_SDST50_ta076 | 7860 |
| 187 | DD_SDST50_ta077 | 7593 |
| 188 | DD_SDST50_ta078 | 7784 |
| 189 | DD_SDST50_ta079 | 7907 |
| 190 | DD_SDST50_ta080 | 8110 |
| 191 | DD_SDST50_ta081 | 8007 |
| 192 | DD_SDST50_ta082 | 8814 |
| 193 | DD_SDST50_ta083 | 8762 |
| 194 | DD_SDST50_ta084 | 8831 |
| 195 | DD_SDST50_ta085 | 8854 |
| 196 | DD_SDST50_ta086 | 8767 |
| 197 | DD_SDST50_ta087 | 8830 |
| 198 | DD_SDST50_ta088 | 8877 |
| 199 | DD_SDST50_ta089 | 8918 |
| 200 | DD_SDST50_ta090 | 8818 |
| 201 | DD_SDST50_ta091 | 8887 |
| 202 | DD_SDST50_ta092 | 14908 |
| 203 | DD_SDST50_ta093 | 14843 |
| 204 | DD_SDST50_ta094 | 14977 |
| 205 | DD_SDST50_ta095 | 14826 |
| 206 | DD_SDST50_ta096 | 14834 |
| 207 | DD_SDST50_ta097 | 14579 |
| 208 | DD_SDST50_ta098 | 15063 |
| 209 | DD_SDST50_ta099 | 14943 |
| 210 | DD_SDST50_ta100 | 14742 |
| 211 | DD_SDST50_ta101 | 14839 |
| 212 | DD_SDST50_ta102 | 16508 |
| 213 | DD_SDST50_ta103 | 16714 |
| 214 | DD_SDST50_ta104 | 16702 |
| 215 | DD_SDST50_ta105 | 16641 |
| 216 | DD_SDST50_ta106 | 16559 |
| 217 | DD_SDST50_ta107 | 16616 |
| 218 | DD_SDST50_ta108 | 16800 |
| 219 | DD_SDST50_ta109 | 16706 |
| 220 | DD_SDST50_ta110 | 16668 |