Multitasking Scheduling Problems with Deterioration Effect

Abstract EN

Multitasking scheduling problems with a deterioration effect incurred by coexisting behavioral phenomena in human-related scheduling systems including deteriorating task processing times and deteriorating rate-modifying activity (DRMA) of human operators are addressed.

Under the assumption of this problem, the processing of a selected task suffers from the joint effect of available but unfinished waiting tasks, the position-dependent deterioration of task processing time, and the DRMA of human operators.

Traditionally, these issues have been considered separately; herein, we address their integration.

We propose optimal algorithms to solve the problems to minimize makespan and the total absolute differences in completion time, respectively.

Based on the analysis, some special cases and extensions are also discussed.