Instance la25



Basic information


Name la25
Number of jobs 15
Number of machines 10
Optimal value 977
Lower bound reference Applegate and Cook [4]
Upper bound reference Applegate and Cook [4]
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.




Solutions


No results (yet) included on this page




Instance specification


Standard specification

Specification according to the standard specification
15 10
8 14 4 75 3 12 2 38 0 76 5 97 9 12 1 29 7 44 6 66
5 38 3 82 2 85 4 58 6 87 9 89 0 43 1 80 7 69 8 92
9 5 1 84 0 43 6 48 4 8 7 7 3 41 5 61 8 66 2 14
2 42 1 8 0 96 5 19 4 59 7 97 9 73 8 43 3 74 6 41
6 55 2 70 3 75 8 42 4 37 7 23 1 48 5 5 9 38 0 7
8 9 2 72 7 31 0 79 5 73 3 95 4 25 6 43 9 60 1 56
0 97 2 64 3 78 5 21 4 94 9 31 8 53 6 16 7 86 1 7
3 86 7 85 9 63 0 61 2 65 4 30 5 32 1 33 8 44 6 59
2 44 3 16 4 11 6 45 1 30 9 84 8 93 0 60 5 61 7 90
7 36 8 31 4 47 6 52 0 32 5 11 2 28 9 35 3 20 1 49
8 20 6 49 7 74 4 10 5 17 3 34 0 85 2 77 9 68 1 84
1 85 5 7 8 71 6 59 4 76 0 17 3 29 2 17 7 48 9 13
2 15 6 87 7 11 1 39 4 39 8 43 0 19 3 32 9 16 5 64
6 32 2 92 5 33 8 82 1 83 7 57 9 99 4 91 3 99 0 8
4 88 7 7 8 27 1 38 3 91 2 69 6 21 9 62 5 39 0 48
download Download as text file.

Taillard specification

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