Complexity Results for Single-Machine Problems with Positive Finish-Start Time-Lags.
Peter BruckerSigrid KnustPublished in: Computing (1999)
Keyphrases
- single machine
- scheduling problem
- processing times
- total tardiness
- total weighted tardiness
- decision problems
- maximum lateness
- release dates
- scheduling jobs
- minimize total
- genetic algorithm
- earliness tardiness
- release times
- production scheduling
- learning effect
- number of late jobs
- setup times
- job shop scheduling
- combinatorial optimization
- tabu search
- np complete
- optimization problems