Physical Sciences and Mathematics Commons^™

Single Machine Scheduling With Job-Dependent Machine Deterioration, Wenchang Luo, Xu Yao, Weitian Tong, Guohui Lin

Department of Computer Science Faculty Publications

We consider the single machine scheduling problem with job-dependent machine deterioration. In the problem, we are given a single machine with an initial non-negative maintenance level, and a set of jobs each with a non-preemptive processing time and a machine deterioration. Such a machine deterioration quantifies the decrement in the machine maintenance level after processing the job. To avoid machine breakdown, one should guarantee a non-negative maintenance level at any time point; and whenever necessary, a maintenance activity must be allocated for restoring the machine maintenance level. The goal of the problem is to schedule the jobs and the maintenance …