Scheduling jobs under simple linear deterioration
Computers and Operations Research
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Information Processing Letters
Scheduling linear deteriorating jobs with an availability constraint on a single machine
Theoretical Computer Science
A survey of scheduling with deterministic machine availability constraints
Computers and Industrial Engineering
Computers and Industrial Engineering
Hi-index | 0.00 |
In this paper, we investigate the problem of scheduling resumable proportionally deteriorating jobs on a single machine with a non-availability constraint. The goal is to minimize the total completion time. We show the problem is NP-hard. Furthermore, we present a fully polynomial time approximation scheme (FPTAS).