调度人类信道

我们考虑一个系统，其中人类操作者在总时间约束下处理一系列性质相似的任务。在此类系统中，操作者的表现取决于其过往利用率。这类似于$\textit{状态依赖}$信道，其中发送方过往动作影响信道未来质量（亦称$\textit{动作依赖}$或$\textit{使用依赖}$信道）。对于$\textit{人类信道}$，一个著名的心理现象即$\textit{耶基斯-多德森定律}$指出，人类操作者在其被过度利用或利用不足时表现更差。在此种$\textit{使用依赖}$人类信道上，我们考虑在显式最小与最大$\textit{利用率}$约束下，最大化一个在每任务分配时间上单调增且凹的效用函数的问题。我们表明最优解是将操作者利用率尽可能保持高位，并处理所有任务。我们证明最优策略由两大部分组成：无休息地利用操作者直至达到最大允许利用率比，然后交替使其工作与休息，每次在工作时段结束时达到最大允许利用率。我们表明，即便任务难度相似，分配给各任务的时间可因处理任务所属策略不同而不同；然而，于同一策略中处理的任务被等同处理。