27.06.2013 Views

Models for Global Constraint Applications - Cork Constraint ...

Models for Global Constraint Applications - Cork Constraint ...

Models for Global Constraint Applications - Cork Constraint ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Here three of the four parameters <strong>for</strong> each 2-D object are variables, the height<br />

of each object is set to 1.<br />

We add projections of the machine assignment on both time and machine<br />

axis in order to improve propagation and add two cumulative [2] constraints.<br />

Recall that the cumulative constraint states that<br />

is equaivalent to<br />

and<br />

cumulative({〈si, di, ri〉|i ∈ I},End,Limit) (24)<br />

max<br />

t∈[mini∈I(si),maxi∈I(si+di)−1] (<br />

End = max<br />

i∈I (si + di) (25)<br />

<br />

i∈I,si≤t,t

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!