A PTAS for Scheduling on Agreeable Unrelated Parallel Batch Processing Machines with Dynamic Job Arrivals.

Yuzhong Zhang Zhigang Cao Qingguo Bai

Published in: AAIM (2005)

Keyphrases

batch processing machines
maximum lateness
single machine
scheduling problem
parallel machines
release dates
precedence constraints
approximation algorithms
flowshop
sequence dependent setup times
processing times
search space
upper bound
single machine scheduling problem
setup times