研究了网络环境下基于模板的服务工作流的优化组合算法. 该算法将服务优化组合问题转化为服务工作流模板的优化组合问题,既极大程度地复用历史服务工作流模板以减少组建新工作流的工作量,又通过优化使得服务工作流结构更为合理,缩短了服务工作流的执行时间. 通过使用Petri 网对网络流媒体课件制作服务工作流进行建模,并对比优化前后服务工作流模型的SPNP 性能分析结果,证明了优化算法的有效性.