Online Scheduling of a Single Machine to Minimize Total Weighted Completion Time.
Edward J. AndersonChris N. PottsPublished in: Math. Oper. Res. (2004)
Keyphrases
- single machine to minimize
- scheduling problem
- number of late jobs
- release times
- total tardiness
- precedence constraints
- parallel machines
- single machine
- release dates
- maximum lateness
- single machine scheduling problem
- sequence dependent setup times
- processing times
- branch and bound algorithm
- setup times
- learning effect
- scheduling jobs
- identical parallel machines
- identical machines
- np hard
- preemptive scheduling
- flowshop
- completion times