Parallel-batching scheduling of deteriorating jobs with non-identical sizes and rejection on a single machine.
Min KongXinbao LiuJun PeiZhiping ZhouPanos M. PardalosPublished in: Optim. Lett. (2020)
Keyphrases
- deteriorating jobs
- single machine
- scheduling problem
- identical machines
- maximum lateness
- release times
- release dates
- processing times
- minimize total
- scheduling jobs
- dynamic programming
- sequence dependent setup times
- parallel machines
- learning effect
- setup times
- production scheduling
- competitive ratio
- single machine scheduling problem
- precedence constraints
- np hard
- flowshop
- evolutionary algorithm
- completion times
- maximum tardiness