面向服务的计算架构正成为目前的主流技术,工作流技术的发展与面向服务计算的技术相结合,促成了服务工作流的快速发展,代表了当前工作流的研究与发展方向。本文在分析国内外服务工作流发展方向及应用状况的基础上,重点研究了一种面向普适的、大众化服务工作流技术。有别于传统的属于某一组织内部(如集团、行业)的工作流技术。本文针对客户感知的工作流服务质量为优化控制目标,基于与客户交互中形成的关系为基础,研究了在普适服务计算中服务工作流的优化控制技术。提出一种基于客户关系的服务工作流优化模型,在此基础上提出了相应的优化控制算法与策略。具体来说,论文主要进行了如下方面的工作:首先提出了一种基于客户关系的服务工作流模型。模型较好地综合了服务工作流的特点。然后以客户交互理论为基础,提出了一种基于客户交互关系的工作流路径选取算法。在算法中采用了D-S证据理论来指导用户的工作流路径选择。相对于传统的单纯从服务质量的指标上进行优化来说,更具有实际的指导作用。在增强虚拟服务池的信任关系进行了演化计算。最后基于本文提出的服务工作流模型,提出了一种基于遗传算法的服务工作流候选服务的算法。经过实验与理论证明,本文提出的算法在计算复杂度与速度上能够满足实际的需要,相对于一些传统的服务选取算法,实验结果表明本文提出的模型具有一定优势,同时在许多方面还值得进一步研究。本文的研究成果对推动服务工作流的研究具有借鉴意义。