Workforce scheduling / minimising the number of staff.
AnsweredHello, these days i study on an optimization problem, i plan to schedule staff and i want it by not defining the number of staff at first place. i want to make the program find it. i will add demand and other consraints and program should give me the minimized number of staff. How can i do that. The goal i have is that first make program find the number of staff and then schedule that staff. Now i have to say the number of staff to program. i want to not to have to. Thank you in advance for your interest. and my variables have 3 indices. x[staff][day][department]
-
Official comment
-
Gurobi Staff
This post is more than three years old. Some information may not be up to date. For current information, please check the Gurobi Documentation or Knowledge Base. If you need more help, please create a new post in the community forum. Or why not try our AI Gurobot?. -
-
-
Here is one approach that you could pursue to model this:
Add enough staff to your model (use an upper bound on the number of persons you need) and for each of them add a binary auxiliary variable that is 1 if and only if the respective person is used/needed. If you want to minimize the number of persons needed, minimize the sum of these binary variables. Then you can use a secondary objective to schedule the staff.
Alternatively, if you have a model that takes a fixed number of persons as input, you could run this for different inputs to find the smallest number for which the model is feasible.
0 -
-
Hello Silke Horn,
Thank you for replying, i will try this approach.
0 -
Post is closed for comments.
Comments
3 comments