Motivated by behavioural and psychological phenomena that occur in human operators, we study single-machine multitasking scheduling with job efficiency promotion. In traditional multitasking scheduling, the primary task is assumed to be interrupted by every waiting task. In this paper we take into account job efficiency promotion that helps reduce the actual interruption time. We propose two functions to model job efficiency promotion based on the job positions in a given schedule. The objective is to minimize the makespan, total completion time, and total absolute difference in completion times. We show that the problem is polynomially solvable for each objective. We also provide efficient solutions for some special cases.

受人类操作员行为和心理现象的启发，我们研究了提高工作效率的单机多任务调度。在传统的多任务调度中，假设主任务被每个等待的任务打断。在本文中，我们考虑了有助于减少实际中断时间的工作效率提升。我们提出了两个函数来根据给定时间表中的工作职位对工作效率提升进行建模。目标是最小化制造时间、总完成时间和完成时间的总绝对差异。我们证明了该问题对于每个目标都是多项式可解的。我们还为一些特殊情况提供有效的解决方案。