Efficient algorithms for scheduling equal-length jobs with processing set restrictions on uniform parallel batch machines.
Shuguang LiPublished in: CoRR (2017)
Keyphrases
- equal length
- identical machines
- parallel machines
- batch processing
- scheduling problem
- wafer fabrication
- processing times
- real time
- minimize total
- job scheduling
- probability distribution
- unrelated parallel machines
- distributed processing
- resource constraints
- flowshop
- sequence dependent setup times
- polynomial time approximation
- parallel processing
- batch size
- learning algorithm