Instance orb08



Basic information


Name orb08
Number of jobs 10
Number of machines 10
Optimal value 899
Lower bound reference Vaessens [55]
Upper bound reference Vaessens [55]
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
[28] A. S. Jain and S. Meeran. Deterministic job-shop scheduling: Past, present and future.
European Journal of Operational Research, 113.2: 390-434, 1999.
doi: 10.1016/S0377-2217(98)00113-1
[55] R. J. M. Vaessens. using algorithms of [4] (1994) [see 28].




Solutions


Found 373020 different 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
0 55 1 74 2 45 3 23 4 76 5 19 6 18 7 61 8 44 9 11
0 63 1 43 2 51 3 18 4 42 7 11 6 29 5 52 9 29 8 88
2 88 1 31 0 47 4 10 3 62 5 60 6 58 7 29 8 52 9 92
2 16 1 71 0 55 4 55 3 9 7 49 6 83 5 54 9 7 8 57
1 7 0 41 4 92 3 94 2 46 6 79 5 34 9 38 8 8 7 18
1 25 0 5 4 89 3 94 2 14 6 94 5 20 9 23 8 44 7 39
1 24 2 21 4 47 0 40 3 94 6 71 7 89 9 75 5 97 8 15
1 5 2 7 4 74 0 28 3 72 5 61 7 9 8 53 9 32 6 97
0 34 2 52 3 37 4 6 1 94 6 6 7 56 9 41 5 5 8 16
0 77 2 74 3 82 4 10 1 29 5 15 7 51 8 65 9 37 6 21
download Download as text file.

Taillard specification

Specification according to the Taillard specification
10 10
55 74 45 23 76 19 18 61 44 11
63 43 51 18 42 11 29 52 29 88
88 31 47 10 62 60 58 29 52 92
16 71 55 55 9 49 83 54 7 57
7 41 92 94 46 79 34 38 8 18
25 5 89 94 14 94 20 23 44 39
24 21 47 40 94 71 89 75 97 15
5 7 74 28 72 61 9 53 32 97
34 52 37 6 94 6 56 41 5 16
77 74 82 10 29 15 51 65 37 21
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 8 7 6 10 9
3 2 1 5 4 6 7 8 9 10
3 2 1 5 4 8 7 6 10 9
2 1 5 4 3 7 6 10 9 8
2 1 5 4 3 7 6 10 9 8
2 3 5 1 4 7 8 10 6 9
2 3 5 1 4 6 8 9 10 7
1 3 4 5 2 7 8 10 6 9
1 3 4 5 2 6 8 9 10 7
download Download as text file.

Per operation

Specification per operation (operation numbering)

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