期刊文献+

分布式测量系统服务窗口动态调度方法研究 被引量:2

Dynamic Scheduling Algorithm of Service Windows in a Distributed Measurement System
在线阅读 下载PDF
导出
摘要 在网络制造环境下,动态时间性能是测量系统的重要指标.针对基于CORBA(Common object request broker architecture)和尺寸测量接口标准(Dimensional measurement interface standard,DMIS)的分布式测量系统(Distributed measurement system,DMS),根据多用户非抢占优先排队网络静态性能模型,提出基于无穷小摄动分析的样本轨道划分方法,建立测量系统服务窗口的动态调度算法,实现测量系统的时间性能调优.通过在一个制造工厂中进行的应用实验,证明了此方法的有效性. Dynamic time performance is one of the key factors for distributed measurement system (DMS) in networked manufacturing environments. Based on the no-preemptive priority queuing network model and infinitesimal perturbation analysis theory, the partition schemes of sample paths are proposed. Then a new dynamic scheduling algorithm is presented to optimize the dynamic time performance of DMS based on CORBA and dimensional measurement interface standard (DMIS). Industrial application experiments in a factory demonstrate the effectiveness of the new algorithm.
出处 《自动化学报》 EI CSCD 北大核心 2008年第6期690-696,共7页 Acta Automatica Sinica
基金 国家自然科学基金(70721001,60604025) 教育部留学回国人员科研启动基金 东北大学博士后科研基金资助~~
关键词 窗口调度 样本轨道 性能评价 摄动分析 分布式测量系统 Window scheduling, sample path, performance estimation, infinitesimal perturbation analysis, distributed measurement system (DMS)
  • 相关文献

参考文献9

二级参考文献35

共引文献22

同被引文献26

  • 1李建祥,唐立新,吴会江,庞哈利.基于规则的热轧钢管调度[J].钢铁,2004,39(9):39-42. 被引量:7
  • 2王冰,席裕庚,谷寒雨.一类单机动态调度问题的改进滚动时域方法[J].控制与决策,2005,20(3):257-260. 被引量:7
  • 3寿涌毅.并行工程项目调度的组合随机抽样算法[J].浙江大学学报(工学版),2006,40(2):344-347. 被引量:5
  • 4COSTA L DA F, ROI)RIGUES F A,. TRAVIESO G, et al. Characterization of complex networks: a survey of measurements[J]. Advances in Physics, 2007, 56 (1) : 167 - 242.
  • 5TAILLARD E. Benchmarks for basic scheduling prob- lems [J]. European Journal of Operational Research, 1993, 64(2).. 278-285.
  • 6BOZOKI G, RICHARD J P. A branch-and-bound al- gorithm for the continuous-process job-shop scheduling problem[J]. IIE Transactions, 1970, 2(3): 246-252.
  • 7DROZDOWSKI M. Scheduling multiprocessor tasks- An overview [J].European Journal of Operational Research, 1996, 94(2) : 215 - 230.
  • 8ADAMS J, BALAS E, ZAWACK D. The shifting bottleneck procedure for job shop scheduling [J]. Management Science, 1988, 34 (3): 391-401.
  • 9MOHANASUNDARAM K M, NATARAJAN K, VISWANATHKUMAR G, et al. Scheduling rules for dynamic shops that manu{acture multi-level jobs [J]. Computers & Industrial Engineering, 2002, 44 (1) : 119 - 131.
  • 10PANWALKAR S S, ISKANDER W. A survey of schedu- ling rules [J]. Operations Research, 1977, 25 (1) : 45 - 61.

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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