Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
Single Machine Scheduling With Job-Dependent Machine Deterioration, Wenchang Luo, Xu Yao, Weitian Tong, Guohui Lin
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 …