随着企业市场竞争的日趋激烈和业务环境的不断变化,对业务流程管理的要求也变得越来越高,在多流程多实例并行执行的工作流管理系统中,存在各种各样的约束条件和资源竞争,一个多流程多实例执行的任务以最优的方案利用资源完成任务,是工作流调度优化要研究解决的课题,它对企业的资源配置和生产效率有非常重要的现实意义。工作流技术是实现企业业务过程建模、仿真分析、优化管理的核心技术。它将业务过程逻辑从应用系统中分离出来,达到了对过程建模、重组和重用的目的。随着工作流技术的发展,用户对工作流管理系统的可靠性和正确性要求越来越关注。工作流管理系统的最重要功能之一就是工作流建模。一个好的工作流模型是实现一个具有高度灵活性、可靠性、可用性、可伸缩性和互操作性的工作流管理系统的关键和基础。工作流建模主要是研究如何清晰、准确地表示实际应用中的业务过程,特别是研究如何以形式化的方法表示工作流模型。随着工作流技术的发展,工作流模型越来越具有并发、动态、复杂和时序关系强的特点,这给传统的工作流建模方法带来了很大的挑战,比如说UML建模和Petri网建模等。传统的建模方法在解决这类问题时存在着复杂、僵化、柔韧性差、没有时间概念等缺点。时间是工作流中的重要属性,由于工作流的活动和资源具有动态特性,工作流中的时间是非确定性的,难以被精确描述,同时考虑到本文描述的是多流程多实例的工作流调度优化,对着色工作流网(CPWF-net)进行时间、分层扩展,得到赋时分层着色工作流网(HTCPWF-net)来描述流程信息。赋时分层着色Petri网(HTCP-net)由于赋时和分层技术的引入以及相应功能强大的建模软件CPN-Tools的支持,使其在工作流建模领域有了广泛的应用。本文以典型的工作流管理系统——保险索赔的工作流管理系统作为参照实例,基于HTCP-net进行建模,并且对建立的工作流模型进行了正确性验证和性能分析,同时针对模型的瓶颈提出了优化方案,通过对性能评价结果分析可以证明我们建立的模型和优化方案是可行和有效的。