基于PN的可重入医学检测调度系统优化研究.pdfVIP

华南师范大学学报(自然科学版) ChinaNormal Science JournalofSouth University(NaturalEdition) 基于PN的可重入医学检测调度系统优化研究 戴婉仪1’2，张 梅1’孙，胡跃明1’2，陈广森1’2 (1．华南理工大学自动化科学与工程学院，广州510641；2．精密电子制造装备教育部工程研究中心，广州510641) 摘要：基于一类具有可重入特点的医学检测过程的设备调度问题，研究了具有约束条件的优化解．首先分析了调度 约束条件和优化目标，建立了其PetriNetworks(PN)形式化模型，并分析了其规则调度系统的稳定性和其他性能．然 后利用PN模型和调度约束条件解出调度可行解结合对医学检测部分工序要求连续的基础上建立时间约束矩阵， 对可行解进一步优化，最终得到满足所有约束条件的优化可行解．通过对实际医学检测系统的实例分析和CPN Tools仿真，结果表明所建立的模型和方法的有效性． 关键词：可重入系统；Petri网；医学检测；调度 中图分类号：TP30l 文献标志码：A 文章编号：1000—5463(2015)03—0151—08 Res