) algorithm for scheduling equal-length preemptive jobs on a single machine to minimize total tardiness.
Zhongjun TianC. T. NgT. C. Edwin ChengPublished in: J. Sched. (2006)
Keyphrases
- minimize total
- equal length
- parallel machines
- single machine
- scheduling problem
- optimal assignment
- competitive ratio
- dynamic programming
- learning algorithm
- computational complexity
- linear programming
- simulated annealing
- release dates
- search space
- optimization problems
- cost function
- reinforcement learning
- genetic algorithm