Instance la17



Basic information


Name la17
Number of jobs 10
Number of machines 10
Optimal value 784
Lower bound reference Carlier and Pinson [13]
Upper bound reference Matsuo et al. [34]
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.
[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


Found 833178 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
4 18 7 21 9 41 2 45 3 38 8 50 5 84 6 29 1 23 0 82
8 57 5 16 1 52 7 74 2 38 3 54 6 62 9 37 4 54 0 52
2 30 4 79 3 68 1 61 8 11 6 89 7 89 0 81 9 81 5 57
0 91 8 8 3 33 7 55 5 20 2 20 4 32 6 84 1 66 9 24
9 40 0 7 4 19 8 7 6 83 2 64 5 56 3 54 7 8 1 39
3 91 2 64 5 40 0 63 7 98 4 74 8 61 1 6 6 42 9 15
1 80 7 39 8 24 3 75 4 75 5 6 6 44 0 26 2 87 9 22
1 15 7 43 2 20 0 12 8 26 6 61 3 79 9 22 5 8 4 80
2 62 3 96 4 22 9 5 0 63 6 33 7 10 8 18 1 36 5 40
1 96 0 89 5 64 3 95 9 23 7 18 8 15 2 64 6 38 4 8
download Download as text file.

Taillard specification

Specification according to the Taillard specification
10 10
18 21 41 45 38 50 84 29 23 82
57 16 52 74 38 54 62 37 54 52
30 79 68 61 11 89 89 81 81 57
91 8 33 55 20 20 32 84 66 24
40 7 19 7 83 64 56 54 8 39
91 64 40 63 98 74 61 6 42 15
80 39 24 75 75 6 44 26 87 22
15 43 20 12 26 61 79 22 8 80
62 96 22 5 63 33 10 18 36 40
96 89 64 95 23 18 15 64 38 8
5 8 10 3 4 9 6 7 2 1
9 6 2 8 3 4 7 10 5 1
3 5 4 2 9 7 8 1 10 6
1 9 4 8 6 3 5 7 2 10
10 1 5 9 7 3 6 4 8 2
4 3 6 1 8 5 9 2 7 10
2 8 9 4 5 6 7 1 3 10
2 8 3 1 9 7 4 10 6 5
3 4 5 10 1 7 8 9 2 6
2 1 6 4 10 8 9 3 7 5
download Download as text file.

Per operation

Specification per operation (operation numbering)

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