云服务提供商通常为用户提供长期预留和短期按需租赁两种资源租赁方式。长期预留方式可获取资源租赁折扣,用户须持续租赁整个工作流的运行时间,资源利用率相对较低;短期按需租赁即租即用,用完即释放,但单位成本较高；两种租赁方式混合可兼顾资源的单位成本和灵活性。本文研究具有混合租赁方式的云服务工作流调度,具有重要的理论意义和实际价值。本文考虑资源混合租赁云计算环境下的工作流调度基本特征,建立调度优化数学模型。提出该调度问题的三阶段启发式算法：初始解生成、调度顺序优化和解的重构。初始解生成算法首先采用已有方法生成一个初始任务顺序,依次将任务分配于长期预留租赁的虚拟机；检测能否通过按需租赁部分资源,加速完成任务,减少长期预留租赁资源数量、提高利用率、节约成本。提出改进的局部搜索算法调整任务的分配顺序,优化初始解。提出逐渐减少按需租赁资源数量的重构解策略,通过增加解的多样性,逐步优化可行解。通过实验测试,采用方差分析技术对算法中局部搜索、解的重构等组件和相关参数测试和分析,得到算法的最佳参数组合。通过与已有算法在大量实例上的比较,验证了所提出算法的有效性。