考虑工人疲劳的双资源柔性作业车间调度优化

郭鹏,郝东辉,郑鹏,王祺欣

Scheduling optimization of dual resource-constrained flexible job shop considering worker fatigue

Peng GUO,Dong-hui HAO,Peng ZHENG,Qi-xin WANG

表 5 6种优化算法的求解结果与耗时

Tab.5 Solution results and runtime of six optimization algorithms

算例 Gurobi求解器 生成规则 遗传算法 Jaya算法 标准ALNS算法 本研究算法 C/min RT/s C/min RT/s C/min RT/s C/min RT/s C/min RT/s C/min RT/s D1 174 10800 188 <1 174 4.1 172 15.0 176 0.5 171 1.9 D2 183 10800 217 <1 180 4.3 187 15.1 180 0.5 178 1.9 D3 271 10800 263 <1 238 6.3 242 33.1 243 1.1 237 4.7 D4 338 10800 279 <1 236 6.1 243 34.3 238 1.2 231 4.7 D5 356 10800 246 <1 251 10.4 246 91.1 246 3.5 235 13.8 D6 368 10800 280 <1 249 10.2 253 89.3 239 3.1 230 13.6 D7 — 10800 308 <1 297 12.5 291 126.4 290 5.0 284 20.3 D8 — 10800 294 <1 294 12.4 280 122.7 288 5.0 274 20.1 D9 — 10800 272 <1 270 16.5 269 220.7 265 8.7 259 35.8 D10 — 10800 283 <1 270 16.4 267 221.5 264 8.4 253 35.8 D11 — 10800 329 <1 329 20.4 321 321.3 319 12.7 308 57.0 D12 — 10800 361 <1 337 20.7 329 377.0 332 14.6 319 57.3 D13 — 10800 335 <1 336 29.5 336 769.6 335 27.3 304 115.5 D14 — 10800 355 <1 344 30.1 342 769.2 332 29.4 322 116.1 D15 — 10800 401 <1 426 38.8 425 1159.0 401 46.1 376 194.9 D16 — 10800 414 <1 438 39.9 416 1105.3 420 51.1 390 195.2