Dynamic Algorithms for Interval Scheduling on a Single Machine.
Alex GavryushkinBakhadyr KhoussainovMikhail KokhoJiamou LiuPublished in: CoRR (2014)
Keyphrases
- single machine
- scheduling problem
- maximum lateness
- minimize total
- scheduling jobs
- parallel machines
- release dates
- processing times
- earliness tardiness
- release times
- total weighted tardiness
- sequence dependent setup times
- production scheduling
- weighted tardiness
- scheduling algorithm
- computational complexity
- setup times
- deteriorating jobs
- hybrid algorithm
- combinatorial optimization
- single machine scheduling problem
- combinatorial optimization problems
- identical machines
- benchmark problems
- upper bound
- dynamic programming
- rolling horizon
- evolutionary algorithm