)-Restricted Assignment Makespan Minimization.
Deeparnab ChakrabartySanjeev KhannaShi LiPublished in: SODA (2015)
Keyphrases
- makespan minimization
- processing times
- scheduling problem
- job shop scheduling problem
- metaheuristic
- special case
- parallel machines
- single machine
- flowshop
- total weighted tardiness
- polynomially solvable
- polynomial time approximation
- setup times
- np complete
- release dates
- job shop scheduling
- sequence dependent setup times
- tabu search
- job shop
- memetic algorithm
- precedence constraints
- simulated annealing
- np hard
- search space
- combinatorial optimization problems
- optimization problems
- search algorithm
- approximation algorithms
- benchmark problems
- combinatorial optimization
- multistage