A New Perspective on the Windows Scheduling Problem.
Tobias JacobsSalvatore LongoPublished in: CoRR (2014)
Keyphrases
- scheduling problem
- single machine
- flowshop
- np hard
- setup times
- precedence constraints
- processing times
- minimizing makespan
- permutation flowshop
- job shop scheduling problem
- earliness tardiness
- unrelated parallel machines
- total tardiness
- real time
- parallel machines
- dynamic programming
- computational complexity
- genetic algorithm
- list scheduling
- window sizes
- limited capacity
- sequence dependent setup times
- release dates
- information retrieval