Instance ft20



Basic information


Name ft20
Number of jobs 20
Number of machines 5
Optimal value 1165
Lower bound reference McMahon and Florian [35]
Upper bound reference McMahon and Florian [35]
From set Fisher and Thompson
Reference Fisher and Thompson [18]




References


[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
[35] Graham McMahon and Michael Florian. On Scheduling with Ready Times and Due Dates to Minimize Maximum Lateness.
Operations Research, 23.3: 475-482, 1975.
doi: 10.1287/opre.23.3.475 jstor: 169697




Solutions


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

Taillard specification

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