Paint Production

    {  Exmpl7.5-1_PaintProd.mpl  }

    {  Applications of Optimization with Xpress-MP  }

    {  Chapter 7.5,  Paint Production,  Size: 30x29,  Page 132 }


TITLE
    PaintProduction;

DATA
    Nj := 5;

INDEX
    job := 1..Nj;
    job2 := job;

DATA
    Dur[job] := (40,35,45,32,50);
    Clean[job,job2] := ( 0,11, 7,13,11,
                         5, 0,13,15,15,
                        13,15, 0,23,11,
                         9,13, 5, 0, 3,
                         3, 7, 7, 7, 0);

VARIABLE
    Succ[job,job2];
    Y[job];

MODEL

    MIN CycleTime = SUM(job,job2<>job: Succ * Dur + Succ * Clean);

SUBJECT TO

    OneSuccOnePredperBatchA[job] -> OSOPA:
       SUM(job2<>job: Succ) = 1;
    OneSuccOnePredperBatchB[job2] -> OSOPB:
       SUM(job<>job2: Succ) = 1;

    ExcludeSubTours[job,job2>1] -> NOSBT:
       Y[job:=job2] >= Y + 1 - Nj * (1 - Succ);

BINARY
   Succ;

END