留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

戴婉仪 张梅 胡跃明 陈广森

戴婉仪, 张梅, 胡跃明, 陈广森. 基于PN的可重入医学检测调度系统优化研究[J]. 华南师范大学学报(自然科学版), 2015, 47(3): 151-0. doi: 10.6054/j.jscnun.2014.12.034
引用本文: 戴婉仪, 张梅, 胡跃明, 陈广森. 基于PN的可重入医学检测调度系统优化研究[J]. 华南师范大学学报(自然科学版), 2015, 47(3): 151-0. doi: 10.6054/j.jscnun.2014.12.034
Research on PN-based Scheduling Optimization for Reentrant Medical Testing System[J]. Journal of South China normal University (Natural Science Edition), 2015, 47(3): 151-0. doi: 10.6054/j.jscnun.2014.12.034
Citation: Research on PN-based Scheduling Optimization for Reentrant Medical Testing System[J]. Journal of South China normal University (Natural Science Edition), 2015, 47(3): 151-0. doi: 10.6054/j.jscnun.2014.12.034

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

doi: 10.6054/j.jscnun.2014.12.034
基金项目: 

广东省产学研重点项目资助;广州市科技重大专项计划-产学研专项;中央高校基本科研业务费专项资金资助

详细信息
    通讯作者:

    张梅

  • 中图分类号: TM73

Research on PN-based Scheduling Optimization for Reentrant Medical Testing System

  • 摘要: 基于一类具有可重入特点的医学检测过程的设备调度问题,进行了具有约束条件的优化解的研究.首先分析了调度约束条件和优化目标,建立了其Petri Networks(PN)形式化模型,并分析了其规则调度系统的稳定性和其他性能.然后利用PN模型和调度约束条件解出调度可行解结合对医学检测部分工序要求连续的基础上建立时间约束矩阵,对可行解进一步优化,最终得到满足所有约束条件的优化可行解.通过对实际医学检测系统的实例分析和CPN Tools 仿真,结果表明所建立的模型和方法的有效性.
  • [1] Kumar P R. Re-entrant lines[J][J].Queuing Systems, 1993, 13(1-2):87-110 [2]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 [3] 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 [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

    [1] Kumar P R. Re-entrant lines[J][J].Queuing Systems, 1993, 13(1-2):87-110 [2]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 [3] 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 [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
  • 加载中
计量
  • 文章访问数:  1150
  • HTML全文浏览量:  65
  • PDF下载量:  200
  • 被引次数: 0
出版历程
  • 收稿日期:  2014-06-26
  • 修回日期:  2014-11-17
  • 刊出日期:  2015-05-25

目录

    /

    返回文章
    返回