47 lines
3.0 KiB
MiniZinc
47 lines
3.0 KiB
MiniZinc
predicate fzn_all_different_int(array [int] of var int: x);
|
|
predicate count(array [int] of var int: x, var int: y, var int: c);
|
|
predicate fixed_fzn_cumulative(array [int] of var int: s, array [int] of int: d, array [int] of int: r, int: b);
|
|
predicate global_cardinality(array [int] of var int: x, array [int] of int: cover, array [int] of var int: counts);
|
|
predicate maximum_int(var int: m, array [int] of var int: x);
|
|
predicate minimum_int(var int: m, array [int] of var int: x);
|
|
predicate sliding_sum(int: low, int: up, int: seq, array [int] of var int: vs);
|
|
predicate sort(array [int] of var int: x, array [int] of var int: y);
|
|
predicate table_bool(array [int] of var bool: x, array [int, int] of bool: t);
|
|
predicate table_int(array [int] of var int: x, array [int, int] of int: t);
|
|
predicate var_fzn_cumulative(array [int] of var int: s, array [int] of int: d, array [int] of int: r, var int: b);
|
|
array [1..10] of int: duration = [35, 15, 40, 15, 5, 10, 5, 10, 5, 5];
|
|
array [1..10] of int: height = [1, 1, 1, 1, 1, 1, 1, 1, 1, 1];
|
|
array [1..28] of int: precedences = [1, 2, 1, 3, 1, 4, 2, 5, 4, 6, 5, 7, 5, 8, 3, 8, 5, 9, 3, 9, 7, 10, 8, 10, 9, 10, 6, 10];
|
|
array [1..10] of var 1..145: end;
|
|
var 1..3: limitx;
|
|
var 1..145: makespan :: output_var;
|
|
array [1..10] of var 1..145: start :: output_array([1..10]);
|
|
var 1..145: z :: output_var = makespan;
|
|
constraint int_lin_eq([1, -1], [end[1], start[1]], 35);
|
|
constraint int_lin_eq([1, -1], [end[2], start[2]], 15);
|
|
constraint int_lin_eq([1, -1], [end[3], start[3]], 40);
|
|
constraint int_lin_eq([1, -1], [end[4], start[4]], 15);
|
|
constraint int_lin_eq([1, -1], [end[5], start[5]], 5);
|
|
constraint int_lin_eq([1, -1], [end[6], start[6]], 10);
|
|
constraint int_lin_eq([1, -1], [end[7], start[7]], 5);
|
|
constraint int_lin_eq([1, -1], [end[8], start[8]], 10);
|
|
constraint int_lin_eq([1, -1], [end[9], start[9]], 5);
|
|
constraint int_lin_eq([1, -1], [end[10], start[10]], 5);
|
|
constraint int_lin_le([1, -1], [start[1], start[2]], -35);
|
|
constraint int_lin_le([1, -1], [start[1], start[3]], -35);
|
|
constraint int_lin_le([1, -1], [start[1], start[4]], -35);
|
|
constraint int_lin_le([1, -1], [start[2], start[5]], -15);
|
|
constraint int_lin_le([1, -1], [start[3], start[8]], -40);
|
|
constraint int_lin_le([1, -1], [start[3], start[9]], -40);
|
|
constraint int_lin_le([1, -1], [start[4], start[6]], -15);
|
|
constraint int_lin_le([1, -1], [start[5], start[7]], -5);
|
|
constraint int_lin_le([1, -1], [start[5], start[8]], -5);
|
|
constraint int_lin_le([1, -1], [start[5], start[9]], -5);
|
|
constraint int_lin_le([1, -1], [start[6], start[10]], -10);
|
|
constraint int_lin_le([1, -1], [start[7], start[10]], -5);
|
|
constraint int_lin_le([1, -1], [start[8], start[10]], -10);
|
|
constraint int_lin_le([1, -1], [start[9], start[10]], -5);
|
|
constraint maximum_int(makespan, end);
|
|
constraint var_fzn_cumulative(start, duration, height, limitx);
|
|
solve :: int_search([start[1], start[2], start[3], start[4], start[5], start[6], start[7], start[8], start[9], start[10], makespan, limitx], first_fail, indomain_min, complete) minimize makespan;
|