提高科學(xué)工作流在云環(huán)境中的執(zhí)行效率、降低執(zhí)行費用受到廣泛關(guān)注。用戶期望的局部QoS約束與工作流的總體執(zhí)行效率之間往往存在矛盾。針對該現(xiàn)象，在前期的研究基礎(chǔ)上提出一種允許違反局部時間約束的科學(xué)工作流調(diào)度策略。通過對已聚簇的工作流任務(wù)集使用任務(wù)后向優(yōu)先合并的方法，可實現(xiàn)任務(wù)間空閑時間片的合理利用，進而優(yōu)化科學(xué)工作流的執(zhí)行時間；另外，為充分利用任務(wù)的松弛時間，提高工作流的整體執(zhí)行效率，允許部分任務(wù)的調(diào)度違反局部最晚完成時間的約束。實驗結(jié)果表明，該策略能提前科學(xué)工作流的最早完成時間，提高處理機的利用率，并最終降低工作流的執(zhí)行費用。