三班倒的排班安排算法

[sun_wyz]

单位网络要实行全年不间断的监控，要安排网管值班
早班 8:00-16:00
中班 16:00-24:00
晚班:24:00-8:00
要求每班最少2个人值班，周六周日也要监控，每个网管每周休息2天。

请问大家，多少个人怎么排班才能最经济？

快点帮忙啊！

[Atai-Lu]

哎，数学...没学好，不会排了，顶下

[superxiaomm]

你的题目不明确，怎么样才能体现经济性这个要求要说出来，比如早班是员工工资的*100%,中班是员工工资的120%,晚班是180%，这样？
如果是这样，用动态规划问题因该能求解

[Silitex]

up

[Silitex]

up

[lann64]

要是没有其他条件，这也太简单了。
每周需要3*2*7=42人日，每人每周提供5人日，这样最少需要9个人。
小学算术
o(∩_∩)o...

看来楼主 题目里少了其他条件。

[zhinangren]

首先要明白三班倒的含义：
三班倒，三天轮一圈，一般至少需要三个组，每组两人，6个人，这样每组三天就有一天休息，一周两天休息。
以ABC三组为例如下表示：

第一天|第二天|第三天
晚早中|晚早中|晚早中
B A B|C B C|A C A

以后重复三天的排班即可！这样每组在三天里，既休息一天，早、中、晚又都上过！
需要说明的是，有一天上两个班，还是比较辛苦的，如果要稍微轻松点，可以再加一个组，这样就不会一天上两个班了。

所以6个人可以的，但是8个人更好！

[sun_wyz]

感谢大家，呵呵
现在算算用4个组最经济，虽然有一组人只能每周休息1天，但也只需支付这个组1天的加班费，不用再多一个组的整月薪水。
谢谢大家了！