PTAS for Scheduling Jobs with Release Rates on Parallel Batch Processing Machines

The problem of scheduling jobs with release dates on parallel unbounded batch processing machines to minimize total weighted completion time is considered.By adopting several techniques such as input transformation,job division and dynamic programming,a polynomial time approximation scheme is developed for this problem.