Single machine scheduling with job-dependent machine deterioration.
Wenchang LuoYao XuWeitian TongGuohui LinPublished in: CoRR (2016)
Keyphrases
- deteriorating jobs
- completion times
- flowshop
- maximum lateness
- single machine
- batch processing
- processing times
- single machine scheduling problem
- scheduling problem
- precedence constraints
- identical machines
- sequence dependent setup times
- parallel machines
- shortest processing time
- parallel machine scheduling problem
- bicriteria
- special case
- scheduling jobs
- release times
- dynamic programming
- asymptotic optimality
- np hard
- artificial intelligence
- genetic algorithm
- information retrieval