Minimizing Total Completion Time Subject to Job Release Dates and Preemption Penalties.
Zhaohui LiuT. C. Edwin ChengPublished in: J. Sched. (2004)
Keyphrases
- release dates
- single machine
- processing times
- parallel machines
- scheduling problem
- single machine scheduling problem
- maximum lateness
- completion times
- release times
- sequence dependent setup times
- scheduling jobs
- identical parallel machines
- parallel machine scheduling problem
- flowshop
- precedence constraints
- job processing times
- dynamic programming
- resource consumption
- single server
- branch and bound algorithm
- partial order
- linear programming