Single machine preemptive scheduling with fixed jobs to minimize tardiness related criteria.
Jinjiang YuanYixun LinPublished in: Eur. J. Oper. Res. (2005)
Keyphrases
- single machine
- minimize total
- preemptive scheduling
- completion times
- processing times
- scheduling problem
- release dates
- release times
- total weighted tardiness
- scheduling jobs
- total tardiness
- earliness tardiness
- weighted tardiness
- job processing times
- maximum lateness
- number of tardy jobs
- single machine scheduling problem
- sequence dependent setup times
- tardiness cost
- weighted number of tardy jobs
- setup times
- number of late jobs
- identical machines
- production scheduling
- parallel machines
- dynamic programming
- learning effect
- deteriorating jobs
- competitive ratio
- flowshop
- fixed number
- total cost
- identical parallel machines