Mathematics of Operations Research
Bicriterion Single Machine Scheduling with Resource Dependent Processing Times
SIAM Journal on Optimization
Tabu-search for single machine scheduling with controllable processing times
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
Single-machine group scheduling with resource allocation and learning effect
Computers and Industrial Engineering
Computers and Operations Research
Computers and Industrial Engineering
Hi-index | 0.01 |
We consider the problem of scheduling jobs on a single machine where job-processing times are controllable through the allocation of a common limited resource. The release dates are known and the job-processing time is described by a convex decreasing resource consumption function. Our objective is to simultaneously determine the optimal job permutation and the resource allocation, such that the maximal completion time is minimized. We provide an O(n) time optimization algorithm for the case of identical job release dates, and an O(n2) time optimization algorithm for the case of non-identical job release dates.