资源分配系统起源于计算机科学,目前已经在各个领域被广泛研究。医疗装备,如各类样本检验分析仪器及其共同构成的医学自动化分析系统,由于在运行过程中需要使用多种分析试剂,也被认为是一类资源分配系统。本文工作以医疗装备为应用背景,使用Petri网模型研究资源分配系统中资源时间和成本的建模分析问题。在资源分配系统日益复杂化的今天,经典Petri网在建模描述复杂系统能力方面呈现出诸多不足。因此,必须对经典Petri网模型进行扩展,增强其建模描述能力以便满足更加复杂的系统建模需求。对于资源分配系统的运行和分析,时间和成本是两项评估系统性能的重要参数。因此如何将时间和成本信息与经典Petri网模型有效结合,并建立符合实际场景的扩展Petri网模型成为一个有意义的研究问题。本文基于复杂环境下的建模需求讨论了Petri网模型的扩展形式,将时间因素和价格因素结合至经典Petri网模型中,用以解决资源分配系统中的时间及成本性能消耗问题。具体工作内容如下:基于模型的通用性,选择经典Petri网（P/T网）作为本文建立扩展模型的基础研究对象。网模型中时间因素的引入,考虑了时间引入位置、引入形式以及时间语义,使用经典状态类（相对时间分析法）和时间戳状态类分析法（全局时间分析法）两种方法对时间Petri网进行分析计算。考虑到变迁之间的约束关系,添加了实际激发区间的计算,以此对经典状态类分析法进行了改进优化,最终得到资源“端到端”（系统从初始状态到达目标状态）的运行时间,用于资源分配系统的时间性能分析。网模型中价格因素的叠加,部分参考了时间因素的引入形式。首先在经典Petri网基础上仅考虑价格因素建立价格Petri网模型,给出了模型中的价格语义和模型运行成本计算规则。其次考虑在价格Petri网模型中结合时间信息,建立全新的价格时间Petri网模型。不同于价格Petri网中价格参数计算的简单加和方式,价格时间Petri网模型中的价格参数与时间为线性相关关系。最后从相对时间和全局时间的角度,分别提出两种针对新模型的状态空间成本分析方法:成本状态类分析法和时间戳成本状态类分析法。由成本状态类分析法计算得到模型端到端的运行成本区间,可用于系统运行的成本性能评估;使用时间戳成本状态类分析法计算得到系统运行最小可达成本,可根据最小成本运行指标选择系统最优执行序列路径。