209 lines
4.0 KiB
MiniZinc
209 lines
4.0 KiB
MiniZinc
n_tasks = 92;
|
|
n_res = 4;
|
|
d = [0, 8, 10, 1, 9, 8, 1, 1, 1, 10, 8, 8, 7, 4, 7, 1, 4, 7, 4, 9, 3, 3, 3, 8, 6, 9, 2, 10, 7, 8, 8, 2, 3, 9, 3, 4, 1, 2, 4, 3, 5, 8, 8, 2, 5, 4, 4, 10, 5, 2, 8, 2, 5, 6, 1, 3, 1, 2, 8, 1, 8, 8, 8, 6, 10, 3, 7, 6, 6, 9, 5, 1, 1, 4, 1, 9, 8, 6, 10, 8, 3, 3, 3, 3, 2, 5, 10, 1, 1, 10, 5, 0];
|
|
rr = array2d(
|
|
1..4,
|
|
1..92,
|
|
[
|
|
0, 5, 0, 0, 5, 1, 8, 7, 8, 5, 5, 0, 2, 4, 0, 6, 0, 7, 2, 5, 8, 6, 0, 0, 9, 6, 7, 5, 0, 0, 4, 3, 0, 2, 2, 5, 9, 9, 8, 3, 0, 7, 6, 5, 10, 2, 0, 9, 7, 0, 7, 8, 7, 0, 1, 5, 0, 8, 5, 0, 9, 2, 9, 6, 0, 4, 1, 4, 0, 1, 6, 10, 7, 6, 4, 8, 8, 10, 5, 3, 0, 6, 0, 7, 0, 0, 1, 1, 1, 0, 2, 0,
|
|
0, 10, 0, 0, 0, 6, 0, 1, 3, 0, 7, 3, 1, 0, 5, 7, 1, 1, 1, 4, 0, 8, 8, 10, 0, 0, 7, 2, 2, 0, 0, 0, 0, 2, 0, 10, 0, 3, 2, 0, 4, 4, 0, 2, 0, 8, 4, 0, 2, 2, 4, 0, 0, 10, 6, 2, 8, 0, 0, 0, 9, 10, 2, 2, 0, 3, 8, 2, 6, 1, 0, 8, 1, 9, 3, 8, 9, 0, 6, 6, 4, 3, 5, 0, 0, 4, 4, 6, 1, 4, 10, 0,
|
|
0, 4, 2, 7, 2, 3, 0, 3, 0, 9, 0, 0, 3, 10, 0, 7, 9, 7, 6, 4, 0, 0, 0, 2, 2, 4, 7, 0, 6, 9, 3, 1, 0, 7, 0, 4, 2, 1, 0, 7, 9, 0, 5, 6, 4, 2, 10, 4, 2, 8, 3, 3, 0, 2, 0, 6, 5, 0, 10, 10, 8, 5, 10, 2, 7, 2, 2, 8, 0, 4, 0, 2, 3, 2, 0, 4, 2, 4, 8, 0, 4, 9, 3, 0, 1, 9, 0, 6, 4, 4, 5, 0,
|
|
0, 4, 8, 0, 0, 0, 4, 10, 1, 2, 6, 4, 9, 5, 7, 9, 9, 0, 9, 3, 6, 5, 4, 6, 3, 0, 2, 7, 0, 7, 0, 5, 4, 3, 0, 8, 0, 4, 9, 1, 4, 1, 0, 1, 2, 4, 0, 0, 1, 1, 0, 8, 5, 6, 8, 4, 9, 1, 4, 1, 6, 0, 6, 7, 8, 1, 2, 6, 6, 10, 6, 1, 4, 9, 0, 1, 7, 9, 4, 4, 5, 9, 6, 8, 10, 9, 1, 7, 5, 6, 10, 0
|
|
]
|
|
);
|
|
rc = [45, 28, 36, 40];
|
|
suc = [
|
|
{2, 3, 4},
|
|
{6, 12, 14},
|
|
{5, 7, 19},
|
|
{8, 22, 47},
|
|
{29},
|
|
{9, 13, 63},
|
|
{10, 25, 38},
|
|
{18, 40},
|
|
{11, 20, 23},
|
|
{24},
|
|
{16, 26},
|
|
{35, 51},
|
|
{19, 21},
|
|
{15, 67},
|
|
{33, 48, 52},
|
|
{17},
|
|
{57},
|
|
{27, 44, 75},
|
|
{36},
|
|
{45, 61},
|
|
{28},
|
|
{64},
|
|
{39},
|
|
{55},
|
|
{31, 53, 58},
|
|
{32, 34},
|
|
{30, 42},
|
|
{41, 54, 88},
|
|
{37, 71},
|
|
{49, 77},
|
|
{54, 60},
|
|
{36},
|
|
{43},
|
|
{56},
|
|
{50},
|
|
{56},
|
|
{46},
|
|
{68},
|
|
{85, 86},
|
|
{68},
|
|
{84},
|
|
{65, 66},
|
|
{82},
|
|
{56},
|
|
{72},
|
|
{48},
|
|
{55},
|
|
{57},
|
|
{59, 70, 80},
|
|
{70, 83},
|
|
{73, 82},
|
|
{69, 82},
|
|
{60},
|
|
{74},
|
|
{64, 88},
|
|
{59},
|
|
{60},
|
|
{62},
|
|
{81},
|
|
{68, 78},
|
|
{62},
|
|
{79},
|
|
{87},
|
|
{91},
|
|
{69},
|
|
{74, 89},
|
|
{85},
|
|
{73, 76},
|
|
{80, 86},
|
|
{90},
|
|
{79},
|
|
{74},
|
|
{79},
|
|
{83},
|
|
{85},
|
|
{87},
|
|
{83, 90},
|
|
{81},
|
|
{86},
|
|
{81},
|
|
{84},
|
|
{90},
|
|
{84},
|
|
{87},
|
|
{89},
|
|
{88, 91},
|
|
{91},
|
|
{89},
|
|
{92},
|
|
{92},
|
|
{92},
|
|
{}
|
|
];
|
|
t_max = 90;
|
|
deadline = array2d(
|
|
1..92,
|
|
1..3,
|
|
[
|
|
2, 5, 4,
|
|
4, 2, 2,
|
|
10, 4, 0,
|
|
0, 5, 2,
|
|
22, 0, 2,
|
|
19, 1, 5,
|
|
24, 0, 0,
|
|
9, 5, 2,
|
|
19, 2, 0,
|
|
14, 2, 2,
|
|
20, 1, 1,
|
|
15, 1, 0,
|
|
29, 3, 3,
|
|
10, 5, 5,
|
|
13, 1, 4,
|
|
46, 5, 2,
|
|
50, 4, 1,
|
|
11, 5, 5,
|
|
41, 3, 0,
|
|
20, 4, 2,
|
|
26, 3, 4,
|
|
11, 2, 2,
|
|
66, 4, 3,
|
|
32, 2, 0,
|
|
11, 4, 5,
|
|
34, 2, 1,
|
|
17, 5, 4,
|
|
35, 5, 1,
|
|
27, 5, 3,
|
|
18, 1, 3,
|
|
32, 0, 4,
|
|
50, 5, 4,
|
|
31, 3, 3,
|
|
40, 0, 5,
|
|
25, 1, 3,
|
|
46, 2, 2,
|
|
34, 3, 3,
|
|
21, 0, 1,
|
|
63, 3, 5,
|
|
14, 4, 4,
|
|
45, 5, 4,
|
|
12, 0, 0,
|
|
35, 1, 0,
|
|
18, 2, 0,
|
|
29, 3, 1,
|
|
31, 4, 2,
|
|
6, 2, 0,
|
|
38, 2, 1,
|
|
20, 5, 3,
|
|
24, 3, 4,
|
|
23, 0, 0,
|
|
30, 0, 4,
|
|
47, 3, 1,
|
|
59, 4, 3,
|
|
46, 3, 2,
|
|
52, 1, 3,
|
|
42, 1, 5,
|
|
35, 1, 5,
|
|
50, 5, 4,
|
|
50, 1, 0,
|
|
45, 0, 4,
|
|
58, 3, 1,
|
|
65, 5, 4,
|
|
67, 2, 2,
|
|
24, 4, 2,
|
|
30, 0, 3,
|
|
68, 2, 1,
|
|
58, 5, 0,
|
|
39, 1, 5,
|
|
36, 2, 1,
|
|
53, 5, 5,
|
|
39, 5, 4,
|
|
61, 5, 1,
|
|
61, 0, 1,
|
|
23, 1, 4,
|
|
60, 5, 2,
|
|
24, 1, 5,
|
|
57, 5, 5,
|
|
57, 3, 0,
|
|
46, 0, 5,
|
|
66, 4, 2,
|
|
40, 4, 2,
|
|
63, 1, 0,
|
|
61, 5, 3,
|
|
85, 2, 1,
|
|
77, 4, 0,
|
|
70, 0, 0,
|
|
86, 0, 1,
|
|
88, 2, 0,
|
|
36, 1, 4,
|
|
71, 5, 2,
|
|
90, 5, 1
|
|
]
|
|
);
|
|
%s = [0, 0, 0, 0, 10, 8, 10, 1, 16, 11, 17, 8, 16, 8, 12, 35, 37, 2, 33, 17, 24, 1, 58, 26, 11, 25, 9, 27, 19, 11, 17, 37, 19, 34, 16, 39, 26, 14, 61, 2, 41, 11, 23, 9, 27, 27, 1, 32, 19, 21, 23, 19, 37, 44, 43, 43, 42, 21, 46, 44, 31, 43, 52, 59, 21, 27, 64, 45, 36, 24, 43, 34, 54, 50, 9, 51, 19, 48, 55, 46, 54, 31, 54, 57, 71, 65, 60, 72, 73, 34, 70, 75];
|