Instance ft10



Basic information


Name ft10
Number of jobs 10
Number of machines 10
Optimal value 930
Lower bound reference Carlier and Pinson [11]
Upper bound reference Lageweg [31]
From set Fisher and Thompson
Reference Fisher and Thompson [18]




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
[11] J. Carlier and E. Pinson. [12] achieved in 1986 [see 3].
[12] J. Carlier and E. Pinson. An Algorithm for Solving the Job-shop Problem.
Management Science, 35.2: 164-176, 1989.
doi: 10.1287/mnsc.35.2.164 jstor: 2631909
[18] H. Fisher and G. L. Thompson. Probabilistic learning combinations of local job-shop scheduling rules.
In: Industrial Scheduling: 225-251. ed. by J.F. Muth and G.L. Thompson. Prentice Hall, 1963.
oclc: 781815542
[30] Peter J. M. van Laarhoven, Emile H. L. Aarts, and Jan Karel Lenstra. Job shop scheduling by simulated annealing.
Operations Research, 40.1: 113-125, 1992.
doi: 10.1287/opre.40.1.113 jstor: 171189
[31] B. J. Lageweg. (1984) [see 30].




Solutions


Found 13120 different optimal solutions, which proved to be all 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
0 29 1 78 2 9 3 36 4 49 5 11 6 62 7 56 8 44 9 21
0 43 2 90 4 75 9 11 3 69 1 28 6 46 5 46 7 72 8 30
1 91 0 85 3 39 2 74 8 90 5 10 7 12 6 89 9 45 4 33
1 81 2 95 0 71 4 99 6 9 8 52 7 85 3 98 9 22 5 43
2 14 0 6 1 22 5 61 3 26 4 69 8 21 7 49 9 72 6 53
2 84 1 2 5 52 3 95 8 48 9 72 0 47 6 65 4 6 7 25
1 46 0 37 3 61 2 13 6 32 5 21 9 32 8 89 7 30 4 55
2 31 0 86 1 46 5 74 4 32 6 88 8 19 9 48 7 36 3 79
0 76 1 69 3 76 5 51 2 85 9 11 6 40 7 89 4 26 8 74
1 85 0 13 2 61 6 7 8 64 9 76 5 47 3 52 4 90 7 45
download Download as text file.

Taillard specification

Specification according to the Taillard specification
10 10
29 78 9 36 49 11 62 56 44 21
43 90 75 11 69 28 46 46 72 30
91 85 39 74 90 10 12 89 45 33
81 95 71 99 9 52 85 98 22 43
14 6 22 61 26 69 21 49 72 53
84 2 52 95 48 72 47 65 6 25
46 37 61 13 32 21 32 89 30 55
31 86 46 74 32 88 19 48 36 79
76 69 76 51 85 11 40 89 26 74
85 13 61 7 64 76 47 52 90 45
1 2 3 4 5 6 7 8 9 10
1 3 5 10 4 2 7 6 8 9
2 1 4 3 9 6 8 7 10 5
2 3 1 5 7 9 8 4 10 6
3 1 2 6 4 5 9 8 10 7
3 2 6 4 9 10 1 7 5 8
2 1 4 3 7 6 10 9 8 5
3 1 2 6 5 7 9 10 8 4
1 2 4 6 3 10 7 8 5 9
2 1 3 7 9 10 6 4 5 8
download Download as text file.

Per operation

Specification per operation (operation numbering)

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