Instance orb05



Basic information


Name orb05
Number of jobs 10
Number of machines 10
Optimal value 887
Lower bound reference Applegate and Cook [4]
Upper bound reference Applegate and Cook [4]
From set Applegate and Cook
Reference Applegate and Cook [4]




References


[4] D. Applegate and W. Cook. A computational study of job-shop scheduling.
ORSA Journal of Computing, 3.2: 149-156, 1991.
doi: 10.1287/ijoc.3.2.149




Solutions


Found 288 different optimal solutions, which proved to be all optimal solutions. download Download the operation order of these solutions as text file (See Solutions file) or the same file Zipped download.

Go to the first solution page, jump directly to page number: or go to the overview of all solution pages





Instance specification


Standard specification

Specification according to the standard specification
10 10
9 11 8 93 0 48 7 76 6 13 5 71 3 59 2 90 4 10 1 65
8 52 9 76 0 84 7 73 5 56 4 10 6 26 2 43 3 39 1 49
9 28 8 44 7 26 6 66 4 68 5 74 3 27 2 14 1 6 0 21
0 18 1 58 3 62 2 46 6 25 4 6 5 60 7 28 8 80 9 30
0 78 1 47 7 29 5 16 4 29 6 57 3 78 2 87 8 39 9 73
9 66 8 51 3 12 7 64 5 67 4 15 6 66 2 26 1 20 0 98
8 23 9 76 6 45 7 75 5 24 3 18 4 83 2 15 1 88 0 17
9 56 8 83 7 80 6 16 4 31 5 93 3 30 2 29 1 66 0 28
9 79 8 69 2 82 4 16 5 62 3 41 6 91 7 35 0 34 1 75
0 5 1 19 2 20 3 12 4 94 5 60 6 99 7 31 8 96 9 63
download Download as text file.

Taillard specification

Specification according to the Taillard specification
10 10
11 93 48 76 13 71 59 90 10 65
52 76 84 73 56 10 26 43 39 49
28 44 26 66 68 74 27 14 6 21
18 58 62 46 25 6 60 28 80 30
78 47 29 16 29 57 78 87 39 73
66 51 12 64 67 15 66 26 20 98
23 76 45 75 24 18 83 15 88 17
56 83 80 16 31 93 30 29 66 28
79 69 82 16 62 41 91 35 34 75
5 19 20 12 94 60 99 31 96 63
10 9 1 8 7 6 4 3 5 2
9 10 1 8 6 5 7 3 4 2
10 9 8 7 5 6 4 3 2 1
1 2 4 3 7 5 6 8 9 10
1 2 8 6 5 7 4 3 9 10
10 9 4 8 6 5 7 3 2 1
9 10 7 8 6 4 5 3 2 1
10 9 8 7 5 6 4 3 2 1
10 9 3 5 6 4 7 8 1 2
1 2 3 4 5 6 7 8 9 10
download Download as text file.

Per operation

Specification per operation (operation numbering)

Operation nr. Job Machine Operation Time Job order
1 1 10 11 1
2 2 9 52 1
3 3 10 28 1
4 4 1 18 1
5 5 1 78 1
6 6 10 66 1
7 7 9 23 1
8 8 10 56 1
9 9 10 79 1
10 10 1 5 1
11 1 9 93 2
12 2 10 76 2
13 3 9 44 2
14 4 2 58 2
15 5 2 47 2
16 6 9 51 2
17 7 10 76 2
18 8 9 83 2
19 9 9 69 2
20 10 2 19 2
21 1 1 48 3
22 2 1 84 3
23 3 8 26 3
24 4 4 62 3
25 5 8 29 3
26 6 4 12 3
27 7 7 45 3
28 8 8 80 3
29 9 3 82 3
30 10 3 20 3
31 1 8 76 4
32 2 8 73 4
33 3 7 66 4
34 4 3 46 4
35 5 6 16 4
36 6 8 64 4
37 7 8 75 4
38 8 7 16 4
39 9 5 16 4
40 10 4 12 4
41 1 7 13 5
42 2 6 56 5
43 3 5 68 5
44 4 7 25 5
45 5 5 29 5
46 6 6 67 5
47 7 6 24 5
48 8 5 31 5
49 9 6 62 5
50 10 5 94 5
51 1 6 71 6
52 2 5 10 6
53 3 6 74 6
54 4 5 6 6
55 5 7 57 6
56 6 5 15 6
57 7 4 18 6
58 8 6 93 6
59 9 4 41 6
60 10 6 60 6
61 1 4 59 7
62 2 7 26 7
63 3 4 27 7
64 4 6 60 7
65 5 4 78 7
66 6 7 66 7
67 7 5 83 7
68 8 4 30 7
69 9 7 91 7
70 10 7 99 7
71 1 3 90 8
72 2 3 43 8
73 3 3 14 8
74 4 8 28 8
75 5 3 87 8
76 6 3 26 8
77 7 3 15 8
78 8 3 29 8
79 9 8 35 8
80 10 8 31 8
81 1 5 10 9
82 2 4 39 9
83 3 2 6 9
84 4 9 80 9
85 5 9 39 9
86 6 2 20 9
87 7 2 88 9
88 8 2 66 9
89 9 1 34 9
90 10 9 96 9
91 1 2 65 10
92 2 2 49 10
93 3 1 21 10
94 4 10 30 10
95 5 10 73 10
96 6 1 98 10
97 7 1 17 10
98 8 1 28 10
99 9 2 75 10
100 10 10 63 10