Instance la08



Basic information


Name la08
Number of jobs 15
Number of machines 5
Optimal value 863
Lower bound reference Adams et al. [3]
Upper bound reference Adams et al. [3]
From set Lawrence
Reference Lawrence [32]




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
[32] S. Lawrence. Resource Constrained Project Scheduling. An Experimental Investigation of Heuristic Scheduling Techniques (Supplement).
Carnegie-Mellon University, 1984.




Solutions


Found 6 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
15 5
3 92 2 94 0 12 4 91 1 7
2 21 1 19 0 87 3 11 4 66
1 14 3 13 0 75 4 16 2 20
2 95 4 66 0 7 1 77 3 7
2 34 4 89 3 6 1 45 0 15
4 88 3 77 2 20 1 53 0 76
4 9 3 27 0 52 1 88 2 74
3 69 2 52 0 62 1 88 4 98
3 90 0 62 4 9 2 61 1 52
4 5 2 54 3 59 0 88 1 15
0 41 1 50 4 78 3 53 2 23
0 38 4 72 2 91 3 68 1 71
0 45 3 95 4 52 2 25 1 6
3 30 1 66 0 23 4 36 2 17
2 95 0 71 3 76 1 8 4 88
download Download as text file.

Taillard specification

Specification according to the Taillard specification
15 5
92 94 12 91 7
21 19 87 11 66
14 13 75 16 20
95 66 7 77 7
34 89 6 45 15
88 77 20 53 76
9 27 52 88 74
69 52 62 88 98
90 62 9 61 52
5 54 59 88 15
41 50 78 53 23
38 72 91 68 71
45 95 52 25 6
30 66 23 36 17
95 71 76 8 88
4 3 1 5 2
3 2 1 4 5
2 4 1 5 3
3 5 1 2 4
3 5 4 2 1
5 4 3 2 1
5 4 1 2 3
4 3 1 2 5
4 1 5 3 2
5 3 4 1 2
1 2 5 4 3
1 5 3 4 2
1 4 5 3 2
4 2 1 5 3
3 1 4 2 5
download Download as text file.

Per operation

Specification per operation (operation numbering)

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