Online Scheduling of Incompatible Family Jobs with Equal Length on an Unbounded Parallel-Batch Machine with Job Delivery.
Qijia LiuJinjiang YuanPublished in: Asia Pac. J. Oper. Res. (2018)
Keyphrases
- identical machines
- equal length
- batch processing
- processing times
- scheduling problem
- job scheduling
- single machine
- flowshop
- identical parallel machines
- minimizing total tardiness
- scheduling jobs
- parallel machines
- batch size
- precedence constraints
- batch mode
- special case
- dispatching rule
- maximum lateness
- online algorithms
- setup times
- polynomial time approximation
- release dates
- online learning
- wafer fabrication
- total weighted tardiness
- sequence dependent setup times
- precedence relations
- unrelated parallel machines
- asymptotic optimality
- response time
- deteriorating jobs
- job processing times
- production scheduling