引用本文:郑应平 ,赵丽娜.离散事件和混杂系统的调度控制*[J].控制理论与应用,1999,16(S1):82~86.[点击复制]
Zheng Yingping,Zhao Lina.Control and Scheduling of Discrete Event and Hybrid Systems[J].Control Theory and Technology,1999,16(S1):82~86.[点击复制]
离散事件和混杂系统的调度控制*
Control and Scheduling of Discrete Event and Hybrid Systems
摘要点击 810  全文点击 419    
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  
  1999,16(S1):82-86
中文关键词  离散事件  混杂系统  系统控制  调度
英文关键词  discrete event  hybrid systems  system control  scheduling
基金项目  
作者单位
郑应平 ,赵丽娜 同济大学CIMS中心 
中文摘要
      从系统控制的角度研究了离散事件和混杂系统的调度问题.回顾了我们以前的工作,包括拉格朗日松弛技术,分布实时set-up 调度,随机和可维修系统的调度,神经网络及其它搜索技术的调度,制造系统和库存系统的安全点策略,以及并行处理系统的一些新的启发调度规则,等等.然后介绍了可重入生产系统调度控制的一些新结果.可重入生产系统在现代VLSI制造系统中是非常重要的.建立了QBD型模型,并用Neuts的矩阵几何方法求解.用随机搜索方法解决了监测站的设置问题.数值仿真结果证明了这种方法的有效性和适应性.
英文摘要
      The scheduling of discrete event and hybrid systems is studied form the systems control point of view.Some of our previous works are reviewed including the Lagrangian relaxation technique,the distributed real-time set-up scheduling,the stochastic and repairable systems scheduling,scheduling via neural net and other searching techniques,hedging-point strategies for manufacturing/inventory systems,some new heuristic scheduling rules for parallel processing systems,etc.. Some new work are then introduced on the scheduling control of “re-entrant systems”,which are important in modern VLSI production systems.A QBD model is built,then solved by using Neuts,matrix-geometric approach.The inspection allocation problem is also solved via searching technique.The effciency and validity of the methods are proved by numerical simulation results.