引用本文: | 郑应平 ,赵丽娜.离散事件和混杂系统的调度控制*[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 |
摘要点击 1118 全文点击 524 |
查看全文 查看/发表评论 下载PDF阅读器 |
DOI编号 |
1999,16(S1):82-86 |
中文关键词 离散事件 混杂系统 系统控制 调度 |
英文关键词 discrete event hybrid systems system control scheduling |
基金项目 |
|
中文摘要 |
从系统控制的角度研究了离散事件和混杂系统的调度问题.回顾了我们以前的工作,包括拉格朗日松弛技术,分布实时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. |