Heuristics for a coupled-operation scheduling problem.
Chris N. PottsJ. Douglass WhiteheadPublished in: J. Oper. Res. Soc. (2007)
Keyphrases
- scheduling problem
- greedy heuristics
- list scheduling
- single machine
- np hard
- flowshop
- processing times
- tabu search
- setup times
- precedence constraints
- scheduling decisions
- permutation flowshop
- parallel machines
- minimizing makespan
- earliness tardiness
- greedy heuristic
- data sets
- sequence dependent setup times
- heuristic search
- total tardiness
- search algorithm
- computational complexity