Instance la21



Basic information


Name la21
Number of jobs 15
Number of machines 10
Optimal value 1046
Lower bound reference Vaessens et al. [57]
Upper bound reference Vaessens et al. [57]
From set Lawrence
Reference Lawrence [32]




References


[32] S. Lawrence. Resource Constrained Project Scheduling. An Experimental Investigation of Heuristic Scheduling Techniques (Supplement).
Carnegie-Mellon University, 1984.
[57] R. J. M. Vaessens, E.H.L. Aarts, and J.K. Lenstra. Job Shop Scheduling by Local Search.
INFORMS Journal on Computing, 8.3: 302-317, 1996.
doi: 10.1287/ijoc.8.3.302




Solutions


No results (yet) included on this page




Instance specification


Standard specification

Specification according to the standard specification
15 10
2 34 3 55 5 95 9 16 4 21 6 71 0 53 8 52 1 21 7 26
3 39 2 31 0 12 1 42 9 79 8 77 6 77 5 98 4 55 7 66
1 19 0 83 3 34 4 92 6 54 9 79 8 62 5 37 2 64 7 43
4 60 2 87 8 24 5 77 3 69 7 38 1 87 6 41 9 83 0 93
8 79 9 77 2 98 4 96 3 17 0 44 7 43 6 75 1 49 5 25
8 35 7 95 6 9 9 10 2 35 1 7 5 28 4 61 0 95 3 76
4 28 5 59 3 16 9 43 0 46 8 50 6 52 7 27 2 59 1 91
5 9 4 20 2 39 6 54 1 45 7 71 0 87 3 41 9 43 8 14
1 28 5 33 0 78 3 26 2 37 7 8 8 66 6 89 9 42 4 33
2 94 5 84 6 78 9 81 1 74 3 27 8 69 0 69 7 45 4 96
1 31 4 24 0 20 2 17 9 25 8 81 5 76 3 87 7 32 6 18
5 28 9 97 0 58 4 45 6 76 3 99 2 23 1 72 8 90 7 86
5 27 9 48 8 27 7 62 4 98 6 67 3 48 0 42 1 46 2 17
1 12 8 50 0 80 2 50 9 80 3 19 5 28 6 63 4 94 7 98
4 61 3 55 6 37 5 14 2 50 8 79 1 41 9 72 7 18 0 75
download Download as text file.

Taillard specification

Specification according to the Taillard specification
15 10
34 55 95 16 21 71 53 52 21 26
39 31 12 42 79 77 77 98 55 66
19 83 34 92 54 79 62 37 64 43
60 87 24 77 69 38 87 41 83 93
79 77 98 96 17 44 43 75 49 25
35 95 9 10 35 7 28 61 95 76
28 59 16 43 46 50 52 27 59 91
9 20 39 54 45 71 87 41 43 14
28 33 78 26 37 8 66 89 42 33
94 84 78 81 74 27 69 69 45 96
31 24 20 17 25 81 76 87 32 18
28 97 58 45 76 99 23 72 90 86
27 48 27 62 98 67 48 42 46 17
12 50 80 50 80 19 28 63 94 98
61 55 37 14 50 79 41 72 18 75
3 4 6 10 5 7 1 9 2 8
4 3 1 2 10 9 7 6 5 8
2 1 4 5 7 10 9 6 3 8
5 3 9 6 4 8 2 7 10 1
9 10 3 5 4 1 8 7 2 6
9 8 7 10 3 2 6 5 1 4
5 6 4 10 1 9 7 8 3 2
6 5 3 7 2 8 1 4 10 9
2 6 1 4 3 8 9 7 10 5
3 6 7 10 2 4 9 1 8 5
2 5 1 3 10 9 6 4 8 7
6 10 1 5 7 4 3 2 9 8
6 10 9 8 5 7 4 1 2 3
2 9 1 3 10 4 6 7 5 8
5 4 7 6 3 9 2 10 8 1
download Download as text file.

Per operation

Specification per operation (operation numbering)

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