Parallel machining system is a kind of typical production environment.Its scheduling algorithm has Np_Completeness if E/T is optimal criterion.In this paper,an advanced heuristic algorithm is developed.The new algorithm's property lies in simplified computation,low complexity and easy programming.It has been shown that the heuristicalgorithm can be used in engineering.