Efficient algorithms for scheduling semiconductor burn-in operations
Operations Research
Scheduling jobs under simple linear deterioration
Computers and Operations Research
Parallel machine scheduling with time dependent processing times
Discrete Applied Mathematics
Scheduling one batch processor subject to job release dates
Discrete Applied Mathematics
A Fully Polynomial Approximation Scheme for Minimizing Makespan of Deteriorating Jobs
Journal of Heuristics
Single machine parallel-batch scheduling with deteriorating jobs
Theoretical Computer Science
Bounded single-machine parallel-batch scheduling with release dates and rejection
Computers and Operations Research
Parallel-machine scheduling of simple linear deteriorating jobs
Theoretical Computer Science
Scheduling of deteriorating jobs with release dates to minimize the maximum lateness
Theoretical Computer Science
Hi-index | 0.89 |
We consider the bounded parallel-batch scheduling problem in which the processing time of a job is a simple linear function of its starting time. The objective is to minimize the makespan. When the jobs have identical release dates, we present an optimal algorithm for the single-machine problem and an fully polynomial-time approximation scheme for the parallel-machine problem. When the jobs have distinct release dates, we show that the single-machine problem is NP-hard and present an optimal algorithm for one special case.