期刊文献+

连续时间可重入生产系统调度策略灵敏度分析 被引量:2

Sensitivity Analysis of Continuous Time Re-entrant Production System Scheduling Policies
下载PDF
导出
摘要 对平均费用型连续时间马尔可夫过程 ,由其泊松方程 ,推导了系统品质指标对系统参数的梯度公式 ,并给出了相应的梯度估计算法 ;对可重入排队网络建立马尔可夫模型 ,通过仿真单个样本轨迹 ,应用给出的算法 ,研究了连续时间可重入生产系统品质指标对参数的灵敏度。 Based on the Poisson equation of average cost Markov process, we give the formula of derivatives of system performance with respect to system parameters. Corresponding algorithm to estimate the derivatives is given. Then, Markov process models of re-entrant queueing network under some scheduling policies are established. After simulating single sample path of these models, we investigate the sensitivity of system performance to parameters of re-entrant manufacturing system under some scheduling policies. The robustness of some priority scheduling policies is given. Simulation results demonstrate the practicality and efficiency of our algorithm.
出处 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2001年第2期10-14,共5页
基金 国家重点基础研究发展规划项目资助! (G19980 2 0 3 0 2 )
关键词 可重入生产系统 调度策略 灵敏度分析 连续时间 马尔可夫过程 sensitivity analysis markov process scheduling policy queueing network
  • 相关文献

参考文献6

  • 1郑应平 赵丽娜.离散事件与混杂系统的调度控制[J].控制理论与应用,1999,16:82-86.
  • 2王然,吴澄.智能规则在半导体生产线调度中的应用[J].计算机集成制造系统-CIMS,1997,3(4):33-35. 被引量:7
  • 3郑应平,控制理论与应用,1999年,16卷,增刊,82页
  • 4Cao Xiren,IEEE Trans Control Systems Technology,1998年,6卷,4期,482页
  • 5Cao Xiren,IEEETransac tionsonAutomaticControl,1997年,42卷,10期,1382页
  • 6Ho Y C,Perturbation Analysis of Discrete Event Dynamic Systems,1991年

共引文献9

同被引文献11

  • 1刘勇,谷寒雨,席裕庚.基于约束理论的混合复杂流水线规划调度算法[J].计算机集成制造系统,2005,11(1):97-103. 被引量:15
  • 2Kumar P R. Reentrant lines[J]. Special Issue on Queuing Networks, 1993, 13: 87-110.
  • 3Demirkol E, Uzsoy R. Decomposition methods for reentrant flow shops with sequence-dependent setup times[J]. Journal of Scheduling, 2003, 3(3): 155-177.
  • 4Ovacik I M, Uzsoy R. Exploiting shop floor status information to schedule complex job shops[J]. Journal of Manufacturing Systems, 1994, 13(2): 73-84 .
  • 5Lee H Y, Lee T E. Scheduling single-armed cluster tools with reentrant wafer flows[J]. IEEE Transactions on Semiconductor Manufacturing, 2006, 19(2): 226-239.
  • 6Li J. Throughput analysis in automotive paint shops: A case study[J]. IEEE Transactions on Automation Science and Engineering, 2004, 1(1): 90-98.
  • 7Kim J, Gershwin S B. Modeling and analysis of long flow lines with quality and operational failures[J]. IIE Transactions, 2008, 40: 284-296.
  • 8Narahari Y, Khan L M. Modeling reentrant manufacture systems with inspection station[J]. Journal of Manu- facturing Systems, 1996, 15(6): 367-378.
  • 9Sha D Y, Hsieh L F, Chen K J. Wafer rework strategies at the photolithography stage[J]. International Journal of Industrial Engineering- Theory, Applications, and Practice, 2001, 8(2): 122-130.
  • 10林刚,刘建军,陈庆新,毛宁.可重入流水车间类型模具热处理生产动态批调度[J].计算机集成制造系统,2016,22(4):1046-1058. 被引量:7

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部