基于关键路径串行再生系统的参数优化被引量：1

下载PDF

导出

摘要对串行排队系统,在一定条件下构造其再生轨迹,基于关键路径研究了系统参数的优化问题,在一个再生周期内,用有限长度的观测值估计性能指标对可调参数的梯度,得到了串行排队系统参数优化的新算法,该算法仿真次数少,易于实现,避免了扰动传播的繁琐分析。

作者李勇建涂菶生

机构地区南开大学信息技术科学学院自动化系

出处《自然科学进展（国家重点实验室通讯）》北大核心 2001年第9期986-991,共6页

基金国家攀登计划基金(项目号:970211017) 国家自然科学基金(批准号:69674013)

关键词离散事件动态系统关键路径扰动分析随机优化串行排队系统参数优化串行再生系统

参考文献10

1Ho Y C, et al. Perturbation Analysis of Discrete Event Dynamic Systems. Boston: Kluwer Academic Pub, 1991
2Suri R, et al. Perturbation analysis gives strongly consistent sensitivity estimates for the M/G/1 queue. Management Sci, 1988, 34:39
3涂菶生.离散事件动态系统的关键路径与扰动分析[J].系统科学与数学,1996,16(4):318-325. 被引量：9
4刘自宽.关键路径与随机串行生产线的灵敏度分析[J].自动化学报,1999,25(2):264-268. 被引量：4
5唐乾玉,陈翰馥,韩曾晋.串行生产线的参数优化[J].自动化学报,1996,22(5):520-531. 被引量：1
6Edwin K P, et al. Stochastic optimization of regenerative systems using infinitesimal perturbation analysis. IEEE Trans Auto Contr,1994, 39(7): 1400
7Nummelin E. Regeneration in tandem queues. Adv Appl Prob, 1981, 13:221
8Asmussen S. Applied Probability and Queues. Chichester: Wiley, 1987
9李勇建,等.串行生产线存储单元的序优配置.中国控制与决策会议论文集,沈阳:东北大学出版社,2000,443
10Ho Y C, et al. Ordinal optimization of DEDS. J of Discrete Event Dynamic Systems, 1992, 2(2): 61

1涂菶生.离散事件动态系统的关键路径与扰动分析[J].系统科学与数学,1996,16(4):318-325. 被引量：9
2赵千川,郑大钟.随机加工参数串行生产线的性能估计[J].自动化学报,1997,23(1):90-93. 被引量：2
3Koichi Nakade.New bounds for expected cycle times in tandem queues with blocking[J].European J of Operational Research,2000,125(1):84-92.
4Lin C,Qu Y,Ren F Y,et al.Performance equivalent analysis of workflow systems based on stochastic petri net models[C].Proc of 2002 Engineering and Deployment of Cooperation.Beijing:Springer-Verlag,2002:1-64.
5Li J Q,Fan Y S,Zhou M C.Performance modeling and analysis of workflow[J].IEEE Trans on Systems,Man,and Cybernetics-Part A:Systems and Humans,2004,34(2):229-242.
6Li J Q,Fan Y S,Zhou M C.Timing constraint workflow nets for workflow analysis[J].IEEE Trans on Systems,Man and Cybernetics-Part A:Systems and Humans,2003,33(2):179-193.
7Zhao Q C.Performance bounds for a class of workflow diagrams[C].Proc of 2005 Int Conf on Intelligent Computing.Berlin:Springer-Verlag,2005.
8Jorge Cardoso,John Miller,Amit Shenth,et al.Modeling quality of service for workflows and web service processes[R].Georgia:University of Georgia,2002.
9Chow W M.The workflow system and its applications[J].Production Planning and Control,1999,10(6):506-519.
10Francois Baccelli,Zhen Liu.Comparison properties of stochastic decision free petri nets[J].IEEE Trans on Automatic Control,1992,37(12):1905-1920.

2001年第9期

内容加载中请稍等...