Abstract: Posner studied the total weighted completion times of the jobs with different releasing times and processed in batches, and obtained good results.This Paper considered the maximum lateness of the jobs with different releasing times and processed in batches too. We not only obtained the results similar to those of Posner for our problem under the same condition, but we also considered more models than Posner. For all these models, we gave the optimal schedule, or changed it into a problem which had been well studied.

Key words: maximum lateness, scheduling, releasing time, Processed in batches