Preemptive Weighted Completion Time Scheduling of Parallel Jobs.
Uwe SchwiegelshohnPublished in: SIAM J. Comput. (2004)
Keyphrases
- identical machines
- processing times
- single machine
- scheduling problem
- maximum lateness
- batch processing machines
- flowshop
- job scheduling
- minimize total
- scheduling jobs
- release dates
- identical parallel machines
- release times
- parallel machines
- setup times
- sequence dependent setup times
- weighted tardiness
- competitive ratio
- precedence relations
- single machine scheduling problem
- np hard
- completion times
- deteriorating jobs
- special case
- genetic algorithm
- production scheduling
- resource consumption