Minimizing the total weighted completion time of deteriorating jobs.
Aleksander BachmanAdam JaniakMikhail Y. KovalyovPublished in: Inf. Process. Lett. (2002)
Keyphrases
- deteriorating jobs
- single machine
- release times
- maximum lateness
- scheduling problem
- completion times
- single machine scheduling problem
- release dates
- processing times
- learning effect
- parallel machines
- sequence dependent setup times
- setup times
- production scheduling
- scheduling jobs
- precedence constraints
- dynamic programming
- identical machines
- competitive ratio
- np hard