Instance la16



Basic information


Name la16
Number of jobs 10
Number of machines 10
Optimal value 945
Lower bound reference Carlier and Pinson [13]
Upper bound reference Carlier and Pinson [13]
From set Lawrence
Reference Lawrence [32]




References


[13] J. Carlier and E. Pinson. A Practical Use of Jackson's Preemptive Schedule for Solving the Job Shop Problem.
Annals of Operations Research, 26: 269-287, 1990.
[32] S. Lawrence. Resource Constrained Project Scheduling. An Experimental Investigation of Heuristic Scheduling Techniques (Supplement).
Carnegie-Mellon University, 1984.




Solutions


Found 189632 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
1 21 6 71 9 16 8 52 7 26 2 34 0 53 4 21 3 55 5 95
4 55 2 31 5 98 9 79 0 12 7 66 1 42 8 77 6 77 3 39
3 34 2 64 8 62 1 19 4 92 9 79 7 43 6 54 0 83 5 37
1 87 3 69 2 87 7 38 8 24 9 83 6 41 0 93 5 77 4 60
2 98 0 44 5 25 6 75 7 43 1 49 4 96 9 77 3 17 8 79
2 35 3 76 5 28 9 10 4 61 6 9 0 95 8 35 1 7 7 95
3 16 2 59 0 46 1 91 9 43 8 50 6 52 5 59 4 28 7 27
1 45 0 87 3 41 4 20 6 54 9 43 8 14 5 9 2 39 7 71
4 33 2 37 8 66 5 33 3 26 7 8 1 28 6 89 9 42 0 78
8 69 9 81 2 94 4 96 3 27 0 69 7 45 6 78 1 74 5 84
download Download as text file.

Taillard specification

Specification according to the Taillard specification
10 10
21 71 16 52 26 34 53 21 55 95
55 31 98 79 12 66 42 77 77 39
34 64 62 19 92 79 43 54 83 37
87 69 87 38 24 83 41 93 77 60
98 44 25 75 43 49 96 77 17 79
35 76 28 10 61 9 95 35 7 95
16 59 46 91 43 50 52 59 28 27
45 87 41 20 54 43 14 9 39 71
33 37 66 33 26 8 28 89 42 78
69 81 94 96 27 69 45 78 74 84
2 7 10 9 8 3 1 5 4 6
5 3 6 10 1 8 2 9 7 4
4 3 9 2 5 10 8 7 1 6
2 4 3 8 9 10 7 1 6 5
3 1 6 7 8 2 5 10 4 9
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
download Download as text file.

Per operation

Specification per operation (operation numbering)

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