Single facility scheduling with nonlinear processing times
Computers and Industrial Engineering
Scheduling deteriorating jobs on a single processor
Operations Research
Complexity of scheduling tasks with time-dependent execution times
Information Processing Letters
Parallel machine scheduling with time dependent processing times
Discrete Applied Mathematics
Minimizing the total weighted completion time of deteriorating jobs
Information Processing Letters
A Fully Polynomial Approximation Scheme for Minimizing Makespan of Deteriorating Jobs
Journal of Heuristics
A note on single-processor scheduling with time-dependent execution times
Operations Research Letters
Hi-index | 0.00 |
In this paper we study the scheduling problem of minimizing makespan on identical parallel machines with time-dependent processing times. We first consider the problem with time-dependent processing times on two identical machines to minimize makespan, which is NP-hard. We give a fully polynomial-time approximation scheme for the problem. Furthermore, we generalize the result to the case with m machines.