I have a list of a week's worth of tasks (about 2,000) that need to be done within a given timeframe ordered by how many minutes the task can be moved. Each task takes 1 hour. Table name is Task_List. We have 5 teams that can perform 1 taks at a time, so 5 different tasks can be ongoing.
Task | Earliest_Start_Task | Latest_Start_Task | Window |
---|---|---|---|
1 | 2022-09-07 07:35:00 | 2022-09-07 07:35:00 | 0 |
2 | 2022-09-07 08:00:00 | 2022-09-07 08:00:00 | 0 |
3 | 2022-09-07 17:43:00 | 2022-09-07 17:49:00 | 6 |
4 | 2022-09-07 09:49:00 | 2022-09-07 10:00:00 | 11 |
I am trying to determine a schedule for the optimal start times for these tasks given the following constraints:
- The tasks must be started by the Latest_Start_Task time for each task
- Avoid going over the maximum of 5 at one time during the 1 hour duration of each task. It will be inevitable, but I want to minimize these occurrences as much as possible. Ideally, the times where the task count goes over the threshold of 5, I would like to identify which task is causing the overtime and when.