# How is this problem called in literature?

I have a scheduling problem but rather than having a fixed duration of each task, we have another "concept" that verifies the following property. Let's say task A requires a default 200 hours, then :

i) It could be done in 400 hours if it's done by an employee whose efficiency is 0.5

ii) It could be done in 100 hours if it's done by two employees both with full efficiency (i.e with an efficiency equal to 1)

There will be some constraints like: each hour of the processing of the task, the working hours of employees could not exceed a threshold. For example if a task "default duration" is 200 hours, I cannot affect more than 16 working hours each hour which may correspond to 16 regular employees each hour.

How do we call this problem? Are there any papers that deal with it?

• If the efficiency differs per task, depending on properties of the task - for example if the employee has worked with the task's client before - it's normally referred to as affinity (see an example in this video). Affinity is often confused with skill requirements, but they're different because skill affects feasibility (hard constraint) and affinity affects productivity (soft constraint). Commented Sep 10, 2020 at 12:13
• Is it possible to treat tasks which duration depends on the number of employees assigned to it using Optaplanner? Commented Sep 28, 2020 at 14:31
• Yes, but there is some complexity there: do the employees need to work at the same time on that task? Some jobs require at least 2 persons to be able to execute, feasible wise. Either way, the simplest approach, model wise, would be to divide the tasks into multiple smaller tasks - which brings the tuning challenge as to how many smaller tasks... Commented Sep 29, 2020 at 9:04
• "Some tasks require more than one person to execute. In such cases, both employees need to be there at the same time, before the work can start." Yes but what if I tell you there is minimum 2 employees but the solver can assign 3 or 4 to make the duration shorter ? (the number of employees work in parallel on the same task). The input is not a quantity measured in "seconds or hours" but in "man-hour". Commented Sep 29, 2020 at 11:20