Scheduling deteriorating jobs on a single machine to minimize the maximum processing times.
Bahram AlidaeeFrank G. LandramPublished in: Int. J. Syst. Sci. (1996)
Keyphrases
- deteriorating jobs
- processing times
- single machine
- scheduling problem
- release times
- single machine scheduling problem
- precedence constraints
- release dates
- scheduling jobs
- setup times
- identical machines
- sequence dependent setup times
- flowshop
- identical parallel machines
- dynamic programming
- learning effect
- competitive ratio
- production scheduling
- np hard
- completion times
- resource consumption