Makespan Minimization with Machine Availability Constraints.
Bin FuYumei HuoHairong ZhaoPublished in: COCOA (2009)
Keyphrases
- makespan minimization
- flowshop
- parallel machines
- scheduling problem
- special case
- processing times
- single machine
- total weighted tardiness
- polynomial time approximation
- metaheuristic
- job shop scheduling problem
- setup times
- precedence constraints
- sequence dependent setup times
- tabu search
- global constraints
- release dates
- cost function