Single machine batch scheduling with two non-disjoint agents and splitable jobs.
Zhichao GengJiayu LiuPublished in: J. Comb. Optim. (2020)
Keyphrases
- single machine
- processing times
- release times
- earliness tardiness
- scheduling problem
- maximum lateness
- total tardiness
- total weighted tardiness
- release dates
- scheduling jobs
- minimize total
- weighted tardiness
- weighted number of tardy jobs
- number of late jobs
- single machine scheduling problem
- sequence dependent setup times
- number of tardy jobs
- identical machines
- setup times
- deteriorating jobs
- multiple agents
- flowshop
- learning effect
- job processing times
- parallel machines
- completion times
- dynamic programming
- competitive ratio
- precedence constraints
- rolling horizon
- shortest processing time
- identical parallel machines
- minimizing makespan
- production system
- strongly np hard
- production scheduling
- lot sizing
- resource allocation
- optimal solution