Heuristics for single machine scheduling problem with family setup times.
Yunfang PengYajuan HanYuyan XiaoSaif UllahPublished in: Int. J. Comput. Sci. Math. (2017)
Keyphrases
- setup times
- single machine scheduling problem
- weighted tardiness
- sequence dependent setup times
- processing times
- release dates
- branch and bound algorithm
- single machine
- scheduling problem
- precedence constraints
- resource consumption
- combinatorial optimization
- search procedure
- special case
- lagrangian relaxation
- lower bound
- multi item
- lot sizing
- hybrid algorithm
- branch and bound
- dynamic programming
- parallel machines
- completion times
- computational complexity