The service oriented grid workflow, GSF, has been a research focus in grid technology.As an NP problem, grid service scheduling is difficult to solve by means of classic algorithms.

• 摘要网格服务的提出为网格工作流的研究提供了新的契机与挑战，由网格服务组成的工作流(GSF)的调度问题是一个典型的NP问题。