Multitasking scheduling and due date assignment with deterioration effect and efficiency promotion
Yan Wang,Jun-Qiang Wang,Yunqiang Yin
DOI: https://doi.org/10.1016/j.cie.2020.106569
2020-08-01
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>
computer science, interdisciplinary applications,engineering, industrial