Single machine scheduling with past-sequence-dependent setup times and deteriorating jobs.
Chuanli ZhaoHengyong TangPublished in: Comput. Ind. Eng. (2010)
Keyphrases
- deteriorating jobs
- sequence dependent setup times
- single machine
- single machine scheduling problem
- maximum lateness
- scheduling problem
- release dates
- release times
- flowshop
- precedence constraints
- parallel machines
- setup times
- processing times
- dynamic programming
- branch and bound algorithm
- np hard
- special case
- production scheduling
- lagrangian relaxation
- lot sizing
- combinatorial optimization