Instance la23



Basic information


Name la23
Number of jobs 15
Number of machines 10
Optimal value 1032
Lower bound reference Adams et al. [3]
Upper bound reference Adams et al. [3]
From set Lawrence
Reference Lawrence [32]




References


[3] J. Adams, E. Balas, and D. Zawack. The shifting bottleneck procedure for job shop scheduling.
Management Science, 34.3: 391-401, 1988.
doi: 10.1287/mnsc.34.3.391 jstor: 2632051
[32] S. Lawrence. Resource Constrained Project Scheduling. An Experimental Investigation of Heuristic Scheduling Techniques (Supplement).
Carnegie-Mellon University, 1984.




Solutions


Found 1 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
15 10
7 84 5 58 8 77 2 44 4 97 6 89 3 5 1 58 9 96 0 9
6 21 1 87 4 15 5 39 2 81 3 85 7 31 8 57 9 73 0 77
0 40 5 71 8 34 9 82 3 70 6 22 4 10 7 80 2 48 1 49
5 75 2 17 3 7 6 72 4 11 7 62 8 47 9 35 1 91 0 55
9 20 4 12 6 71 7 67 0 64 2 94 8 15 5 50 3 75 1 90
6 93 5 93 1 57 7 70 8 77 4 58 0 52 2 29 9 7 3 68
7 56 0 95 8 48 4 26 2 82 1 63 9 36 3 27 6 87 5 6
3 76 5 15 9 78 1 8 8 41 2 36 4 30 6 84 0 36 7 76
0 75 7 13 2 81 8 29 4 54 6 82 5 88 1 78 9 40 3 13
2 6 1 26 7 32 6 64 4 54 0 52 5 82 3 6 9 88 8 54
8 62 2 67 5 32 0 62 7 69 3 61 1 35 4 72 9 5 6 93
2 78 9 90 0 85 1 72 8 64 6 63 3 11 7 82 5 88 4 7
4 28 9 11 7 50 6 88 0 44 5 31 2 27 1 66 8 49 3 35
2 14 5 39 6 56 4 62 3 97 9 66 7 69 1 7 8 47 0 76
1 18 8 93 7 58 6 47 3 69 9 57 2 41 5 53 4 79 0 64
download Download as text file.

Taillard specification

Specification according to the Taillard specification
15 10
84 58 77 44 97 89 5 58 96 9
21 87 15 39 81 85 31 57 73 77
40 71 34 82 70 22 10 80 48 49
75 17 7 72 11 62 47 35 91 55
20 12 71 67 64 94 15 50 75 90
93 93 57 70 77 58 52 29 7 68
56 95 48 26 82 63 36 27 87 6
76 15 78 8 41 36 30 84 36 76
75 13 81 29 54 82 88 78 40 13
6 26 32 64 54 52 82 6 88 54
62 67 32 62 69 61 35 72 5 93
78 90 85 72 64 63 11 82 88 7
28 11 50 88 44 31 27 66 49 35
14 39 56 62 97 66 69 7 47 76
18 93 58 47 69 57 41 53 79 64
8 6 9 3 5 7 4 2 10 1
7 2 5 6 3 4 8 9 10 1
1 6 9 10 4 7 5 8 3 2
6 3 4 7 5 8 9 10 2 1
10 5 7 8 1 3 9 6 4 2
7 6 2 8 9 5 1 3 10 4
8 1 9 5 3 2 10 4 7 6
4 6 10 2 9 3 5 7 1 8
1 8 3 9 5 7 6 2 10 4
3 2 8 7 5 1 6 4 10 9
9 3 6 1 8 4 2 5 10 7
3 10 1 2 9 7 4 8 6 5
5 10 8 7 1 6 3 2 9 4
3 6 7 5 4 10 8 2 9 1
2 9 8 7 4 10 3 6 5 1
download Download as text file.

Per operation

Specification per operation (operation numbering)

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