A dynamic programming algorithm for the single-machine scheduling problem with deteriorating processing times.
Alberto BosioGiovanni RighiniPublished in: Electron. Notes Discret. Math. (2006)
Keyphrases
- single machine scheduling problem
- processing times
- single machine
- scheduling problem
- release dates
- sequence dependent setup times
- setup times
- release times
- earliness tardiness
- resource consumption
- flowshop
- number of tardy jobs
- scheduling jobs
- total weighted tardiness
- identical parallel machines
- precedence relations
- completion times
- upper bound