QoS allows for the selection and execution of Grid workflow to better fulfill customer’s expections. Introducing of QoS can provide means for schedule of component services and make the execution of workflow satisfy the requirements of users better. The estimate algorithms of QoS and QoS-awared workflow schedule are two basic problems of workflow QoS management. In this paper, the QoS parameters of grid workflow are discussed, the corresponding QoS estimate algorithms are presented based on a Grid workflow model, and the problem of QoS-awared gird workflow schedule is proposed. Some QoS-awared schedule algorithms are discussed and a solution based on genetic algorithms is proposed.