Scheduling Parallel-Task Jobs Subject to Packing and Placement Constraints.
Mehrnoosh ShafieeJavad GhaderiPublished in: CoRR (2020)
Keyphrases
- identical machines
- parallel machines
- batch processing machines
- precedence constraints
- scheduling problem
- processing times
- single machine
- job scheduling
- maximum lateness
- unrelated parallel machines
- resource constraints
- release dates
- scheduling jobs
- minimize total
- precedence relations
- identical parallel machines
- parallel computing
- constraint satisfaction
- sequence dependent setup times
- parallel processing
- computational grids
- batch processing
- scheduling policies
- setup times
- strongly np hard
- resource allocation
- release times
- flowshop
- scheduling strategy
- parallel processors
- scheduling decisions
- total cost
- weighted tardiness
- meeting scheduling
- branch and bound algorithm
- wafer fabrication
- deteriorating jobs
- polynomial time approximation