Improved algorithm for a generalized on-line scheduling problem on identical machines.
Rongheng LiHuei Chuen HuangPublished in: Eur. J. Oper. Res. (2007)
Keyphrases
- improved algorithm
- scheduling problem
- identical machines
- single machine
- processing times
- precedence constraints
- job scheduling
- np hard
- flowshop
- setup times
- tabu search
- parallel machines
- optimization strategy
- release dates
- scheduling jobs
- discriminant function
- single machine scheduling problem
- original version
- lower bound
- search algorithm