数学吧 关注:873,118贴子:8,679,802
  • 0回复贴,共1

关于一个求最优解的问题,请教各位

只看楼主收藏回复

目前一个班组共有十八名员工。目前情况如下:
1.有七名员工因为能力或身体原因不能上夜班。
2.有两名班长(不包含在七名员工内)不安排上夜班,且只上星期一到星期五这五天班。
3.有两名员工专职轮流上夜班。
现在要求如下:
1.保证每天有两名员工上夜班。(专职轮流夜班人员+一名员工)
2.保证每名员工每个月休息8天。(这8天休息日没有要求)
3.在尽可能的情况下,保证明天上班的人数达到最大化。
我排了好久的班都求不出最优的解,也试过专业的排班软件,但无法满足上述的要求,请各位帮我看一下如何解决这个问题,如果能规划出最优的解,小小红包奉上。


IP属地:重庆1楼2018-10-12 17:17回复