Abstract:This paper studies the multiprocessor job scheduling problem, and describes the m processors system, and analyze the algorithm for the problem of the offline version, both Pm|fix|Cmax of the scheduling problem with arbitrary process time jobs, and Pm|fix, p=1|Cmax of the scheduling problem with unit processing time jobs. Severalvery simple and practical polynomial time approximation algorithm are constructed, a (√2m+1)-approximation algorithm for the problem Pm|fix, p=1|Cmax and a 2√m -approximation algorithm for the problem Pm|fix|Cmax , by usingthe Split Scheduling (SS), the First Fit (FF) and the Large Wide First (LWF) technique. The results are better than any seen in the literature at present.