Comparative evaluation of heuristic algorithms for the single machine scheduling problem with two operations per job and time-lags.
Jatinder N. D. GuptaPublished in: J. Glob. Optim. (1996)
Keyphrases
- single machine scheduling problem
- comparative evaluation
- release dates
- weighted tardiness
- branch and bound algorithm
- release times
- processing times
- sequence dependent setup times
- single machine
- precedence constraints
- combinatorial optimization
- setup times
- np hard
- completion times
- lagrangian relaxation
- hybrid algorithm
- resource consumption
- scheduling problem