Mathematics of Operations Research
Bicriterion Single Machine Scheduling with Resource Dependent Processing Times
SIAM Journal on Optimization
Computers and Operations Research
Computers and Operations Research
Scheduling parallel CNC machines with time/cost trade-off considerations
Computers and Operations Research
A survey of scheduling with controllable processing times
Discrete Applied Mathematics
Bicriteria robotic cell scheduling
Journal of Scheduling
Minimizing total tardiness on a single machine with controllable processing times
Computers and Operations Research
Tabu-search for single machine scheduling with controllable processing times
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
Computers and Operations Research
Optimal due date assignment and resource allocation in a group technology scheduling environment
Computers and Operations Research
Single-machine scheduling with learning effect and resource-dependent processing times
Computers and Industrial Engineering
Computers and Operations Research
Discrete Applied Mathematics
Computers and Operations Research
Hi-index | 0.01 |
The scheduling problem of a single machine with the minimum total weighted flow time criterion is extended to the case of allocating a continuously nonrenewable limited resource where the model of operations is assumed to be a specific convex function of the amount of resource consumed. The optimal resource allocation is obtained for any arbitrary job sequence. The computational complexity of the general problem remains an open question, but we present and analyze some special cases that are solvable by using polynomial time algorithms. An exact dynamic programming algorithm for small to medium size problems is suggested, while for large-scale problems we suggest some heuristic algorithms which appear to be very efficient.