Job Shop Scheduling with Unit Processing Times.
Nikhil BansalTracy KimbrelMaxim SviridenkoPublished in: Math. Oper. Res. (2006)
Keyphrases
- job shop scheduling
- processing times
- scheduling problem
- single machine
- job shop scheduling problem
- flowshop
- job shop
- setup times
- single machine scheduling problem
- np hard
- scheduling jobs
- release dates
- parallel machines
- worst case performance ratio
- release times
- precedence constraints
- tabu search
- polynomially solvable
- earliness tardiness
- resource consumption
- precedence relations
- identical parallel machines
- approximation algorithms
- benchmark problems
- ant colony optimization
- np complete
- identical machines
- particle swarm optimization
- simulated annealing
- worst case