这是我一直在研究的一个逻辑难题,我很想知道 SO 社区提出了什么样的解决方案。我有 24 个随机生成的需求值,一天中的每个小时一个。我有 15 名员工,每个人必须轮班工作 8 小时,但可以在一天中的任何时间开始工作。我正在寻找能够最小化 24 小时内供需总差异的公式。结果可能类似于下表,假设该公式为员工的最佳八小时班次中的每个小时分配一个“1”。
Hour Demand Staff 1 Staff 2 ... Staff 15 Total Staff Difference
0 4 1 1 0 4 0
1 3 1 1 0 4 0
...
23 6 0 0 1 5 1