Online NDP-constraint scheduling of jobs with delivery times or weights.
Wenjie LiHailing LiuPublished in: Optim. Lett. (2023)
Keyphrases
- parallel machines
- scheduling problem
- job scheduling
- optimal scheduling
- scheduling strategy
- identical machines
- precedence constraints
- minimize total
- processing times
- online learning
- scheduling jobs
- resource constraints
- unrelated parallel machines
- linear combination
- scheduling algorithm
- release dates
- precedence relations
- batch processing
- release times
- weighted sum
- identical parallel machines
- completion times
- computational grids
- flowshop
- single machine
- resource allocation
- real time
- setup times
- scheduling policies
- round robin
- linear constraints
- display advertising
- wafer fabrication
- weighted tardiness
- deteriorating jobs
- sequence dependent setup times
- single machine scheduling problem
- online advertising
- fixed number
- probabilistic model