|
|
- 2015
基于PN的可重入医学检测调度系统优化研究
|
Abstract:
基于一类具有可重入特点的医学检测过程的设备调度问题，进行了具有约束条件的优化解的研究.首先分析了调度约束条件和优化目标，建立了其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 built 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
| [1] | Lu S H, Kumar P R.Distributed scheduling based on due dates and buffer priorities[J].IEEE Trans. on Automatic Control, 1991, 36,(12):1406-1416 |
| [2] | Zhou MengChu, Jeng MuDer.Modeling, Analysis, Simulation, Scheduling, and Control of Semiconductor Manufacturing System: A Petri Net Approach[J][J].IEEE Transaction on Semiconductor Manufacturing, 1998, 11(3): 333.-357 |
| [3] | Kumar P R. Re-entrant lines[J][J].Queuing Systems, 1993, 13(1-2):87-110 |
| [4] | Lin Ming-Hung, Fu Li-Chen.Modeling, Analysis, Simulation, Scheduling, and Control of Semiconductor Manufacturing System:A Generalized Stochastic Colored Timed Petri Net Approach, Systems, Man, and Cybe-rnetics[J].IEEE SMC’99 Conference Proceeding, 1999, (3):769-774 |
| [5] | 任艳频，张佐，吴秋峰.一类规则调度系统的网研究方法[J].计算机集成制造, 1999, 5(2):58-61 |
| [6] | 吕文彦，党延忠.基Petri网与遗传算法的可重入生产系统调度[J][J].计算机工程与应用, 2005, 19:226-228，232 |
| [7] | 赵丽娜.可重入生产系统的调度优化与性能分析[D]. 北京：中国科学院自动化研究所, 1999. |
| [8] | 郑应平, 赵丽娜, 王利存.可重入生产系统的QBD型模型[J][J].自动化学报, 2001, 27(5):593-605 |
| [9] | 陈晓慧, 张启忠.可重入式生产车间调度的计算机仿真与优化研究.2009，36（9）：297-299，302.[J]..计算机科学, 2009, 36(9):297-299，302 |
| [10] | 钱省三, 郭永辉.多重入芯片复杂制造系统生产优化与控制[M].北京:电子工业出版社.2008:1-130. |
| [11] | 高臣杰，张梅，胡跃明.基于改进的遗传算法的链式约束排序问题的研究[J][J].中国科技论文在线, 2011, :1-8 |
