Benchmarks for jobshop problem
This page proposes benchmarks for jobshop scheduling problems with 3 jobs and 3 machines.
For each benchmark, data are presented in the same way. Each vector is composed of the same number of values, which is the product of the number of jobs with the number of machines. It is assumed that the number of operations of a job is equal to the number of machines. The first vector, M, is composed of the successive operations machine numbers. The second vector, P, is composed of the successive operations processing times. When an operation has a processing time equal to zero, it means that there is no operation. Nevertheless, this shadow operation has a machine number (one of lacking ones) and a processing time (equal to zero). For example, in the problem Pb_00 of benchmark 3 jobs/ 3 machines, the first job J1 begins its first operation on machine M2 for 16 time units and ends on machine M1 for 48 time units. Job J3 begins on machine M2 for 63 time units and ends on machine M1 for 85 time units. J3 does not path threw M3.
Benchmark for the problem size 3 jobs – 3 machines is composed of following data:
Pb_00 : M:[2,3,1,2,1,3,2,1,3] ; P:[16,14,48,69,47,39,63,85,0]
Pb_01 : M:[2,1,3,2,1,3,2,1,3] ; P:[71,0,0,90,56,86,32,14,0]
Pb_02 : M:[2,3,1,1,2,3,2,1,3] ; P:[35,25,8,67,0,0,10,0,0]
Pb_03 : M:[2,3,1,3,1,2,1,2,3] ; P:[58,58,50,73,0,0,72,0,0]
Pb_04 : M:[3,2,1,2,1,3,1,3,2] ; P:[58,17,0,17,0,0,79,35,3]
Pb_05 : M:[2,1,3,3,1,2,1,2,3] ; P:[47,3,0,14,55,64,64,0,0]
Pb_06 : M:[3,1,2,2,1,3,2,1,3] ; P:[84,92,0,68,61,10,11,42,21]
Pb_07 : M:[3,1,2,1,2,3,3,1,2] ; P:[33,0,0,44,0,0,88,0,0]
Pb_08 : M:[1,2,3,3,2,1,3,1,2] ; P:[67,0,0,56,37,0,23,0,0]
Pb_09 : M:[3,2,1,2,1,3,2,1,3] ; P:[32,15,0,85,71,87,33,0,0]
Pb_10 : M:[3,1,2,1,2,3,1,2,3] ; P:[68,0,0,30,0,0,19,43,33]
Pb_11 : M:[3,1,2,2,1,3,2,1,3] ; P:[97,55,0,97,44,20,30,17,0]
Pb_12 : M:[2,1,3,1,2,3,1,2,3] ; P:[92,65,0,94,41,0,59,64,0]
Pb_13 : M:[3,1,2,1,3,2,3,1,2] ; P:[81,0,0,56,40,58,34,56,0]
Pb_14 : M:[3,1,2,3,2,1,1,2,3] ; P:[16,44,0,80,94,82,22,37,92]
Pb_15 : M:[2,1,3,2,1,3,1,2,3] ; P:[62,53,0,47,0,0,75,0,0]
Pb_16 : M:[2,3,1,3,2,1,2,1,3] ; P:[26,57,99,70,23,48,9,66,41]
Pb_17 : M:[1,2,3,1,2,3,1,2,3] ; P:[84,0,0,62,64,75,38,22,90]
Pb_18 : M:[2,1,3,2,1,3,2,3,1] ; P:[22,5,1,70,90,93,22,16,37]
Pb_19 : M:[1,2,3,2,3,1,2,3,1] ; P:[35,85,72,10,31,19,17,84,27]
Benchmark for the problem size 3 jobs – 4 machines is composed of following data:
Pb_00 : M:[1,2,3,4,4,2,1,3,1,2,3,4] ; P:[4,3,0,0,21,59,0,0,90,0,0,0]
Pb_01 : M:[1,4,2,3,1,3,2,4,1,2,3,4] ; P:[97,38,0,0,14,41,28,37,54,0,0,0]
Pb_02 : M:[4,3,2,1,1,3,4,2,1,4,2,3] ; P:[47,56,96,76,77,8,65,0,39,30,0,0]
Pb_03 : M:[3,4,1,2,2,3,1,4,4,2,1,3] ; P:[60,83,75,71,11,69,14,96,25,84,0,0]
Pb_04 : M:[4,1,2,3,2,1,3,4,2,3,4,1] ; P:[25,5,0,0,26,33,11,15,83,6,70,78]
Pb_05 : M:[2,4,3,1,3,1,2,4,2,1,3,4] ; P:[53,86,61,53,41,0,0,0,22,8,43,63]
Pb_06 : M:[2,1,3,4,1,4,2,3,3,4,1,2] ; P:[81,60,80,26,69,30,0,0,34,50,0,0]
Pb_07 : M:[4,3,1,2,3,1,2,4,3,4,1,2] ; P:[62,16,81,51,37,0,0,0,52,20,86,28]
Pb_08 : M:[1,3,2,4,2,1,3,4,2,3,1,4] ; P:[29,65,0,0,1,26,87,95,43,40,0,0]
Pb_09 : M:[2,1,3,4,3,1,4,2,2,3,1,4] ; P:[22,0,0,0,76,46,14,68,93,83,24,47]
Pb_10 : M:[4,1,2,3,4,2,3,1,2,4,1,3] ; P:[79,0,0,0,38,20,96,52,22,78,0,0]
Pb_11 : M:[3,4,2,1,3,2,1,4,4,2,3,1] ; P:[68,75,16,10,11,72,89,67,67,43,68,0]
Pb_12 : M:[1,2,3,4,3,1,2,4,1,2,3,4] ; P:[66,0,0,0,14,47,0,0,6,0,0,0]
Pb_13 : M:[3,1,4,2,3,2,1,4,3,1,4,2] ; P:[93,64,11,0,10,91,0,0,53,37,29,75]
Pb_14 : M:[3,2,4,1,1,4,2,3,1,2,3,4] ; P:[9,23,0,0,83,86,30,24,62,0,0,0]
Pb_15 : M:[1,2,3,4,2,3,4,1,4,3,2,1] ; P:[66,0,0,0,79,31,18,83,83,95,86,0]
Pb_16 : M:[1,2,3,4,2,3,4,1,2,3,1,4] ; P:[40,79,77,70,74,82,45,0,54,56,0,0]
Pb_17 : M:[4,2,1,3,3,1,2,4,1,3,2,4] ; P:[21,4,0,0,34,0,0,0,67,91,0,0]
Pb_18 : M:[3,2,1,4,2,1,3,4,1,3,4,2] ; P:[29,43,0,0,31,0,0,0,75,85,89,0]
Pb_19 : M:[4,2,3,1,1,2,3,4,1,2,3,4] ; P:[74,14,96,77,84,0,0,0,20,0,0,0]
Benchmark for the problem size 5 jobs – 3 machines is composed of following data:
Pb_00 : M:[2,3,1,3,1,2,3,2,1,1,2,3,1,2,3] ; P:[15,6,0,52,0,0,18,73,38,55,0,0,48,22,0]
Pb_01 : M:[2,1,3,2,1,3,2,1,3,2,1,3,1,3,2] ; P:[66,0,0,77,34,0,8,0,0,40,0,0,72,22,89]
Pb_02 : M:[1,2,3,1,2,3,2,1,3,3,1,2,3,2,1] ; P:[20,43,91,34,97,0,24,16,0,71,0,0,69,14,0]
Pb_03 : M:[3,2,1,2,1,3,1,2,3,1,3,2,1,3,2] ; P:[23,88,0,53,0,0,15,0,0,46,55,17,31,18,0]
Pb_04 : M:[1,2,3,1,2,3,1,2,3,2,1,3,3,1,2] ; P:[10,0,0,91,44,27,39,0,0,83,75,0,94,0,0]
Pb_05 : M:[1,3,2,2,1,3,1,2,3,3,2,1,2,1,3] ; P:[73,17,0,68,78,56,71,94,0,31,57,0,21,0,0]
Pb_06 : M:[1,2,3,1,2,3,3,2,1,2,3,1,1,3,2] ; P:[41,96,80,62,61,0,25,44,0,22,49,37,19,48,0]
Pb_07 : M:[3,1,2,1,2,3,1,2,3,2,3,1,2,1,3] ; P:[7,9,56,92,72,0,43,86,13,45,96,83,73,62,51]
Pb_08 : M:[2,1,3,3,2,1,3,2,1,3,1,2,3,1,2] ; P:[99,0,0,49,47,0,26,69,0,22,0,0,38,0,0]
Pb_09 : M:[2,3,1,2,3,1,1,3,2,2,1,3,3,1,2] ; P:[61,86,64,67,91,7,23,63,0,39,59,0,46,0,0]
Pb_10 : M:[2,3,1,1,2,3,2,3,1,1,3,2,1,2,3] ; P:[91,83,89,97,11,0,48,61,0,9,60,0,61,48,0]
Pb_11 : M:[3,2,1,2,3,1,3,1,2,1,3,2,3,1,2] ; P:[77,42,80,27,66,0,98,46,0,7,43,3,65,41,34]
Pb_12 : M:[3,1,2,1,2,3,3,1,2,1,3,2,1,2,3] ; P:[19,34,43,63,0,0,5,27,0,23,37,0,56,88,0]
Pb_13 : M:[1,2,3,1,2,3,3,1,2,1,3,2,3,1,2] ; P:[20,0,0,33,0,0,75,89,0,6,17,0,48,76,79]
Pb_14 : M:[1,3,2,3,2,1,2,1,3,2,1,3,3,1,2] ; P:[90,32,41,32,20,40,85,30,38,22,0,0,27,29,87]
Pb_15 : M:[1,2,3,1,2,3,3,1,2,2,1,3,2,3,1] ; P:[65,0,0,3,4,2,31,66,80,11,81,6,76,14,96]
Pb_16 : M:[3,2,1,3,1,2,1,2,3,3,2,1,1,2,3] ; P:[82,66,6,83,63,39,14,74,0,40,67,0,64,64,17]
Pb_17 : M:[1,3,2,2,3,1,2,1,3,3,1,2,3,2,1] ; P:[99,61,0,73,91,25,69,87,86,28,84,81,57,9,0]
Pb_18 : M:[1,2,3,1,2,3,1,2,3,3,1,2,1,3,2] ; P:[52,22,9,49,36,58,33,16,44,88,97,71,70,71,66]
Pb_19 : M:[2,3,1,2,1,3,2,1,3,2,3,1,2,3,1] ; P:[27,88,65,61,56,0,53,58,67,21,39,4,16,20,0]
Benchmark for the problem size 5 jobs – 5 machines is composed of following data:
Pb_00 : M:[2,5,1,4,3,5,3,4,1,2,5,3,2,1,4,3,5,1,2,4,3,5,1,2,4] ;
P:[13,39,29,25,0,34,39,24,90,0,73,94,29,26,55,93,36,0,0,0,49,50,0,0,0]
Pb_01 : M:[2,3,1,4,5,4,5,2,1,3,1,4,3,2,5,4,3,1,2,5,3,1,2,4,5] ;
P:[8,73,32,29,0,38,21,10,0,0,34,49,88,0,0,10,98,0,0,0,97,66,0,0,0]
Pb_02: M:[1,2,5,3,4,2,3,4,1,5,5,1,2,3,4,3,1,2,4,5,4,3,5,1,2] ;
P:[43,26,99,66,0,39,26,33,0,0,71,0,0,0,0,35,41,29,0,0,18,69,3,0,0]
Pb_03 : M:[5,1,3,2,4,2,4,1,3,5,3,2,1,4,5,1,2,3,4,5,3,5,1,2,4] ;
P:[60,86,97,0,0,11,9,0,0,0,51,15,0,0,0,95,68,0,0,0,61,33,0,0,0]
Pb_04 : M:[1,2,4,3,5,3,4,1,2,5,1,2,4,5,3,4,2,5,3,1,1,2,3,4,5] ;
P:[14,64,16,0,0,89,68,0,0,0,76,87,34,78,70,90,97,14,81,6,65,66,0,0,0]
Pb_05 : M:[3,5,1,2,4,5,3,4,1,2,1,2,3,4,5,1,3,5,2,4,2,1,3,4,5] ;
P:[18,68,8,0,0,78,15,83,6,0,69,10,65,7,26,75,73,63,48,65,17,0,0,0,0]
Pb_06 : M:[1,3,2,5,4,3,4,5,2,1,2,3,1,4,5,2,1,3,5,4,3,1,2,4,5] ;
P:[41,85,72,1,8,42,20,97,48,84,67,34,0,0,0,25,68,27,32,0,20,0,0,0,0]
Pb07: M:[1,4,2,3,5,2,3,4,1,5,4,5,1,2,3,3,1,2,4,5,5,1,2,4,3] ;
P:[85,86,0,0,0,89,83,48,11,1,58,43,29,81,85,27,0,0,0,0,54,55,4,42,0]
Pb_08 : M:[1,4,3,2,5,1,3,4,5,2,2,1,3,4,5,5,1,2,3,4,2,1,3,4,5] ;
P:[93,83,64,72,0,71,78,67,13,62,93,0,0,0,0,91,0,0,0,0,11,39,0,0,0]
Pb_09 : M:[2,4,3,5,1,1,5,2,3,4,2,1,3,4,5,1,3,2,4,5,1,3,2,4,5] ;
P:[76,61,49,73,0,18,93,0,0,0,71,0,0,0,0,66,90,0,0,0,41,51,0,0,0]
Pb_10 : M:[1,2,4,3,5,5,3,4,1,2,2,5,1,3,4,2,5,1,4,3,5,1,2,3,4] ;
P:[28,62,3,92,0,42,55,42,58,45,4,57,11,0,0,42,70,62,89,38,55,0,0,0,0]
Pb_11 : M:[4,3,2,1,5,5,4,2,1,3,3,1,2,4,5,3,2,4,1,5,2,3,4,1,5] ;
P:[22,64,76,0,0,58,24,45,90,35,31,0,0,0,0,67,65,69,94,0,29,65,7,12,27]
Pb_12 : M:[3,1,2,5,4,2,5,4,1,3,2,3,1,4,5,4,1,2,3,5,4,1,5,3,2] ;
P:[87,68,19,99,2,12,79,2,0,0,80,13,0,0,0,13,84,69,79,43,40,85,48,12,0]
Pb_13: M:[1,2,3,4,5,5,1,2,3,4,2,5,3,4,1,4,2,1,3,5,1,2,5,3,4] ;
P:[5,43,77,0,0,33,0,0,0,0,15,84,4,19,4,24,19,4,64,70,53,81,62,0,0]
Pb_14 : M:[3,1,2,4,5,5,3,2,1,4,1,4,3,2,5,2,1,4,5,3,4,1,2,3,5] ;
P:[76,0,0,0,0,4,44,48,6,25,65,92,10,54,94,85,57,41,48,79,51,0,0,0,0]
Pb_15 : M:[5,3,4,2,1,1,3,2,4,5,3,1,5,2,4,2,1,5,3,4,5,4,3,2,1] ;
P:[72,97,67,85,0,1,60,0,0,0,76,93,45,33,25,56,36,29,30,0,62,62,37,89,81]
Pb_16 : M:[3,1,2,4,5,5,3,2,1,4,1,4,3,2,5,2,1,4,5,3,4,1,2,3,5] ;
P:[76,0,0,0,0,4,44,48,6,25,65,92,10,54,94,85,57,41,48,79,51,0,0,0,0]
Pb_17 : M:[3,4,2,1,5,2,3,1,4,5,3,1,2,4,5,5,1,3,2,4,2,5,4,1,3] ;
P:[34,25,87,0,0,22,43,0,0,0,75,25,0,0,0,3,88,72,13,29,99,81,5,49,15]
Pb_18 : M:[4,5,3,2,1,5,4,1,2,3,1,2,5,3,4,1,2,3,4,5,5,4,1,3,2] ;
P:[82,40,5,72,0,16,27,0,0,0,98,68,37,95,0,84,0,0,0,0,87,28,89,92,2]
Pb_19: M:[3,2,1,5,4,2,1,5,4,3,5,3,2,1,4,5,1,2,3,4,1,2,3,4,5] ;
P:[35,6,86,73,91,40,78,28,80,0,5,72,24,16,0,92,77
Solutions with uniform blocking constraints are given in this file :
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 | 275 | 294 | 425 | |
3 | 181 | 181 | 181 | 181 | 3 | 289 | 289 | 448 | 489 | |
4 | 117 | 117 | 117 | 117 | 4 | 237 | 237 | 263 | 296 | |
5 | 136 | 136 | 186 | 186 | 5 | 253 | 253 | 336 | 336 | |
6 | 232 | 247 | 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 | 243 | 258 | 290 | 9 | 247 | 247 | 320 | 320 | |
10 | 101 | 101 | 101 | 101 | 10 | 206 | 206 | 254 | 254 | |
11 | 213 | 213 | 216 | 216 | 11 | 239 | 239 | 441 | 508 | |
12 | 218 | 280 | 415 | 415 | 12 | 119 | 119 | 119 | 119 | |
13 | 177 | 177 | 269 | 269 | 13 | 231 | 231 | 348 | 348 | |
14 | 256 | 278 | 451 | 451 | 14 | 223 | 223 | 231 | 231 | |
15 | 128 | 128 | 162 | 162 | 15 | 291 | 291 | 475 | 475 | |
16 | 239 | 274 | 364 | 413 | 16 | 303 | 303 | 438 | 438 | |
17 | 239 | 239 | 298 | 298 | 17 | 158 | 158 | 158 | 158 | |
18 | 254 | 254 | 297 | 297 | 18 | 249 | 249 | 249 | 249 | |
19 | 197 | 198 | 328 | 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 | 141 | 191 | 191 | 0 | 330 | 345 | 497 | 497 | |
1 | 214 | 214 | 248 | 294 | 1 | 356 | 356 | 464 | 511 | |
2 | 231 | 231 | 305 | 305 | 2 | 236 | 236 | 307 | 307 | |
3 | 158 | 159 | 215 | 215 | 3 | 278 | 278 | 346 | 346 | |
4 | 215 | 215 | 320 | 320 | 4 | 425 | 425 | 519 | 563 | |
5 | 240 | 255 | 406 | 406 | 5 | 324 | 340 | 517 | 517 | |
6 | 242 | 248 | 434 | 456 | 6 | 291 | 291 | 462 | 525 | |
7 | 332 | 365 | 616 | 695 | 7 | 296 | 296 | 439 | 537 | |
8 | 215 | 215 | 251 | 251 | 8 | 435 | 435 | 461 | 461 | |
9 | 293 | 293 | 428 | 428 | 9 | 276 | 276 | 366 | 366 | |
10 | 263 | 263 | 383 | 480 | 10 | 301 | 301 | 524 | 609 | |
11 | 349 | 349 | 481 | 481 | 11 | 355 | 365 | 558 | 646 | |
12 | 203 | 203 | 371 | 371 | 12 | 375 | 375 | 526 | 526 | |
13 | 224 | 224 | 320 | 320 | 13 | 249 | 267 | 476 | 476 | |
14 | 255 | 278 | 434 | 519 | 14 | 340 | 340 | 498 | 537 | |
15 | 311 | 311 | 415 | 459 | 15 | 410 | 418 | 653 | 754 | |
16 | 324 | 324 | 463 | 487 | 16 | 340 | 340 | 498 | 537 | |
17 | 351 | 390 | 642 | 642 | 17 | 250 | 266 | 419 | 460 | |
18 | 351 | 395 | 601 | 628 | 18 | 391 | 391 | 474 | 493 | |
19 | 263 | 283 | 457 | 457 | 19 | 368 | 390 | 633 | 671 |
Solutions for j5m5 problems and mixed blocking constraints are given in this file :
Optimal Solution | ||||
5 jobs - 5 machines | ||||
Problem | B1 | B2 | B3 | B4 |
0 | 388 | 398 | 350 | 341 |
1 | 454 | 356 | 422 | 356 |
2 | 255 | 255 | 236 | 237 |
3 | 278 | 278 | 337 | 278 |
4 | 456 | 456 | 434 | 445 |
5 | 374 | 350 | 403 | 435 |
6 | 332 | 291 | 331 | 293 |
7 | 342 | 338 | 364 | 336 |
8 | 435 | 440 | 435 | 435 |
9 | 329 | 319 | 276 | 276 |
10 | 396 | 386 | 301 | 307 |
11 | 427 | 355 | 457 | 362 |
12 | 447 | 377 | 468 | 447 |
13 | 401 | 328 | 298 | 333 |
14 | 429 | 397 | 340 | 442 |
15 | 465 | 502 | 505 | 461 |
16 | 429 | 397 | 340 | 442 |
17 | 339 | 292 | 360 | 297 |
18 | 467 | 464 | 396 | 392 |
19 | 436 | 445 | 368 | 402 |
Add a comment