Decision Optimization

Decision Optimization

Delivers prescriptive analytics capabilities and decision intelligence to improve decision-making.

 View Only
Expand all | Collapse all

IloTransitionDistance: setup time minimization

  • 1.  IloTransitionDistance: setup time minimization

    Posted Thu December 21, 2017 09:25 AM

    Originally posted by: MatthGond


    Hello,

     

    I have a problem in which some tasks have to be scheduled and where the tasks have setup times depending of the previous task. (case 1 of this example: https://www.ibm.com/support/knowledgecenter/SSSA5P_12.7.0/ilog.odms.cpo.help/CP_Optimizer/User_manual/topics/designsched_setup.html )

    The objective function is to minimize the setup times (and not the makespan).

    How can I get the sum of the setup times of the solution given by IloNoOverLap and use it into the objective function ?

     

    Thank you very much for your help.

    Matth


    #CPOptimizer
    #DecisionOptimization


  • 2.  Re: IloTransitionDistance: setup time minimization

    Posted Fri December 22, 2017 02:39 PM

    Originally posted by: Petr Vilím


    Hello,

    there is an example how to model setup cost (setup times and setup costs are considered independently as they may differ), see section "Sequence-dependent setup costs" here:

    https://www.ibm.com/support/knowledgecenter/SSSA5P_12.8.0/ilog.odms.cpo.help/CP_Optimizer/User_manual/topics/designsched_costs.html

    If in your case setup times and setup costs are the same then you may use the same matrix for setup times and for computation of setup cost (although for cost you have to use type IloIntervalArray2 and for transition times type IloTransitionDistance). Or you may use expression startOfNext, but I think that that the approach described in the documentation propagates more. You man also try to experiment with parameter ElementInferenceLevel (indexing an array by decision expression is called an element expression).

    Best regards, Petr


    #CPOptimizer
    #DecisionOptimization


  • 3.  Re: IloTransitionDistance: setup time minimization

    Posted Fri January 05, 2018 05:36 AM

    Originally posted by: MatthGond


    Thank you very much for your help, it is very helpfull.

     

    Best regards,

    Matt


    #CPOptimizer
    #DecisionOptimization


  • 4.  Re: IloTransitionDistance: setup time minimization

    Posted Fri January 12, 2018 08:07 AM

    Originally posted by: MatthGond


    Dear Petr,


    I try your suggestion and it works with

    
    IloIntExpr totalCost(env);  
    for (IloInt i=0; i<n; ++i)  
      totalCost += M[type[i]][IloTypeOfNext(machine, act[i], last, abs)];    
    model.add(IloMinimize(env, totalCost));   
    

     

    Is it possible to have a totalCost which are floats?

    When I try IloNumExpr totalCost(env), with IloArray<IloNumVarArray >M I have the following error message

    ---------------------------
    Error: Invalid parameters for function element. Candidates are:
       intExpr element(intExprArray array, intExpr subscript)
       intExpr element(intExpr subscript, intExprArray array)

    -------------------------------


    Thank you very much for your help
     


    #CPOptimizer
    #DecisionOptimization


  • 5.  Re: IloTransitionDistance: setup time minimization

    Posted Fri January 12, 2018 09:46 AM

    Originally posted by: ChrisBr


    Hello,
    Indeed element expression on IloNumVarArray is not defined. But element expression on IloNumArray exists.
    In this case, you can have a float totalCost.
    Are you sure you need an IloNumVarArray?
    Regards,
    Chris.

     


    #CPOptimizer
    #DecisionOptimization


  • 6.  Re: IloTransitionDistance: setup time minimization

    Posted Sat January 13, 2018 04:18 AM

    Originally posted by: MatthGond


    Thank you very much Chris,

    you are right, I do not  need an IloNumVarArray and it works with IloNumArray.

    Matth
     


    #CPOptimizer
    #DecisionOptimization