企业在激烈的市场竞争和频繁变化的服务需求下,必须经常性地调整自身的内部架构和业务过程以应对挑战。工作流技术,由于其高效、自动的任务调度模式及对业务过程重组的适应能力,正受到广泛关注。工作流管理系统实施过程中,运行中的业务过程实例的完成时间是企业和用户都十分关心的问题,它直接影响到企业的各项相关工作的安排以及客户服务质量。本文研究业务过程实例完成时间预测中的几个关键问题。在分析现有工作流良构性约束的不足的基础上,提出了广义良构工作流模型,扩展了工作流模型的描述能力,给出了建立符合广义良构性约束的工作流网的方法。为了便于实现广义良构工作流时间性能的自动计算,提出了工作流实例子图路由概率的计算方法、实例子图中基本工作流模式的识别规则和广义良构工作流时间性能计算方法。研究了执行中的变迁和包含它们的工作流模式的时间性能分析问题,详细分析了一个业务过程实例运行中相应工作流网中的变迁的各种状态,对不同状态的变迁提出了不同的处理方法。针对执行中的变迁,提出了活跃变迁概念及其性能等价模型,在此基础上推导出了活跃模式的概念及相应的性能计算公式,验证了一个实例的时间性能动态计算过程。由于业务实例的时间性能仅与其已访问和将来可能访问的网元素相关,而与被旁路的其它网元素无关,因此,提出了业务实例的可达子网概念及其建立算法,并利用实例子图分解算法将广义良构的可达子网时间性能求解问题转换为更为简单的实例子图的性能求解问题进行处理,从而得到业务实例的时间性能。文中对算法的时间复杂性进行了分析,并给出了数学证明,提出了计算优化方法。为进一步改善业务实例时间性能分析过程的计算效率,通过对广义良构工作流网的仔细分析,提出了业务实例的归属子图集、实例子图拐点集、工作流网拐点集以及业务实例拐点集的概念,并数学证明了实例子图与其拐点集之间的一一对应关系,推导出了寻找业务实例的归属子图集的简便方法。在此基础上提出的业务实例完成时间分析算法避免了可达子网的建立与分解,从而降低了性能分析时间。为准确预测业务过程实例在不同的系统负载状态下在各活动处的等待时间,提出了根据系统中各服务台上的排队状态估计业务过程实例在各服务台上的等待时间的仿真计算方法；设计了相应的多级串联排队系统仿真软件,利用蒙特卡罗方法进行了仿真计算并对计算结果进行了分析,在同样的环境设置下,多次仿真得到的排队等待时间较为一致,表明了仿真方法的可用性。本文通过深入研究预测业务过程实例完成时间中的几个关键问题,构建出了一套合理的业务过程实例的实时时间性能分析框架,从而改善企业的服务质量并帮助其合理安排生产经营活动,并为工作流自动调度程序提供依据。