摘要
基于一类具有可重入特点的医学检测过程的设备调度问题,研究了具有约束条件的优化解.首先分析了调度约束条件和优化目标,建立了其Petri Networks(PN)形式化模型,并分析了其规则调度系统的稳定性和其他性能.然后利用PN模型和调度约束条件解出调度可行解结合对医学检测部分工序要求连续的基础上建立时间约束矩阵,对可行解进一步优化,最终得到满足所有约束条件的优化可行解.通过对实际医学检测系统的实例分析和CPN Tools仿真,结果表明所建立的模型和方法的有效性.
The optimal solution to the scheduling problem to reentrant medical devices testing process for the constraint conditions is studied. Firstly, a formal Petri Net（PN） model is buih by analysis of scheduling constraints, optimization objectives, system stability and other system properties. Furthermore, based on the PN model and its scheduling constraints, a feasible scheduling solution is calculated. It combines with continuous recycling constraint of medical test and established time constraint matrix. The feasible solution is eventually optimized. Finally, the practical analysis of medical testing systems and CPN Tools simulation method turn out the result for the established models and methods are valid.
出处
《华南师范大学学报（自然科学版）》
CAS
北大核心
2015年第3期151-158,共8页
Journal of South China Normal University(Natural Science Edition)
基金
广东省产学研重点项目(2011A090200047)
广州市科技重大专项计划-产学研专项(2012Y5-00004)
中央高校基本科研业务费专项资金资助(2014zz0033)
