Combining time and position dependent effects on a single machine subject to rate-modifying activities

• Published in: Omega (Oxford) Vol. 42; no. 1; pp. 166 - 178
• Main Authors: Rustogi, Kabir, Strusevich, Vitaly A.
• Format: Journal Article
• Language: English
• Published: Oxford Elsevier Ltd 01.01.2014; Pergamon Press Inc
• Subjects: Algorithms; Classification; Deterioration; Job shops; Learning; Maintenance; Mathematical models; Mathematical problems; Operations research; Production scheduling; Rate modifying activity; Scheduling; Studies; Learning; Rate modifying activity; Scheduling; Maintenance; Deterioration

We introduce a general model for single machine scheduling problems, in which the actual processing times of jobs are subject to a combination of positional and time-dependent effects, that are job-independent but additionally depend on certain activities that modify the processing rate of the machi...