Hello everyone,
I have a scheduling problem with the following characteristics:
- MM tasks must be scheduled;
- each task lasts a time interval, and it consumes one resource unit during its operation (regardless of the length of its time interval);
- at each instant of time one task is completed;
- the objective function is to minimize the maximum amount of resource used.
- there are some subsets of tasks that need to be performed simultaneously in at least one unit of time.
I modeled this problem as follows:
I have a few subsets of tasks, where all the tasks contained in a subset must overlap in time for at least one unit of time. Thus, I would like something like an "Overlap Constraint". Alternatively, in the code above I used a precedence constraint for any pair (i, j) of tasks contained in each of these subsets generating a much larger number of constraints. Is there such a thing as a "Overlap Constraint" for interval variables?
Best regards,
M.
------------------------------
Martin
------------------------------
#DecisionOptimization