Instance la22



Basic information


Name la22
Number of jobs 15
Number of machines 10
Optimal value 927
Lower bound reference Applegate and Cook [4]
Upper bound reference Matsuo et al. [34]
From set Lawrence
Reference Lawrence [32]




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
[32] S. Lawrence. Resource Constrained Project Scheduling. An Experimental Investigation of Heuristic Scheduling Techniques (Supplement).
Carnegie-Mellon University, 1984.
[34] Hirofumi Matsuo, Chang Juck Suh, and Robert S. Sullivan. A Controlled Search Simulated Annealing Method for the General Job-Shop Scheduling Problem.
Working paper 03-04-88. The University of Texas at Austin, 1988.




Solutions


No results (yet) included on this page




Instance specification


Standard specification

Specification according to the standard specification
15 10
9 66 5 91 4 87 2 94 7 21 3 92 1 7 0 12 8 11 6 19
3 13 2 20 4 7 1 14 9 66 0 75 6 77 5 16 7 95 8 7
8 77 7 20 2 34 0 15 9 88 5 89 6 53 3 6 1 45 4 76
3 27 2 74 6 88 4 62 7 52 8 69 5 9 9 98 0 52 1 88
4 88 6 15 1 52 2 61 7 54 0 62 8 59 5 9 3 90 9 5
6 71 0 41 4 38 3 53 7 91 8 68 1 50 5 78 2 23 9 72
3 95 9 36 6 66 5 52 0 45 8 30 4 23 2 25 7 17 1 6
4 65 1 8 8 85 0 71 7 65 6 28 5 88 3 76 9 27 2 95
9 37 1 37 4 28 3 51 8 86 2 9 6 55 0 73 7 51 5 90
3 39 2 15 6 83 9 44 7 53 0 16 4 46 5 24 1 25 8 82
1 72 4 48 0 87 2 66 9 5 6 54 7 39 8 35 5 95 3 60
1 46 3 20 0 97 2 21 9 46 7 37 8 19 4 59 6 34 5 55
5 23 3 25 6 78 1 24 0 28 7 83 8 28 9 5 2 73 4 45
1 37 0 53 7 87 4 38 3 71 5 29 9 12 8 33 6 55 2 12
4 90 8 17 2 49 3 83 1 40 6 23 7 65 9 27 5 7 0 48
download Download as text file.

Taillard specification

Specification according to the Taillard specification
15 10
66 91 87 94 21 92 7 12 11 19
13 20 7 14 66 75 77 16 95 7
77 20 34 15 88 89 53 6 45 76
27 74 88 62 52 69 9 98 52 88
88 15 52 61 54 62 59 9 90 5
71 41 38 53 91 68 50 78 23 72
95 36 66 52 45 30 23 25 17 6
65 8 85 71 65 28 88 76 27 95
37 37 28 51 86 9 55 73 51 90
39 15 83 44 53 16 46 24 25 82
72 48 87 66 5 54 39 35 95 60
46 20 97 21 46 37 19 59 34 55
23 25 78 24 28 83 28 5 73 45
37 53 87 38 71 29 12 33 55 12
90 17 49 83 40 23 65 27 7 48
10 6 5 3 8 4 2 1 9 7
4 3 5 2 10 1 7 6 8 9
9 8 3 1 10 6 7 4 2 5
4 3 7 5 8 9 6 10 1 2
5 7 2 3 8 1 9 6 4 10
7 1 5 4 8 9 2 6 3 10
4 10 7 6 1 9 5 3 8 2
5 2 9 1 8 7 6 4 10 3
10 2 5 4 9 3 7 1 8 6
4 3 7 10 8 1 5 6 2 9
2 5 1 3 10 7 8 9 6 4
2 4 1 3 10 8 9 5 7 6
6 4 7 2 1 8 9 10 3 5
2 1 8 5 4 6 10 9 7 3
5 9 3 4 2 7 8 10 6 1
download Download as text file.

Per operation

Specification per operation (operation numbering)

Operation nr. Job Machine Operation Time Job order
1 1 10 66 1
2 2 4 13 1
3 3 9 77 1
4 4 4 27 1
5 5 5 88 1
6 6 7 71 1
7 7 4 95 1
8 8 5 65 1
9 9 10 37 1
10 10 4 39 1
11 11 2 72 1
12 12 2 46 1
13 13 6 23 1
14 14 2 37 1
15 15 5 90 1
16 1 6 91 2
17 2 3 20 2
18 3 8 20 2
19 4 3 74 2
20 5 7 15 2
21 6 1 41 2
22 7 10 36 2
23 8 2 8 2
24 9 2 37 2
25 10 3 15 2
26 11 5 48 2
27 12 4 20 2
28 13 4 25 2
29 14 1 53 2
30 15 9 17 2
31 1 5 87 3
32 2 5 7 3
33 3 3 34 3
34 4 7 88 3
35 5 2 52 3
36 6 5 38 3
37 7 7 66 3
38 8 9 85 3
39 9 5 28 3
40 10 7 83 3
41 11 1 87 3
42 12 1 97 3
43 13 7 78 3
44 14 8 87 3
45 15 3 49 3
46 1 3 94 4
47 2 2 14 4
48 3 1 15 4
49 4 5 62 4
50 5 3 61 4
51 6 4 53 4
52 7 6 52 4
53 8 1 71 4
54 9 4 51 4
55 10 10 44 4
56 11 3 66 4
57 12 3 21 4
58 13 2 24 4
59 14 5 38 4
60 15 4 83 4
61 1 8 21 5
62 2 10 66 5
63 3 10 88 5
64 4 8 52 5
65 5 8 54 5
66 6 8 91 5
67 7 1 45 5
68 8 8 65 5
69 9 9 86 5
70 10 8 53 5
71 11 10 5 5
72 12 10 46 5
73 13 1 28 5
74 14 4 71 5
75 15 2 40 5
76 1 4 92 6
77 2 1 75 6
78 3 6 89 6
79 4 9 69 6
80 5 1 62 6
81 6 9 68 6
82 7 9 30 6
83 8 7 28 6
84 9 3 9 6
85 10 1 16 6
86 11 7 54 6
87 12 8 37 6
88 13 8 83 6
89 14 6 29 6
90 15 7 23 6
91 1 2 7 7
92 2 7 77 7
93 3 7 53 7
94 4 6 9 7
95 5 9 59 7
96 6 2 50 7
97 7 5 23 7
98 8 6 88 7
99 9 7 55 7
100 10 5 46 7
101 11 8 39 7
102 12 9 19 7
103 13 9 28 7
104 14 10 12 7
105 15 8 65 7
106 1 1 12 8
107 2 6 16 8
108 3 4 6 8
109 4 10 98 8
110 5 6 9 8
111 6 6 78 8
112 7 3 25 8
113 8 4 76 8
114 9 1 73 8
115 10 6 24 8
116 11 9 35 8
117 12 5 59 8
118 13 10 5 8
119 14 9 33 8
120 15 10 27 8
121 1 9 11 9
122 2 8 95 9
123 3 2 45 9
124 4 1 52 9
125 5 4 90 9
126 6 3 23 9
127 7 8 17 9
128 8 10 27 9
129 9 8 51 9
130 10 2 25 9
131 11 6 95 9
132 12 7 34 9
133 13 3 73 9
134 14 7 55 9
135 15 6 7 9
136 1 7 19 10
137 2 9 7 10
138 3 5 76 10
139 4 2 88 10
140 5 10 5 10
141 6 10 72 10
142 7 2 6 10
143 8 3 95 10
144 9 6 90 10
145 10 9 82 10
146 11 4 60 10
147 12 6 55 10
148 13 5 45 10
149 14 3 12 10
150 15 1 48 10