Mathematics of Operations Research
Bicriterion Single Machine Scheduling with Resource Dependent Processing Times
SIAM Journal on Optimization
Computers and Operations Research
Minimizing the total weighted flow time in a single machine with controllable processing times
Computers and Operations Research
Multicriteria Scheduling: Theory, Models and Algorithms
Multicriteria Scheduling: Theory, Models and Algorithms
A survey of scheduling with controllable processing times
Discrete Applied Mathematics
Minimizing the number of late jobs for the permutation flowshop problem with secondary resources
Computers and Operations Research
Minimizing total tardiness on a single machine with controllable processing times
Computers and Operations Research
Single machine common due window scheduling with controllable job processing times
COCOA'07 Proceedings of the 1st international conference on Combinatorial optimization and applications
Single-machine group scheduling with resource allocation and learning effect
Computers and Industrial Engineering
Scheduling with compressible and stochastic release dates
Computers and Operations Research
Computers and Industrial Engineering
Hi-index | 0.01 |
This paper presents a bicriterion analysis of time/cost trade-offs for the single-machine scheduling problem where both job processing times and release dates are controllable by the allocation of a continuously nonrenewable resource. Using the bicriterion approach, we distinguish between our sequencing criterion, namely the makespan, and the cost criterion, the total resource consumed, in order to construct an efficient time/cost frontier. Although the computational complexity of the problem of constructing this frontier remains an open question, we show that the optimal job sequence is independent of the total resource being used; thereby we were able to reduce the problem to a sequencing one. We suggest an exact dynamic programming algorithm for solving small to medium sizes of the problem, while for large-scale problems we present some heuristic algorithms that turned out to be very efficient. Five different special cases that are solvable by using polynomial time algorithms are also presented.