Workforce scheduling / minimising the number of staff.

回答済み

Ahmet CÜREBAL

2021年02月23日 19:17 編集済み

• 
• 
• 

Hello, 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]

0

• 正式なコメント

  

  Simranjit Kaur

  • Gurobi Staff

  2025年06月23日 02:59 編集済み

  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?.
• 

  Silke Horn

  • Gurobi Staff

  2021年02月24日 11:59

  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
• 

  Ahmet CÜREBAL

  2021年02月28日 21:46

  • 
  • 
  • 

  Hello Silke Horn,

  Thank you for replying, i will try this approach.

  0

投稿コメントは受け付けていません。