Créer un site internet
  • Home /
  • Solutions obtained on benchmarks with our evaluation function

Solutions obtained on benchmarks with our evaluation function

We give in the following lines the solutions we have found up to date with our evaluation function compatible with all classic meta-heuristics :

For the problems of benchmarks j3m3, j3m4, j5m3 and j5m5 with uniform blocking constraints :

3 jobs - 3 machines   3 jobs - 4 machines
Problem Wb RSb RCb* RCb   Problem Wb RSb RCb* RCb
0 233 233 294 294   0 94 94 97 97
1 232 232 263 263   1 165 174 244 244
2 75 75 75 77   2 275 455 455 455
3 181 181 181 181   3 289 444 503 503
4 117 117 117 117   4 237 263 296 296
5 136 169 186 186   5 253 336 336 336
6 232 300 311 311   6 247 247 265 265
7 121 121 121 121   7 273 273 345 345
8 93 93 116 116   8 219 219 314 314
9 243 290 290 290   9 247 380 404 404
10 101 101 101 101   10 206 206 254 254
11 213 216 216 216   11 239 492 508 508
12 218 351 415 415   12 119 119 119 119
13 177 177 269 269   13 231 231 348 348
14 256 407 451 451   14 223 223 231 231
15 128 128 162 162   15 291 392 475 475
16 239 320 413 413   16 303 303 438 438
17 239 239 298 298   17 158 158 158 158
18 254 276 297 297   18 249 249 249 249
19 197 326 363 363   19 261 261 261 261
                     
5 jobs - 3 machines   5 jobs - 5 machines
Problem Wb RSb RCb* RCb   Problem Wb RSb RCb* RCb
0 141 181 191 191   0 330 393 497 497
1 280 294 314 314   1 356 415 511 511
2 231 237 305 305   2 236 335 365 365
3 158 159 215 215   3 278 337 346 346
4 215 293 320 320   4 425 499 590 604
5 240 368 406 406   5 324 490 596 596
6 242 334 456 456   6 291 566 642 642
7 332 549 695 695   7 296 447 573 573
8 215 215 251 251   8 435 485 511 511
9 293 293 428 428   9 276 276 366 366
10 263 432 480 480   10 301 591 609 609
11 349 376 481 481   11 355 616 646 646
12 203 210 371 371   12 375 623 623 623
13 224 236 320 320   13 249 354 527 527
14 255 392 519 519   14 340 564 600 600
15 311 360 459 459   15 410 651 837 837
16 324 402 487 487   16 340 564 600 600
17 351 560 642 642   17 250 447 480 480
18 351 531 628 628   18 391 573 603 603
19 263 314 457 457   19 368 536 707 707

 

 

 

For the j5m5 problems with mixed blocking constraints :

Genetic Algorithm
5 jobs - 5 machines
B1 B2 B3 B4
388 398 350 367
462 364 422 356
310 302 236 237
337 278 337 278
456 456 434 563
418 350 403 492
377 319 348 381
342 347 402 450
435 440 435 435
329 319 276 276
448 386 301 391
523 362 457 420
623 377 490 468
401 328 298 342
500 397 340 527
596 530 529 508
500 397 340 527
436 292 438 299
468 469 396 397
511 475 368 536

Add a comment

Preview