Abstract:<p>This paper investigates the multitasking scheduling with position-dependent deterioration effect and efficiency promotion. Multitasking scheduling allows the processing of a job (primary job) being interrupted by the jobs that are available but unfinished (waiting jobs). The duration of processing a primary job is thus comprised of three parts: the processing time of the remaining part of the primary job, the interruption time denoting the time of the partial processing of the waiting jobs, and the switching time denoting the time during which no jobs are processed when the primary job being scheduled. By position-dependent deterioration effect, we mean that the productivity deteriorates over time due to personnel fatigue, thereby increasing the actual processing times of the primary jobs depending on their scheduled positions. On the other hand, the efficiency promotion indicates that switching between different jobs can keep them from being bored, thereby leading to an increase in productivity when tacking the interruption parts of the waiting jobs. The jobs' due dates are variable and determined by one of two well-known due date assignment methods, i.e., the common and unrestricted due date assignment methods. Four types of scheduling criteria including the makespan, total completion time, and two due date-related criteria are considered. For each considered problem, we devise efficient polynomial time algorithms, and present the structural properties of the optimal schedules under different conditions.</p>

Multitasking Scheduling Problems with a Rate-Modifying Activity.

Coordination Mechanisms for Scheduling Games with Machine Modification.

Online Hierarchical Scheduling: an Approach Using Mathematical Programming

Multi-agent Scheduling Problems under Multitasking

Approximation Algorithms for Multitasking Scheduling Problems

Single Machine Scheduling Problem with Rate-Modifying Activities

Single Machine Scheduling with a Restricted Rate‐modifying Activity

Single Machine Common Flow Allowance Scheduling with a Rate-Modifying Activity

Multitasking Scheduling with Part Jobs Interrupted Assignment

Multitasking Scheduling Problems with a Common Due-Window

Algorithms for the joint multitasking scheduling and common due date assignment problem

Due-Window Assignment and Scheduling with Multiple Rate-Modifying Activities under the Effects of Deterioration and Learning

Multitasking scheduling and due date assignment with deterioration effect and efficiency promotion

New Results on Multitasking Via Alternate Period Processing

An Exploration of Multitasking Scheduling Considering Interruptible Job Assignments, Machine Aging Effects, the Influence of Deteriorating Maintenance, and Symmetry

Multitasking Scheduling Problem with Uncertain Credit Risk

Multitasking scheduling with job switching allowed between alternate periods

Single Machine Scheduling with Resource Allocation and Learning Effect Considering the Rate-Modifying Activity

SCHEDULING JOBS WITH PROCESSING TIMES DEPENDENT ON POSITION, STARTING TIME, AND ALLOTTED RESOURCE

On the Optimization of Multitasking Process with Multiplayer

Online Scheduling to Minimize Modified Total Tardiness with an Availability Constraint