问一个排班脚本

mfksn

想用脚本实现一个自动排班的功能。

要解决的问题：
一个公司，有8个岗位每天都要有人值守，每个值守人员，每周都是作五歇二（连休制），需要多少人才能满足要求？班次如何安排？


有啥好方法或思路么？

bikkuri

回复 1# mfksn

8个岗位是7天x24小时有人值守，还是5天x8小时有人值守，还是7天x8小时有人值守？
每个值守人员每周做五天休两天，工作的一天是8小时吗？

mfksn

回复 2# bikkuri


不需要 7x24 在岗，正常的8小时作息时间。
不过目前这个脚本完全不考虑当日时间分配的问题，想实现的是自动安排某个人当日是上班还是休息，而且每天都至少有8个人上班，每个人都是作五歇二，脚本最终执行输出要给出一个班次表，以及满足以上条件到底需要多少人。

wh7211

回复 1# mfksn

1. #变量a：岗位数
   
2. #变量b：每星期的工作天数
   
3. awk -va=8 -vb=5 'BEGIN{n=a+1;c1=a*(7-b)/b;c2=int(c1);c=c1>c2?c2+1:c1;printf("%s个岗位共需要%s位员工\n",a,a+c);for(i=1;i<=a;i++){for(j=1;j<=7-b;j++){k++;k=k==8?1:k;m++;if(m==b+1){m=1;n++};p="岗位"i":星期"(k==7?"日":k);r[n]=r[n]?r[n]","p:p};q1="星期"(k+1>7?k+1-7:(k+1==7?"日":k+1));q2="星期"(k+b>7?k+b-7:(k+b==7?"日":k+b));r[i]="岗位"i":"q1"->"q2};for(i in r){print "员工"i,r[i]}}'
   
4. 8个岗位共需要12位员工
   
5. 员工1 岗位1:星期3->星期日
   
6. 员工2 岗位2:星期5->星期2
   
7. 员工3 岗位3:星期日->星期4
   
8. 员工4 岗位4:星期2->星期6
   
9. 员工5 岗位5:星期4->星期1
   
10. 员工6 岗位6:星期6->星期3
    
11. 员工7 岗位7:星期1->星期5
    
12. 员工8 岗位8:星期3->星期日
    
13. 员工9 岗位1:星期1,岗位1:星期2,岗位2:星期3,岗位2:星期4,岗位3:星期5
    
14. 员工10 岗位3:星期6,岗位4:星期日,岗位4:星期1,岗位5:星期2,岗位5:星期3
    
15. 员工11 岗位6:星期4,岗位6:星期5,岗位7:星期6,岗位7:星期日,岗位8:星期1
    
16. 员工12 岗位8:星期2

复制代码

mfksn

回复 4# wh7211

非常感谢。

农民伯伯丶

wh7211 发表于 2018-11-26 19:41
回复 1# mfksn

能解释下这个算法吗？没看明白