building_a_house.fzn 2.95 KB
Newer Older
Valentin Platzgummer's avatar
Valentin Platzgummer committed
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46
predicate 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_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_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_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;