Job scheduling optimiser user case
Has the Anaplan optimiser been succesfully used for a job scheduling problem?
Objective is to minimise the time taken to complete a set of jobs.
1) We have a list of resources who can each supply a maximum amount of time per time period.
i.e. Time spent by resource A in period X <= Time available for resource A in period X
2) We have a list of jobs to be completed. Each job requires a fixed level of time from each resource to complete.
i.e. Total time required for job by resource A >= Total time spent on job by resource A across all time periods.
3) Some jobs cannot be started until other jobs have completed.
i.e. If task 2 is dependent on task 1 completing.
Time Spent on task 2 in period X =0, if time spent on task 1 >0 in any period >X.
Objective is easy to approximate using linear contraints (peanalising future periods very heavily).
Constraint 1 & 2 are easy to deal with using linear constraints.
While contraint 3 can easily also be modelled in Anaplan, I'm not sure how to model it without using logic which is clearly non-linear and thus not compatible with optimiser.
If anyone has come across this before, please advise as to whether this is possible?